{"id":"https://openalex.org/W2986763848","doi":"https://doi.org/10.1145/3295500.3356161","title":"Almost deterministic work stealing","display_name":"Almost deterministic work stealing","publication_year":2019,"publication_date":"2019-11-07","ids":{"openalex":"https://openalex.org/W2986763848","doi":"https://doi.org/10.1145/3295500.3356161","mag":"2986763848"},"language":"en","primary_location":{"id":"doi:10.1145/3295500.3356161","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3295500.3356161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","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/A5015135400","display_name":"Shumpei Shiina","orcid":"https://orcid.org/0000-0002-9129-3448"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shumpei Shiina","raw_affiliation_strings":["University of Tokyo, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009359355","display_name":"Kenjiro Taura","orcid":"https://orcid.org/0000-0001-5224-382X"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenjiro Taura","raw_affiliation_strings":["University of Tokyo, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8639402389526367},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.8432501554489136},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.6749430894851685},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6478796005249023},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6461523771286011},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5961631536483765},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5404568314552307},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.47865045070648193},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.44450095295906067},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13971561193466187},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.11830863356590271},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.100584477186203}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8639402389526367},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8432501554489136},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.6749430894851685},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6478796005249023},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6461523771286011},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5961631536483765},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5404568314552307},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.47865045070648193},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.44450095295906067},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13971561193466187},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.11830863356590271},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.100584477186203},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3295500.3356161","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3295500.3356161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G2516842617","display_name":null,"funder_award_id":"P16007","funder_id":"https://openalex.org/F4320321680","funder_display_name":"New Energy and Industrial Technology Development Organization"},{"id":"https://openalex.org/G6855672140","display_name":null,"funder_award_id":"Grant-in-Aid for Scientific Research (A) 16H01715","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320321680","display_name":"New Energy and Industrial Technology Development Organization","ror":"https://ror.org/0055k7a87"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1536852470","https://openalex.org/W1965708711","https://openalex.org/W1968020161","https://openalex.org/W1986864222","https://openalex.org/W2006450678","https://openalex.org/W2009964586","https://openalex.org/W2016559894","https://openalex.org/W2019398383","https://openalex.org/W2032401773","https://openalex.org/W2040466547","https://openalex.org/W2043013658","https://openalex.org/W2046356862","https://openalex.org/W2051634982","https://openalex.org/W2061211558","https://openalex.org/W2068306188","https://openalex.org/W2072725684","https://openalex.org/W2090409324","https://openalex.org/W2096898433","https://openalex.org/W2108801243","https://openalex.org/W2109065830","https://openalex.org/W2119860027","https://openalex.org/W2131296084","https://openalex.org/W2144404616","https://openalex.org/W2146585781","https://openalex.org/W2146700739","https://openalex.org/W2159184943","https://openalex.org/W2159952265","https://openalex.org/W2172139828","https://openalex.org/W2237102931","https://openalex.org/W2239865733","https://openalex.org/W2508028078","https://openalex.org/W2765106570","https://openalex.org/W2904487346","https://openalex.org/W2949888609","https://openalex.org/W3102453088","https://openalex.org/W3105788098","https://openalex.org/W4234858060","https://openalex.org/W4242946001"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W1511204342","https://openalex.org/W2369125128","https://openalex.org/W2369223577","https://openalex.org/W2010020348","https://openalex.org/W4238138329"],"abstract_inverted_index":{"With":[0],"task":[1,24,81],"parallel":[2,25],"models,":[3],"programmers":[4],"can":[5,27],"easily":[6],"parallelize":[7],"divide-and-conquer":[8],"algorithms":[9],"by":[10,67],"using":[11],"nested":[12],"fork-join":[13],"structures.":[14],"Work":[15,53],"stealing,":[16,103],"which":[17,56,83,104],"is":[18,118],"a":[19,110,126],"popular":[20],"scheduling":[21,70],"strategy":[22],"for":[23,95],"programs,":[26],"efficiently":[28],"perform":[29],"dynamic":[30,136],"load":[31,107,137],"balancing;":[32],"however,":[33],"it":[34],"tends":[35],"to":[36,87,120],"damage":[37],"data":[38,61,144],"locality":[39,62],"and":[40,98,134],"does":[41],"not":[42],"scale":[43],"well":[44,140],"with":[45,131],"memory-bound":[46,132],"applications.":[47],"This":[48],"paper":[49],"introduces":[50],"Almost":[51],"Deterministic":[52],"Stealing":[54],"(ADWS),":[55],"addresses":[57],"the":[58,69,91],"issue":[59],"of":[60,63,76,93],"traditional":[64,127],"work":[65,94,102,128],"stealing":[66,129],"making":[68],"almost":[71],"deterministic.":[72],"Specifically,":[73],"ADWS":[74,117],"consists":[75],"two":[77],"parts:":[78],"(i)":[79],"deterministic":[80],"allocation,":[82],"deterministically":[84],"distributes":[85],"tasks":[86],"workers":[88],"based":[89],"on":[90],"amount":[92],"each":[96],"task,":[97],"(ii)":[99],"hierarchical":[100],"localized":[101],"dynamically":[105],"compensates":[106],"imbalance":[108],"in":[109],"locality-aware":[111],"manner.":[112],"Experimental":[113],"results":[114],"show":[115],"that":[116,135],"up":[119],"nearly":[121],"6":[122],"times":[123],"faster":[124],"than":[125],"scheduler":[130],"applications,":[133],"balancing":[138],"works":[139],"while":[141],"maintaining":[142],"good":[143],"locality.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}