{"id":"https://openalex.org/W4391983775","doi":"https://doi.org/10.1145/3640537.3641568","title":"BLQ: Light-Weight Locality-Aware Runtime for Blocking-Less Queuing","display_name":"BLQ: Light-Weight Locality-Aware Runtime for Blocking-Less Queuing","publication_year":2024,"publication_date":"2024-02-17","ids":{"openalex":"https://openalex.org/W4391983775","doi":"https://doi.org/10.1145/3640537.3641568"},"language":"en","primary_location":{"id":"doi:10.1145/3640537.3641568","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3640537.3641568","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3640537.3641568","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM SIGPLAN International Conference on Compiler Construction","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3640537.3641568","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078434282","display_name":"Qinzhe Wu","orcid":"https://orcid.org/0000-0002-7988-1431"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qinzhe Wu","raw_affiliation_strings":["University of Texas at Austin, Austin, USA"],"raw_orcid":"https://orcid.org/0000-0002-7988-1431","affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101477549","display_name":"Ruihao Li","orcid":"https://orcid.org/0000-0002-7092-2401"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruihao Li","raw_affiliation_strings":["University of Texas at Austin, Austin, USA"],"raw_orcid":"https://orcid.org/0000-0002-7092-2401","affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068837685","display_name":"Jonathan Curtis Beard","orcid":"https://orcid.org/0000-0002-8651-7603"},"institutions":[{"id":"https://openalex.org/I4210156213","display_name":"American Rock Mechanics Association","ror":"https://ror.org/05vfrxy92","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210156213"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Beard","raw_affiliation_strings":["Arm, Austin, USA"],"raw_orcid":"https://orcid.org/0000-0002-8651-7603","affiliations":[{"raw_affiliation_string":"Arm, Austin, USA","institution_ids":["https://openalex.org/I4210156213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068885069","display_name":"Lizy K. John","orcid":"https://orcid.org/0000-0002-8747-5214"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lizy John","raw_affiliation_strings":["University of Texas at Austin, Austin, USA"],"raw_orcid":"https://orcid.org/0000-0002-8747-5214","affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"100","last_page":"112"},"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/T10829","display_name":"Interconnection Networks and 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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polling","display_name":"Polling","score":0.9142203330993652},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8102824091911316},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6639447212219238},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.5919909477233887},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5756536722183228},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5245054960250854},{"id":"https://openalex.org/keywords/upstream","display_name":"Upstream (networking)","score":0.520821213722229},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.49865126609802246},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4639866352081299},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4275496006011963},{"id":"https://openalex.org/keywords/downstream","display_name":"Downstream (manufacturing)","score":0.41070735454559326},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32201337814331055},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.155775249004364},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07811683416366577}],"concepts":[{"id":"https://openalex.org/C204854418","wikidata":"https://www.wikidata.org/wiki/Q1362921","display_name":"Polling","level":2,"score":0.9142203330993652},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8102824091911316},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6639447212219238},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.5919909477233887},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5756536722183228},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5245054960250854},{"id":"https://openalex.org/C191172861","wikidata":"https://www.wikidata.org/wiki/Q7899321","display_name":"Upstream (networking)","level":2,"score":0.520821213722229},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.49865126609802246},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4639866352081299},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4275496006011963},{"id":"https://openalex.org/C2776207758","wikidata":"https://www.wikidata.org/wiki/Q5303302","display_name":"Downstream (manufacturing)","level":2,"score":0.41070735454559326},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32201337814331055},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.155775249004364},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07811683416366577},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3640537.3641568","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3640537.3641568","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3640537.3641568","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM SIGPLAN International Conference on Compiler Construction","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3640537.3641568","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3640537.3641568","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3640537.3641568","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM SIGPLAN International Conference on Compiler Construction","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.5600000023841858}],"awards":[{"id":"https://openalex.org/G4458961679","display_name":"SHF: Medium: Collaborative Research: Predictive Modeling for Next-generation Heterogeneous System Design","funder_award_id":"1763848","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6138234132","display_name":"Collaborative Research: SHF: Small: Quasi Weightless Neural Networks for Energy-Efficient Machine Learning on the Edge","funder_award_id":"2326894","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391983775.pdf","grobid_xml":"https://content.openalex.org/works/W4391983775.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W175706122","https://openalex.org/W228403415","https://openalex.org/W1568192366","https://openalex.org/W1957468801","https://openalex.org/W1975274780","https://openalex.org/W1978411591","https://openalex.org/W1983572666","https://openalex.org/W1988888548","https://openalex.org/W2017491712","https://openalex.org/W2018689653","https://openalex.org/W2034209740","https://openalex.org/W2045437441","https://openalex.org/W2091158003","https://openalex.org/W2103813409","https://openalex.org/W2109051991","https://openalex.org/W2119860027","https://openalex.org/W2122698306","https://openalex.org/W2127917167","https://openalex.org/W2129264205","https://openalex.org/W2133250609","https://openalex.org/W2134408405","https://openalex.org/W2137299962","https://openalex.org/W2165100134","https://openalex.org/W2166263713","https://openalex.org/W2312784726","https://openalex.org/W2336894004","https://openalex.org/W2412976325","https://openalex.org/W2516627871","https://openalex.org/W2555488839","https://openalex.org/W2614659073","https://openalex.org/W2751208315","https://openalex.org/W2769798155","https://openalex.org/W2792068364","https://openalex.org/W2913114028","https://openalex.org/W2917061330","https://openalex.org/W2941300121","https://openalex.org/W2973069171","https://openalex.org/W3095320840","https://openalex.org/W3174578438","https://openalex.org/W3206390034","https://openalex.org/W3216615040","https://openalex.org/W4210693035","https://openalex.org/W4221158240","https://openalex.org/W4231521071","https://openalex.org/W4247492436","https://openalex.org/W4286977775","https://openalex.org/W4312373119","https://openalex.org/W4316252354","https://openalex.org/W4376272906"],"related_works":["https://openalex.org/W3113528484","https://openalex.org/W2241146542","https://openalex.org/W3124058258","https://openalex.org/W2209220924","https://openalex.org/W4214653257","https://openalex.org/W1499733765","https://openalex.org/W3125376000","https://openalex.org/W2031986320","https://openalex.org/W4362671650","https://openalex.org/W2117453324"],"abstract_inverted_index":{"Message":[0],"queues":[1],"are":[2,85],"used":[3],"widely":[4],"in":[5],"parallel":[6],"processing":[7],"systems":[8],"for":[9,76],"worker":[10],"thread":[11],"synchronization.":[12],"When":[13],"there":[14],"is":[15,66],"a":[16,93],"throughput":[17],"mismatch":[18],"between":[19],"the":[20,25,46,90],"upstream":[21,49],"and":[22],"downstream":[23,51],"tasks,":[24],"message":[26],"queue":[27,43,65],"buffer":[28],"will":[29,44],"often":[30],"exist":[31],"as":[32],"either":[33],"empty":[34,40],"or":[35,41,50],"full.":[36],"Polling":[37],"on":[38,61],"an":[39,67],"full":[42],"affect":[45],"performance":[47],"of":[48,96],"threads,":[52],"since":[53],"such":[54],"polling":[55,71],"cycles":[56,72],"could":[57],"have":[58],"been":[59],"spent":[60],"other":[62,77],"computation.":[63],"Non-blocking":[64],"alternative":[68],"that":[69],"allow":[70],"to":[73,88,98,103],"be":[74],"spared":[75],"tasks":[78],"per":[79],"applications\u2019":[80],"choice.":[81],"However,":[82],"application":[83],"programmers":[84],"not":[86],"supposed":[87],"bear":[89],"burden,":[91],"because":[92],"good":[94],"decision":[95],"what":[97],"do":[99],"upon":[100],"blocking":[101],"has":[102],"take":[104],"many":[105],"runtime":[106],"environment":[107],"information":[108],"into":[109],"consideration.":[110]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}