{"id":"https://openalex.org/W3201261054","doi":"https://doi.org/10.1145/3476993","title":"Prepare: <u>P</u> owe <u>r</u> -Awar <u>e</u> A <u>p</u> proximate Re <u>a</u> l-time Task Scheduling for Ene <u>r</u> gy-Adaptiv <u>e</u> QoS Maximization","display_name":"Prepare: <u>P</u> owe <u>r</u> -Awar <u>e</u> A <u>p</u> proximate Re <u>a</u> l-time Task Scheduling for Ene <u>r</u> gy-Adaptiv <u>e</u> QoS Maximization","publication_year":2021,"publication_date":"2021-09-17","ids":{"openalex":"https://openalex.org/W3201261054","doi":"https://doi.org/10.1145/3476993","mag":"3201261054"},"language":"en","primary_location":{"id":"doi:10.1145/3476993","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3476993","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086649851","display_name":"Shounak Chakraborty","orcid":"https://orcid.org/0000-0003-1679-6210"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Shounak Chakraborty","raw_affiliation_strings":["Department of Computer Science, Norwegian University of Science and Technology (NTNU), Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Norwegian University of Science and Technology (NTNU), Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013456828","display_name":"Sangeet Saha","orcid":"https://orcid.org/0000-0001-6119-4927"},"institutions":[{"id":"https://openalex.org/I110002522","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06","country_code":"GB","type":"education","lineage":["https://openalex.org/I110002522"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sangeet Saha","raw_affiliation_strings":["Embedded and Intelligent Systems Laboratory, University of Essex, Colchester, UK"],"affiliations":[{"raw_affiliation_string":"Embedded and Intelligent Systems Laboratory, University of Essex, Colchester, UK","institution_ids":["https://openalex.org/I110002522"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024358692","display_name":"Magnus Sj\u00e4lander","orcid":"https://orcid.org/0000-0003-4232-6976"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Magnus Sj\u00e4lander","raw_affiliation_strings":["Department of Computer Science, Norwegian University of Science and Technology (NTNU), Norway"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Norwegian University of Science and Technology (NTNU), Norway","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077992830","display_name":"Klaus D. McDonald-Maier","orcid":"https://orcid.org/0000-0002-6412-8519"},"institutions":[{"id":"https://openalex.org/I110002522","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06","country_code":"GB","type":"education","lineage":["https://openalex.org/I110002522"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Klaus Mcdonald-Maier","raw_affiliation_strings":["Embedded and Intelligent Systems Laboratory, University of Essex, Colchester, UK"],"affiliations":[{"raw_affiliation_string":"Embedded and Intelligent Systems Laboratory, University of Essex, Colchester, UK","institution_ids":["https://openalex.org/I110002522"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5086649851"],"corresponding_institution_ids":["https://openalex.org/I204778367"],"apc_list":null,"apc_paid":null,"fwci":0.9211,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.72893657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"5s","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8302973508834839},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6234462857246399},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5000333786010742},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.47800031304359436},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4621388018131256},{"id":"https://openalex.org/keywords/stall","display_name":"Stall (fluid mechanics)","score":0.4560404419898987},{"id":"https://openalex.org/keywords/spec#","display_name":"Spec#","score":0.44821327924728394},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4285482168197632},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3552227318286896},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.206184983253479},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1442839503288269}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8302973508834839},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6234462857246399},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5000333786010742},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.47800031304359436},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4621388018131256},{"id":"https://openalex.org/C5804382","wikidata":"https://www.wikidata.org/wiki/Q752034","display_name":"Stall (fluid mechanics)","level":2,"score":0.4560404419898987},{"id":"https://openalex.org/C2778565505","wikidata":"https://www.wikidata.org/wiki/Q2207566","display_name":"Spec#","level":2,"score":0.44821327924728394},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4285482168197632},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3552227318286896},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.206184983253479},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1442839503288269},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3476993","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3476993","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[{"id":"https://openalex.org/G3753360199","display_name":null,"funder_award_id":"EP/R02572X/1, EP/P017487/1, and EP/V000462/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7795727766","display_name":null,"funder_award_id":"EP/P017487/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1862219226","https://openalex.org/W1965074384","https://openalex.org/W1974013990","https://openalex.org/W1986308646","https://openalex.org/W1990640262","https://openalex.org/W1992071554","https://openalex.org/W1994268518","https://openalex.org/W2000041758","https://openalex.org/W2006645291","https://openalex.org/W2008659392","https://openalex.org/W2023400509","https://openalex.org/W2048085362","https://openalex.org/W2049247044","https://openalex.org/W2058992104","https://openalex.org/W2071164455","https://openalex.org/W2078624863","https://openalex.org/W2095847419","https://openalex.org/W2095942479","https://openalex.org/W2098040113","https://openalex.org/W2110336202","https://openalex.org/W2120225706","https://openalex.org/W2120642764","https://openalex.org/W2132269953","https://openalex.org/W2134806423","https://openalex.org/W2142883190","https://openalex.org/W2147657366","https://openalex.org/W2169875292","https://openalex.org/W2170382128","https://openalex.org/W2265166184","https://openalex.org/W2344925925","https://openalex.org/W2578309486","https://openalex.org/W2581035600","https://openalex.org/W2613401654","https://openalex.org/W2626435275","https://openalex.org/W2731107721","https://openalex.org/W2788080834","https://openalex.org/W2796098557","https://openalex.org/W2888285642","https://openalex.org/W2890277969","https://openalex.org/W2905228630","https://openalex.org/W2910414172","https://openalex.org/W2920083447","https://openalex.org/W2937657700","https://openalex.org/W2954056768","https://openalex.org/W3152423661","https://openalex.org/W3158448693","https://openalex.org/W3158811069","https://openalex.org/W4234988573","https://openalex.org/W4236331461"],"related_works":["https://openalex.org/W1571368810","https://openalex.org/W2065536872","https://openalex.org/W1784146144","https://openalex.org/W2379400621","https://openalex.org/W2372170743","https://openalex.org/W1558545464","https://openalex.org/W1579918296","https://openalex.org/W1484089092","https://openalex.org/W3003912857","https://openalex.org/W2390922181"],"abstract_inverted_index":{"Achieving":[0],"high":[1],"result-accuracy":[2,68,200,226],"in":[3],"approximate":[4,93],"computing":[5],"(AC)":[6],"based":[7,239,249,300],"real-time":[8,26,94],"applications":[9],"without":[10],"violating":[11],"power":[12,114],"constraints":[13],"of":[14,23,34,42,50,57,72,131,186,201,211,241,284],"the":[15,32,35,51,58,63,70,125,147,151,159,187,195,202,212,242,255],"underlying":[16,213],"hardware":[17],"is":[18,171,232],"a":[19,40,47,89,155,175,218,247,287],"challenging":[20],"problem.":[21],"Execution":[22],"such":[24],"AC":[25],"tasks":[27,101],"can":[28],"be":[29],"divided":[30],"into":[31],"execution":[33,49,74,184],"mandatory":[36],"part":[37,53],"to":[38,54,78,154,198,205,270],"obtain":[39],"result":[41,61],"acceptable":[43],"quality,":[44],"followed":[45],"by":[46,112,121,234,268],"partial/complete":[48],"optional":[52],"improve":[55,206],"accuracy":[56],"initially":[59],"obtained":[60],"within":[62],"given":[64],"time-limit.":[65],"However,":[66],"enhancing":[67],"at":[69],"cost":[71],"increased":[73],"length":[75],"might":[76],"lead":[77],"deadline":[79,256],"violations":[80],"with":[81,227],"higher":[82,156,168],"energy":[83,209],"usage.":[84],"We":[85],"propose":[86],"Prepare":[87,132,193,223,264,285],",":[88],"novel":[90],"hybrid":[91],"offline-online":[92],"task-scheduling":[95],"approach,":[96],"that":[97,281],"first":[98],"schedules":[99],"AC-based":[100],"and":[102,117,144,190,208],"determines":[103],"operational":[104],"processing":[105,127,134,148,169],"speeds":[106],"for":[107,174,236,273],"each":[108,137,179],"individual":[109,188],"task":[110,189],"constrained":[111,229,282],"system-wide":[113],"limit,":[115],"deadline,":[116],"task-dependency.":[118],"At":[119],"runtime,":[120],"employing":[122],"fine-grained":[123],"DVFS,":[124],"energy-adaptive":[126,244,294],"speed":[128,135,149,170],"governing":[129],"mechanism":[130,245,295],"reduces":[133,183,265],"during":[136],"last":[138],"level":[139],"cache":[140],"miss":[141],"induced":[142],"stall":[143,152],"scales":[145],"up":[146,269],"once":[150],"finishes":[153],"value":[157],"than":[158],"predetermined":[160],"one.":[161],"To":[162],"ensure":[163],"on-chip":[164],"thermal":[165,207,262,301],"safety,":[166,263],"this":[167,182],"maintained":[172],"only":[173],"short":[176],"time-span":[177],"after":[178],"stall,":[180],"however,":[181],"times":[185],"generates":[191],"slacks.":[192],"exploits":[194],"slacks":[196],"either":[197],"enhance":[199],"tasks,":[203],"or":[204,215],"efficiency":[210],"hardware,":[214],"both.":[216],"With":[217],"70":[219],"-":[220],"80%":[221],"workload,":[222],"offers":[224],"75%":[225],"its":[228],"scheduling,":[230],"which":[231],"enhanced":[233],"5.3%":[235],"our":[237,274,292],"benchmark":[238],"evaluation":[240,279],"online":[243],"on":[246],"4-core":[248],"homogeneous":[250],"chip":[251],"multi-processor,":[252],"while":[253,259],"meeting":[254],"constraint.":[257],"Overall,":[258],"maintaining":[260],"runtime":[261,293],"peak":[266],"temperature":[267],"8.6":[271],"\u00b0C":[272],"baseline":[275],"system.":[276],"Our":[277],"empirical":[278],"shows":[280],"scheduling":[283,289],"outperforms":[286],"state-of-the-art":[288],"policy,":[290],"whereas":[291],"surpasses":[296],"two":[297],"current":[298],"DVFS":[299],"management":[302],"techniques.":[303]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}