{"id":"https://openalex.org/W4281752351","doi":"https://doi.org/10.1145/3470496.3527387","title":"A scalable architecture for reprioritizing ordered parallelism","display_name":"A scalable architecture for reprioritizing ordered parallelism","publication_year":2022,"publication_date":"2022-05-31","ids":{"openalex":"https://openalex.org/W4281752351","doi":"https://doi.org/10.1145/3470496.3527387"},"language":"en","primary_location":{"id":"doi:10.1145/3470496.3527387","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3470496.3527387","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 49th Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://utoronto.scholaris.ca/bitstreams/39557d5c-5cd3-4324-9c14-959d0b886772/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041148805","display_name":"Gilead Posluns","orcid":"https://orcid.org/0000-0002-9837-5120"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Gilead Posluns","raw_affiliation_strings":["University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100434309","display_name":"Yan Zhu","orcid":"https://orcid.org/0000-0002-1884-2404"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yan Zhu","raw_affiliation_strings":["University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100350890","display_name":"Guowei Zhang","orcid":"https://orcid.org/0009-0003-9309-2185"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guowei Zhang","raw_affiliation_strings":["Huawei, China"],"affiliations":[{"raw_affiliation_string":"Huawei, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068748926","display_name":"Mark C. Jeffrey","orcid":"https://orcid.org/0000-0003-4816-0356"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mark C. Jeffrey","raw_affiliation_strings":["University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041148805"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.999,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.76678453,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"437","last_page":"453"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9995999932289124,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991999864578247,"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.9959999918937683,"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.8863571286201477},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7427880764007568},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6379271149635315},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6162968873977661},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.541610836982727},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5378754138946533},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4685925841331482},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4590550661087036},{"id":"https://openalex.org/keywords/priority-ceiling-protocol","display_name":"Priority ceiling protocol","score":0.45736393332481384},{"id":"https://openalex.org/keywords/metadata","display_name":"Metadata","score":0.4513055086135864},{"id":"https://openalex.org/keywords/priority-inheritance","display_name":"Priority inheritance","score":0.44337281584739685},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.44290098547935486},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.4419030249118805},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.43930473923683167},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.43851491808891296},{"id":"https://openalex.org/keywords/priority-inversion","display_name":"Priority inversion","score":0.43242546916007996},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.43193352222442627},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.42471396923065186},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4201497435569763},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.3220677375793457},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.2702144384384155},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22315728664398193},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14427924156188965}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8863571286201477},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7427880764007568},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6379271149635315},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6162968873977661},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.541610836982727},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5378754138946533},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4685925841331482},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4590550661087036},{"id":"https://openalex.org/C117420606","wikidata":"https://www.wikidata.org/wiki/Q386027","display_name":"Priority ceiling protocol","level":5,"score":0.45736393332481384},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.4513055086135864},{"id":"https://openalex.org/C63160601","wikidata":"https://www.wikidata.org/wiki/Q253831","display_name":"Priority inheritance","level":5,"score":0.44337281584739685},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.44290098547935486},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.4419030249118805},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.43930473923683167},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.43851491808891296},{"id":"https://openalex.org/C172828308","wikidata":"https://www.wikidata.org/wiki/Q520734","display_name":"Priority inversion","level":5,"score":0.43242546916007996},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.43193352222442627},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.42471396923065186},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4201497435569763},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.3220677375793457},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.2702144384384155},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22315728664398193},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14427924156188965},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3470496.3527387","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3470496.3527387","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 49th Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},{"id":"pmh:oai:utoronto.scholaris.ca:1807/130907","is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/130907","pdf_url":"https://utoronto.scholaris.ca/bitstreams/39557d5c-5cd3-4324-9c14-959d0b886772/download","source":{"id":"https://openalex.org/S7407055458","display_name":"TSpace","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Peer-reviewed research article in conference proceedings"}],"best_oa_location":{"id":"pmh:oai:utoronto.scholaris.ca:1807/130907","is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/130907","pdf_url":"https://utoronto.scholaris.ca/bitstreams/39557d5c-5cd3-4324-9c14-959d0b886772/download","source":{"id":"https://openalex.org/S7407055458","display_name":"TSpace","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Peer-reviewed research article in conference proceedings"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G41503481","display_name":null,"funder_award_id":"RGPIN-2022-05330","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320314000","display_name":"Compute Canada","ror":"https://ror.org/03ty8yr27"},{"id":"https://openalex.org/F4320322015","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281752351.pdf","grobid_xml":"https://content.openalex.org/works/W4281752351.grobid-xml"},"referenced_works_count":83,"referenced_works":["https://openalex.org/W1438340602","https://openalex.org/W1482680420","https://openalex.org/W1965832452","https://openalex.org/W1969483458","https://openalex.org/W1970691969","https://openalex.org/W1979201594","https://openalex.org/W1981032891","https://openalex.org/W1984291654","https://openalex.org/W2013620284","https://openalex.org/W2017927472","https://openalex.org/W2029479717","https://openalex.org/W2034102265","https://openalex.org/W2035080386","https://openalex.org/W2040924621","https://openalex.org/W2042340295","https://openalex.org/W2052207834","https://openalex.org/W2057112598","https://openalex.org/W2061394399","https://openalex.org/W2067460409","https://openalex.org/W2071130955","https://openalex.org/W2084224084","https://openalex.org/W2086595847","https://openalex.org/W2087530649","https://openalex.org/W2089026470","https://openalex.org/W2093597477","https://openalex.org/W2094224753","https://openalex.org/W2098297530","https://openalex.org/W2098335003","https://openalex.org/W2106018697","https://openalex.org/W2109502721","https://openalex.org/W2110710544","https://openalex.org/W2123394501","https://openalex.org/W2126372249","https://openalex.org/W2128928939","https://openalex.org/W2132473764","https://openalex.org/W2134633067","https://openalex.org/W2140311411","https://openalex.org/W2146591355","https://openalex.org/W2148606255","https://openalex.org/W2151690061","https://openalex.org/W2152907584","https://openalex.org/W2169528473","https://openalex.org/W2235134718","https://openalex.org/W2238800873","https://openalex.org/W2269957429","https://openalex.org/W2296006986","https://openalex.org/W2296636214","https://openalex.org/W2327526361","https://openalex.org/W2584910459","https://openalex.org/W2620315948","https://openalex.org/W2625050767","https://openalex.org/W2721246439","https://openalex.org/W2725159389","https://openalex.org/W2726672824","https://openalex.org/W2739409954","https://openalex.org/W2795305892","https://openalex.org/W2799128111","https://openalex.org/W2886779068","https://openalex.org/W2895785599","https://openalex.org/W2905048389","https://openalex.org/W2912708407","https://openalex.org/W2949351446","https://openalex.org/W2951846568","https://openalex.org/W2964292681","https://openalex.org/W2980002395","https://openalex.org/W2988838119","https://openalex.org/W3002717751","https://openalex.org/W3003026210","https://openalex.org/W3012204286","https://openalex.org/W3014714929","https://openalex.org/W3043382192","https://openalex.org/W3099460852","https://openalex.org/W3102883299","https://openalex.org/W3113351055","https://openalex.org/W3140062895","https://openalex.org/W3192225725","https://openalex.org/W4220783457","https://openalex.org/W4232836277","https://openalex.org/W4237809910","https://openalex.org/W4240200084","https://openalex.org/W4249831684","https://openalex.org/W4250607020","https://openalex.org/W4255306344"],"related_works":["https://openalex.org/W2364408853","https://openalex.org/W2385139534","https://openalex.org/W2148173250","https://openalex.org/W56912691","https://openalex.org/W2780329882","https://openalex.org/W2103988523","https://openalex.org/W2356974495","https://openalex.org/W2034183051","https://openalex.org/W2464659810","https://openalex.org/W2543329403"],"abstract_inverted_index":{"Many":[0],"algorithms":[1,28,74],"schedule":[2],"their":[3],"work,":[4],"or":[5,14,58],"tasks,":[6],"according":[7],"to":[8,61,79],"a":[9,30,40],"priority":[10,18,31,51,81],"order":[11],"for":[12,39],"correctness":[13,71],"faster":[15],"convergence.":[16],"While":[17],"schedulers":[19],"commonly":[20],"implement":[21],"task":[22],"enqueue":[23],"and":[24,44],"dequeueMin":[25],"operations,":[26],"some":[27],"need":[29],"update":[32],"operation":[33],"that":[34,47,75],"alters":[35],"the":[36],"scheduling":[37,49],"metadata":[38],"task.":[41],"Prior":[42],"software":[43],"hardware":[45],"systems":[46],"support":[48],"with":[50],"updates":[52],"compromise":[53],"on":[54],"either":[55],"parallelism,":[56],"work-efficiency,":[57],"both,":[59],"leading":[60],"missed":[62],"performance":[63],"opportunities.":[64],"Moreover,":[65],"incorrectly":[66],"navigating":[67],"these":[68],"compromises":[69],"violates":[70],"in":[72],"those":[73],"are":[76],"not":[77],"resilient":[78],"relaxing":[80],"order.":[82]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}