{"id":"https://openalex.org/W2127811544","doi":null,"title":"A scalable locality-aware adaptive work-stealing scheduler for multi-core task parallelism","display_name":"A scalable locality-aware adaptive work-stealing scheduler for multi-core task parallelism","alternate_titles":[],"publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2127811544","mag":"2127811544"},"language":"en","primary_location":{"id":"pmh:oai:repository.rice.edu:1911/64446","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1911/64446","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W2127811544"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1911/64446","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043513001","display_name":"Vivek Sarkar","orcid":"https://orcid.org/0000-0002-3433-8830","observed_orcids":["https://orcid.org/0000-0002-3433-8830"]},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Vivek Sarkar","raw_affiliation_strings":["**Rice University;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"**Rice University;","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100655345","display_name":"Yi Guo","orcid":"https://orcid.org/0000-0002-6419-0558","observed_orcids":["https://orcid.org/0000-0002-6419-0558"]},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yi Guo","raw_affiliation_strings":["**Rice University;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"**Rice University;","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":6,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.989300012588501,"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.989300012588501,"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.00860000029206276,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.0003000000142492354,"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/work-stealing-scheduler","display_name":"work-stealing scheduler","score":0.8790000081062317},{"id":"https://openalex.org/keywords/adaptive-scheduling","display_name":"adaptive scheduling","score":0.5860000252723694},{"id":"https://openalex.org/keywords/locality-aware-scheduling","display_name":"locality-aware scheduling","score":0.9750000238418579},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"task parallelism","score":0.8090000152587891},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.8289999961853027},{"id":"https://openalex.org/keywords/runtime-scheduling","display_name":"runtime scheduling","score":0.6169999837875366},{"id":"https://openalex.org/keywords/work-first-policy","display_name":"work-first policy","score":0.9089999794960022},{"id":"https://openalex.org/keywords/data-parallel-applications","display_name":"data-parallel applications","score":0.7730000019073486},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.335999995470047}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8777618408203125},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.7395501136779785},{"id":"https://openalex.org/C2780870223","wikidata":"https://www.wikidata.org/wiki/Q1004415","display_name":"Runtime system","level":2,"score":0.6721177697181702},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5957518815994263},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5684815645217896},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5412144660949707},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.5334952473640442},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5136215090751648},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5125489234924316},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.48670175671577454},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4639406204223633},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.43985074758529663},{"id":"https://openalex.org/C3543717","wikidata":"https://www.wikidata.org/wiki/Q6007302","display_name":"Implicit parallelism","level":4,"score":0.438502699136734},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4170449376106262},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.2410871684551239},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.23433494567871094},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21169456839561462},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:repository.rice.edu:1911/64446","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1911/64446","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"pmh:oai:scholarship.rice.edu:1911/64446","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1911/64446","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:2127811544","doi":null,"is_oa":false,"landing_page_url":"https://www.cs.rice.edu/~vs3/PDF/Guo-thesis-2010.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:scholarship.rice.edu:1911/64446","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1911/64446","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8237896182","display_name":"Collaborative Research:  Programming Models, Compilers, and Runtimes for High-End Computing on Manycore Processors","funder_award_id":"0833166","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310133","display_name":"Rice University","ror":"https://ror.org/008zs3103"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2127811544.pdf","grobid_xml":"https://content.openalex.org/works/W2127811544.grobid-xml"},"referenced_works_count":88,"referenced_works":["https://openalex.org/W3093036","https://openalex.org/W142317139","https://openalex.org/W152254645","https://openalex.org/W1491838213","https://openalex.org/W1510543252","https://openalex.org/W1600065697","https://openalex.org/W1850405760","https://openalex.org/W1964832827","https://openalex.org/W1968020161","https://openalex.org/W1970787534","https://openalex.org/W1975579741","https://openalex.org/W1978278938","https://openalex.org/W1981393723","https://openalex.org/W1983587324","https://openalex.org/W1999241319","https://openalex.org/W2002209075","https://openalex.org/W2010418442","https://openalex.org/W2016559894","https://openalex.org/W2019028742","https://openalex.org/W2021030008","https://openalex.org/W2026842524","https://openalex.org/W2029601347","https://openalex.org/W2029804882","https://openalex.org/W2033818578","https://openalex.org/W2034804129","https://openalex.org/W2036267700","https://openalex.org/W2038141711","https://openalex.org/W2053738729","https://openalex.org/W2054739713","https://openalex.org/W2054983537","https://openalex.org/W2059654835","https://openalex.org/W2068852367","https://openalex.org/W2070908350","https://openalex.org/W2072725684","https://openalex.org/W2081759086","https://openalex.org/W2085118703","https://openalex.org/W2090247159","https://openalex.org/W2091085450","https://openalex.org/W2091183052","https://openalex.org/W2095875205","https://openalex.org/W2096541795","https://openalex.org/W2097717378","https://openalex.org/W2098147619","https://openalex.org/W2101132897","https://openalex.org/W2101951782","https://openalex.org/W2103560923","https://openalex.org/W2104644701","https://openalex.org/W2105811105","https://openalex.org/W2109065830","https://openalex.org/W2112629511","https://openalex.org/W2113563476","https://openalex.org/W2116216124","https://openalex.org/W2116718945","https://openalex.org/W2119148081","https://openalex.org/W2124861237","https://openalex.org/W2125860023","https://openalex.org/W2127523684","https://openalex.org/W2128274900","https://openalex.org/W2129017891","https://openalex.org/W2130819328","https://openalex.org/W2131296084","https://openalex.org/W2140300123","https://openalex.org/W2146381930","https://openalex.org/W2147685859","https://openalex.org/W2148256313","https://openalex.org/W2149172130","https://openalex.org/W2155917287","https://openalex.org/W2156693493","https://openalex.org/W2159202007","https://openalex.org/W2160655155","https://openalex.org/W2162295840","https://openalex.org/W2164976101","https://openalex.org/W2166536280","https://openalex.org/W2168339347","https://openalex.org/W2172013743","https://openalex.org/W2173213060","https://openalex.org/W2493581502","https://openalex.org/W2535815312","https://openalex.org/W2955325419","https://openalex.org/W3147172531","https://openalex.org/W3147558737","https://openalex.org/W4212807243","https://openalex.org/W4230609379","https://openalex.org/W4246483066","https://openalex.org/W4249713879","https://openalex.org/W7096054923","https://openalex.org/W7096185940","https://openalex.org/W7099410186"],"related_works":["https://openalex.org/W2119860027","https://openalex.org/W4249270918","https://openalex.org/W2897601178","https://openalex.org/W2181288167","https://openalex.org/W2740372437","https://openalex.org/W4235621015","https://openalex.org/W1965686750","https://openalex.org/W7092667937","https://openalex.org/W1976922833"],"abstract_inverted_index":{"Recent":[0],"trend":[1,36],"has":[2,65],"made":[3],"it":[4,199],"clear":[5],"that":[6,121,258,305],"the":[7,13,31,71,82,92,111,145,155,169,180,203,235,243,262,275,296],"processor":[8],"makers":[9],"are":[10,293],"committed":[11],"to":[12,48,56,96,110,116,201,231,273,280,295],"multicore\\nchip":[14],"designs.":[15],"The":[16,196,283],"number":[17],"of":[18,60,70,102,161,171,264],"cores":[19],"per":[20],"chip":[21],"is":[22,26,120,166,286],"increasing,":[23],"while":[24],"there":[25],"little":[27],"or\\nno":[28],"increase":[29],"in":[30,88,175,189],"clock":[32],"speed.":[33],"This":[34,100],"parallelism":[35,64],"poses":[37,114],"a":[38,53,131,158,176,220],"significant":[39],"and":[40,90,94,133,182,191,238,255],"urgent\\nchallenge":[41],"on":[42,80,219],"computer":[43],"software":[44,74],"because":[45],"programs":[46],"have":[47],"be":[49],"written":[50],"or":[51,300],"transformed\\ninto":[52],"multi-threaded":[54],"form":[55],"take":[57],"full":[58],"advantage":[59],"future":[61],"hardware":[62],"advances.\\nTask":[63],"been":[66],"identified":[67],"as":[68],"one":[69],"prerequisites":[72],"for":[73,137,154,247,315],"productivity.\\nIn":[75],"task":[76,105,164],"parallelism,":[77],"programmers":[78],"focus":[79],"decomposing":[81],"problem":[83],"into":[84],"subcomputations\\nthat":[85],"can":[86,129,308],"run":[87],"parallel":[89],"leave":[91],"compiler":[93],"runtime":[95,135,151,297],"handle\\nthe":[97],"scheduling":[98,126,165,270,307],"details.":[99],"separation":[101],"concerns":[103],"between":[104],"decomposition":[106],"and\\nscheduling":[107],"provides":[108],"productivity":[109],"programmer":[112],"but":[113],"challenges":[115],"the\\nruntime":[117],"scheduler.\\nOur":[118],"thesis":[119,143],"work-stealing":[122,177,278],"schedulers":[123],"with":[124],"adaptive":[125,163],"policies":[127,174,186,214,217],"and\\nlocality-awareness":[128],"provide":[130],"scalable":[132],"robust":[134],"foundation":[136],"multicore\\ntask":[138],"parallelism.":[139],"We":[140],"evaluate":[141],"our":[142],"using":[144],"new":[146],"Scalable":[147],"Locality-aware\\nAdaptive":[148],"Work-stealing":[149],"(SLAW)":[150],"scheduler":[152,237,285],"developed":[153],"Habanero-Java\\nprogramming":[156],"language,":[157],"task-parallel":[159],"variant":[160],"Java.\\nSLAW's":[162],"motivated":[167],"by":[168,211,261,298,310],"study":[170],"two":[172],"common\\nscheduling":[173],"scheduler,":[178],"specifically,":[179],"work-first":[181,244],"the\\nhelp-first":[183],"policy.":[184],"Both":[185],"exhibit":[187],"limitations":[188,210],"performance":[190,257],"resource":[192],"usage\\nin":[193],"different":[194],"situations.":[195],"variances":[197],"make":[198],"hard":[200],"determine":[202],"best":[204],"policy":[205],"a\\npriori.":[206],"SLAW":[207,228,251,284],"addresses":[208],"these":[209],"supporting":[212],"both":[213],"simultaneously\\nand":[215],"selecting":[216],"adaptively":[218],"per-task":[221],"basis":[222],"at":[223],"runtime.":[224],"Our":[225,302],"results":[226,303],"show\\nthat":[227],"achieves":[229,256],"O.98x":[230],"9.2x":[232],"speedup":[233,241],"over":[234,242],"help-first":[236],"O.97x\\nto":[239],"4.5x":[240],"scheduler.":[245],"Further,":[246],"large":[248],"irregular":[249],"parallel\\ncomputations,":[250],"supports":[252],"data":[253,313],"sizes":[254],"cannot":[259],"be\\ndelivered":[260],"use":[263],"any":[265],"single":[266],"fixed":[267],"policy.\\nSLAW's":[268],"locality-aware":[269,306],"framework":[271],"aims":[272],"overcome":[274],"cache":[276],"unfriendliness\\nof":[277],"due":[279],"randomized":[281],"stealing.":[282],"designed\\nfor":[287],"programming":[288],"models":[289],"where":[290],"locality":[291],"hints":[292],"provided":[294],"the\\nprogrammer":[299],"compiler.":[301],"show":[304],"improve\\nperformance":[309],"increasing":[311],"temporal":[312],"reuse":[314],"iterative":[316],"data-parallel":[317],"applications.":[318]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2127811544","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
