{"id":"https://openalex.org/W2775102974","doi":"https://doi.org/10.1145/3139367.3139428","title":"Scheduling Policies for Heterogeneous, Approximate Computing Systems","display_name":"Scheduling Policies for Heterogeneous, Approximate Computing Systems","publication_year":2017,"publication_date":"2017-09-28","ids":{"openalex":"https://openalex.org/W2775102974","doi":"https://doi.org/10.1145/3139367.3139428","mag":"2775102974"},"language":"en","primary_location":{"id":"doi:10.1145/3139367.3139428","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3139367.3139428","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st Pan-Hellenic Conference on Informatics","raw_type":"proceedings-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/A5079860813","display_name":"Christos Kalogirou","orcid":"https://orcid.org/0000-0003-0932-7782"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Christos Kalogirou","raw_affiliation_strings":["Dept. of Electrical and Computer Eng., University Of Thessaly, Volos, Greece"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Eng., University Of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055707827","display_name":"Michalis Spyrou","orcid":null},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Michalis Spyrou","raw_affiliation_strings":["Dept. of Electrical and Computer Eng., University Of Thessaly, Volos, Greece"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Eng., University Of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014813619","display_name":"Konstantinos Theodosiou","orcid":null},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantinos Theodosiou","raw_affiliation_strings":["Dept. of Electrical and Computer Eng., University Of Thessaly, Volos, Greece"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Eng., University Of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040777773","display_name":"Christos D. Antonopoulos","orcid":"https://orcid.org/0000-0002-6486-062X"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos D. Antonopoulos","raw_affiliation_strings":["Dept. of Electrical and Computer Eng., University Of Thessaly, Volos, Greece"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Eng., University Of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079860813"],"corresponding_institution_ids":["https://openalex.org/I145722265"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17366738,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7134","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9988999962806702,"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/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9977999925613403,"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.8145196437835693},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6232158541679382},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5577377676963806},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5451766848564148},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.42877593636512756},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4262728691101074},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.20167917013168335},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14545878767967224},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14482438564300537},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.08919477462768555},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07675161957740784},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07108592987060547}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8145196437835693},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6232158541679382},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5577377676963806},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5451766848564148},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.42877593636512756},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4262728691101074},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.20167917013168335},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14545878767967224},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14482438564300537},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.08919477462768555},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07675161957740784},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07108592987060547}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3139367.3139428","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3139367.3139428","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st Pan-Hellenic Conference on Informatics","raw_type":"proceedings-article"},{"id":"pmh:oai:ir.lib.uth.gr:11615/74206","is_oa":false,"landing_page_url":"http://hdl.handle.net/11615/74206","pdf_url":null,"source":{"id":"https://openalex.org/S4306400243","display_name":"University of Thessaly Institutional Repository (University of Thessaly)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145722265","host_organization_name":"University of Thessaly","host_organization_lineage":["https://openalex.org/I145722265"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM International Conference Proceeding Series","raw_type":"conferenceItem"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1486219486","https://openalex.org/W1984222112","https://openalex.org/W1985074935","https://openalex.org/W2032238893","https://openalex.org/W2033102965","https://openalex.org/W2093172094","https://openalex.org/W2114703523","https://openalex.org/W2126810113","https://openalex.org/W2137080151","https://openalex.org/W2138624212","https://openalex.org/W2161775046","https://openalex.org/W2165384099","https://openalex.org/W2170881177","https://openalex.org/W2600795758","https://openalex.org/W2693005946","https://openalex.org/W4245933748"],"related_works":["https://openalex.org/W1809394610","https://openalex.org/W2503553253","https://openalex.org/W2007209782","https://openalex.org/W2128410848","https://openalex.org/W2012090098","https://openalex.org/W2101285930","https://openalex.org/W2102390841","https://openalex.org/W2118368532","https://openalex.org/W2126232624","https://openalex.org/W2434525066"],"abstract_inverted_index":{"Energy":[0],"consumption":[1,112],"is":[2,34,58],"a":[3,35],"primary":[4],"concern":[5],"for":[6,46],"modern":[7],"computer":[8],"systems.":[9],"Conservative":[10],"approaches,":[11],"such":[12],"as":[13,136,138],"DVFS,":[14],"which":[15],"have":[16,29],"been":[17],"used":[18],"in":[19,52,70,125],"the":[20,24,53,108,119,129,141,155,158],"past":[21],"to":[22,72,127,134,139],"optimize":[23,103],"performance":[25,76],"/":[26],"power":[27],"tradeoff":[28,109],"reached":[30],"their":[31],"limits.":[32],"Heterogeneity":[33],"promising":[36],"approach:":[37],"devices":[38],"with":[39,96],"different":[40],"characteristics,":[41],"each":[42],"performance-":[43],"and":[44,77,113],"energy-efficient":[45],"specific":[47],"computational":[48],"patterns":[49],"are":[50],"combined":[51],"same":[54],"system.":[55],"Approximate":[56],"computing":[57],"another":[59],"more":[60],"disruptive":[61],"solution:":[62],"many":[63],"applications":[64],"can":[65,101],"tolerate":[66],"controlled":[67],"quality":[68,114],"loss":[69],"exchange":[71],"significant":[73],"improvement":[74],"of":[75,92,115,121,132,143,157],"energy":[78,105,111],"footprint.":[79],"In":[80],"this":[81],"paper":[82],"we":[83],"introduce":[84],"three":[85,151],"scheduling":[86],"policies":[87,100,152],"that":[88,149],"exploit":[89],"heterogeneity,":[90],"one":[91],"them":[93],"combining":[94],"it":[95],"approximate":[97],"computing.":[98],"These":[99],"selectively":[102],"performance,":[104],"consumption,":[106],"or":[107],"between":[110],"results.":[116],"They":[117],"monitor":[118],"execution":[120],"tasks":[122,133],"at":[123],"runtime":[124],"order":[126],"identify":[128],"appropriate":[130],"mapping":[131],"devices,":[135],"well":[137],"control":[140],"degree":[142],"approximation.":[144],"Our":[145],"experimental":[146],"evaluation":[147],"indicates":[148],"all":[150],"closely":[153],"match":[154],"effectiveness":[156],"optimal":[159],"configuration,":[160],"selected":[161],"by":[162],"an":[163],"\"oracle\".":[164]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}