{"id":"https://openalex.org/W2000364684","doi":"https://doi.org/10.1145/2541940.2541971","title":"Energy-efficient work-stealing language runtimes","display_name":"Energy-efficient work-stealing language runtimes","publication_year":2014,"publication_date":"2014-02-24","ids":{"openalex":"https://openalex.org/W2000364684","doi":"https://doi.org/10.1145/2541940.2541971","mag":"2000364684"},"language":"en","primary_location":{"id":"doi:10.1145/2541940.2541971","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2541940.2541971","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th international conference on Architectural support for programming languages and operating systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5030236042","display_name":"Haris Ribic","orcid":null},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haris Ribic","raw_affiliation_strings":["SUNY Binghamton, Binghamton, NY, USA","[SUNY Binghamton, Binghamton, NY, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SUNY Binghamton, Binghamton, NY, USA","institution_ids":["https://openalex.org/I123946342"]},{"raw_affiliation_string":"[SUNY Binghamton, Binghamton, NY, USA]","institution_ids":["https://openalex.org/I123946342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068471814","display_name":"Yu David Liu","orcid":"https://orcid.org/0000-0002-2768-3898"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu David Liu","raw_affiliation_strings":["SUNY Binghamton, Binghamton, NY, USA","[SUNY Binghamton, Binghamton, NY, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SUNY Binghamton, Binghamton, NY, USA","institution_ids":["https://openalex.org/I123946342"]},{"raw_affiliation_string":"[SUNY Binghamton, Binghamton, NY, USA]","institution_ids":["https://openalex.org/I123946342"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I123946342"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"513","last_page":"528"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.869171679019928},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.842755913734436},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6426663994789124},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6358886361122131},{"id":"https://openalex.org/keywords/frequency-scaling","display_name":"Frequency scaling","score":0.6142383217811584},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4863651394844055},{"id":"https://openalex.org/keywords/runtime-system","display_name":"Runtime system","score":0.442007452249527},{"id":"https://openalex.org/keywords/posix-threads","display_name":"POSIX Threads","score":0.42078831791877747},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.40011879801750183},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.2348977029323578}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.869171679019928},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.842755913734436},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6426663994789124},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6358886361122131},{"id":"https://openalex.org/C157742956","wikidata":"https://www.wikidata.org/wiki/Q3237776","display_name":"Frequency scaling","level":3,"score":0.6142383217811584},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4863651394844055},{"id":"https://openalex.org/C2780870223","wikidata":"https://www.wikidata.org/wiki/Q1004415","display_name":"Runtime system","level":2,"score":0.442007452249527},{"id":"https://openalex.org/C41138395","wikidata":"https://www.wikidata.org/wiki/Q928112","display_name":"POSIX Threads","level":3,"score":0.42078831791877747},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.40011879801750183},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.2348977029323578},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2541940.2541971","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2541940.2541971","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th international conference on Architectural support for programming languages and operating systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.433.7098","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.433.7098","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.binghamton.edu/~davidl/papers/hermes.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.643.5288","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.643.5288","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.binghamton.edu/~davidl/papers/ASPLOS14.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8999999761581421,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1773176621","https://openalex.org/W1964832827","https://openalex.org/W1975579741","https://openalex.org/W2016559894","https://openalex.org/W2019380637","https://openalex.org/W2026585238","https://openalex.org/W2032404535","https://openalex.org/W2052917384","https://openalex.org/W2067522613","https://openalex.org/W2072725684","https://openalex.org/W2098540801","https://openalex.org/W2104959526","https://openalex.org/W2113563476","https://openalex.org/W2113700934","https://openalex.org/W2114703523","https://openalex.org/W2117848302","https://openalex.org/W2119299853","https://openalex.org/W2119860027","https://openalex.org/W2123137040","https://openalex.org/W2124404374","https://openalex.org/W2132915618","https://openalex.org/W2134782496","https://openalex.org/W2136137021","https://openalex.org/W2142598547","https://openalex.org/W2143283746","https://openalex.org/W2146381930","https://openalex.org/W2147685859","https://openalex.org/W2154596969","https://openalex.org/W2156962849","https://openalex.org/W2160559747","https://openalex.org/W2160804075","https://openalex.org/W2161036704","https://openalex.org/W2168339347","https://openalex.org/W3014881312","https://openalex.org/W3015088588","https://openalex.org/W4230609379","https://openalex.org/W4230995274","https://openalex.org/W4234858060","https://openalex.org/W4238485050","https://openalex.org/W4238957526","https://openalex.org/W4242032927","https://openalex.org/W4248351677","https://openalex.org/W4249962740","https://openalex.org/W4254014143"],"related_works":["https://openalex.org/W2488080660","https://openalex.org/W180975739","https://openalex.org/W2117382847","https://openalex.org/W1518911419","https://openalex.org/W2105527790","https://openalex.org/W1953584148","https://openalex.org/W2538534817","https://openalex.org/W136261238","https://openalex.org/W2537134792","https://openalex.org/W2733115356"],"abstract_inverted_index":{"Work":[0],"stealing":[1],"is":[2,27,68],"a":[3,31,49],"promising":[4],"approach":[5],"to":[6,57,72],"constructing":[7],"multithreaded":[8],"program":[9,45],"runtimes":[10],"of":[11,51,66,103,111,135,142],"parallel":[12],"programming":[13],"languages.":[14],"This":[15],"paper":[16],"presents":[17],"HERMES,":[18],"an":[19,133,140],"energy-efficient":[20],"work-stealing":[21,32,104],"language":[22],"runtime.":[23],"The":[24,64],"key":[25],"insight":[26],"that":[28],"threads":[29],"in":[30],"environment":[33],"--":[34],"thieves":[35],"and":[36,48,116,124],"victims":[37],"-":[38],"have":[39],"varying":[40],"impacts":[41],"on":[42,85,88,100,109,130],"the":[43,76,89,93,101],"overall":[44],"running":[46,129],"time,":[47],"coordination":[50],"their":[52],"execution":[53,90],"\"tempo\"":[54],"can":[55],"lead":[56],"energy":[58,137],"efficiency":[59],"with":[60,139],"minimal":[61],"performance":[62,144],"loss.":[63],"centerpiece":[65],"HERMES":[67,108,131],"two":[69],"complementary":[70],"algorithms":[71],"coordinate":[73],"thread":[74,83],"tempo:":[75],"workpath-sensitive":[77],"algorithm":[78,95],"determines":[79],"tempo":[80,98,118],"for":[81],"each":[82],"based":[84,99],"thief-victim":[86],"relationships":[87],"path,":[91],"whereas":[92],"workload-sensitive":[94],"selects":[96],"appropriate":[97],"size":[102],"deques.":[105],"We":[106],"construct":[107],"top":[110],"Intel":[112],"Cilk":[113],"Plus's":[114],"runtime,":[115],"implement":[117],"adjustment":[119],"through":[120,146],"standard":[121],"Dynamic":[122],"Voltage":[123],"Frequency":[125],"Scaling":[126],"(DVFS).":[127],"Benchmarks":[128],"demonstrate":[132],"average":[134,141],"11-12%":[136],"savings":[138],"3-4%":[143],"loss":[145],"meter-based":[147],"measurements":[148],"over":[149],"commercial":[150],"CPUs.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}