{"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","alternate_titles":[],"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","doi":"https://doi.org/10.1145/2541940.2541971","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2541940.2541971","pdf_url":null,"source":{"id":"https://openalex.org/S7407086669","display_name":"International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"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"},"parent_works":[],"lineage":["https://openalex.org/W2000364684"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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,"observed_orcids":[]},"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"],"raw_orcid":null,"affiliations":[{"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","observed_orcids":["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"],"raw_orcid":null,"affiliations":[{"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":5.2063,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.96456414,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"513","last_page":"528"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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":0.9990000128746033,"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/T10933","display_name":"Real-Time Systems Scheduling","score":9.999999747378752e-05,"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/T10126","display_name":"Logic, programming, and type systems","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/work-stealing","display_name":"work stealing","score":0.8980000019073486},{"id":"https://openalex.org/keywords/energy-efficiency","display_name":"energy efficiency","score":0.9819999933242798},{"id":"https://openalex.org/keywords/hermes","display_name":"Hermes","score":0.8220000267028809},{"id":"https://openalex.org/keywords/cilk-plus","display_name":"Cilk Plus","score":0.765999972820282},{"id":"https://openalex.org/keywords/dynamic-voltage-and-frequency-scaling","display_name":"dynamic voltage and frequency scaling","score":0.9860000014305115},{"id":"https://openalex.org/keywords/multithreading","display_name":"multithreading","score":0.7639999985694885},{"id":"https://openalex.org/keywords/deques","display_name":"deques","score":0.5120000243186951},{"id":"https://openalex.org/keywords/energy-performance-tradeoff","display_name":"energy-performance trade-off","score":0.5740000009536743}],"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","doi":"https://doi.org/10.1145/2541940.2541971","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2541940.2541971","pdf_url":null,"source":{"id":"https://openalex.org/S7407086669","display_name":"International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"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","doi":null,"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","doi":null,"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":[{"id":"https://metadata.un.org/sdg/7","score":0.75,"display_name":"Affordable and clean energy"}],"study_designs":[],"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/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/W4229969433","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/W2049461320","https://openalex.org/W7097167543","https://openalex.org/W4220866225","https://openalex.org/W2890619198","https://openalex.org/W3209797312","https://openalex.org/W2032401773","https://openalex.org/W4244360421","https://openalex.org/W2060212752","https://openalex.org/W3151355796"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2000364684","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
