{"id":"https://openalex.org/W4380875566","doi":"https://doi.org/10.1145/3579371.3589046","title":"Orinoco: Ordered Issue and Unordered Commit with Non-Collapsible Queues","display_name":"Orinoco: Ordered Issue and Unordered Commit with Non-Collapsible Queues","publication_year":2023,"publication_date":"2023-06-16","ids":{"openalex":"https://openalex.org/W4380875566","doi":"https://doi.org/10.1145/3579371.3589046"},"language":"en","primary_location":{"id":"doi:10.1145/3579371.3589046","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3579371.3589046","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3579371.3589046","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 50th Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3579371.3589046","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001177550","display_name":"Dibei Chen","orcid":"https://orcid.org/0000-0002-5507-5056"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dibei Chen","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5507-5056","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020310047","display_name":"Tairan Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tairan Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8759-6860","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101907660","display_name":"Yi Huang","orcid":"https://orcid.org/0000-0003-3890-338X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Huang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3890-338X","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102891205","display_name":"Jianfeng Zhu","orcid":"https://orcid.org/0000-0002-0485-8034"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Zhu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0485-8034","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100710164","display_name":"Yang Liu","orcid":"https://orcid.org/0009-0004-0752-4541"},"institutions":[{"id":"https://openalex.org/I2802974365","display_name":"Shanghai Innovative Research Center of Traditional Chinese Medicine","ror":"https://ror.org/01gnagj68","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2802974365"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["Innovation Institute of High Performance Server, Guangzhou, China"],"raw_orcid":"https://orcid.org/0009-0004-0752-4541","affiliations":[{"raw_affiliation_string":"Innovation Institute of High Performance Server, Guangzhou, China","institution_ids":["https://openalex.org/I2802974365"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075989605","display_name":"Pengfei Gou","orcid":"https://orcid.org/0000-0002-9055-5290"},"institutions":[{"id":"https://openalex.org/I2802974365","display_name":"Shanghai Innovative Research Center of Traditional Chinese Medicine","ror":"https://ror.org/01gnagj68","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2802974365"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengfei Gou","raw_affiliation_strings":["Innovation Institute of High Performance Server, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9055-5290","affiliations":[{"raw_affiliation_string":"Innovation Institute of High Performance Server, Guangzhou, China","institution_ids":["https://openalex.org/I2802974365"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017909520","display_name":"Chunyang Feng","orcid":"https://orcid.org/0009-0004-7497-119X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chunyang Feng","raw_affiliation_strings":["HEXIN Technologies, Guangzhou, China"],"raw_orcid":"https://orcid.org/0009-0004-7497-119X","affiliations":[{"raw_affiliation_string":"HEXIN Technologies, Guangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092182049","display_name":"Binghua Li","orcid":"https://orcid.org/0009-0001-5618-350X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Binghua Li","raw_affiliation_strings":["HEXIN Technologies, Guangzhou, China"],"raw_orcid":"https://orcid.org/0009-0001-5618-350X","affiliations":[{"raw_affiliation_string":"HEXIN Technologies, Guangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036023084","display_name":"Shaojun Wei","orcid":"https://orcid.org/0000-0001-5117-7920"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojun Wei","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5117-7920","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100358856","display_name":"Leibo Liu","orcid":"https://orcid.org/0000-0001-7548-4116"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Leibo Liu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7548-4116","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2883,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47741445,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"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.9998000264167786,"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.9993000030517578,"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/commit","display_name":"Commit","score":0.955655574798584},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7818925380706787},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7181509733200073},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.702378511428833},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5334171652793884},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4600166976451874},{"id":"https://openalex.org/keywords/compromise","display_name":"Compromise","score":0.4542860984802246},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.43011674284935},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15683534741401672},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10720539093017578},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09684500098228455},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.08049693703651428}],"concepts":[{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.955655574798584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7818925380706787},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7181509733200073},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.702378511428833},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5334171652793884},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4600166976451874},{"id":"https://openalex.org/C46355384","wikidata":"https://www.wikidata.org/wiki/Q726686","display_name":"Compromise","level":2,"score":0.4542860984802246},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.43011674284935},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15683534741401672},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10720539093017578},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09684500098228455},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.08049693703651428},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3579371.3589046","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3579371.3589046","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3579371.3589046","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 50th Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3579371.3589046","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3579371.3589046","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3579371.3589046","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 50th Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3106368221","display_name":null,"funder_award_id":"2021YFB3100903","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6028354844","display_name":null,"funder_award_id":"Grant No. 61834002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7358963331","display_name":null,"funder_award_id":"2018YFB2202101","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7442261201","display_name":null,"funder_award_id":"61834002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380875566.pdf","grobid_xml":"https://content.openalex.org/works/W4380875566.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W180700076","https://openalex.org/W220440441","https://openalex.org/W1533404702","https://openalex.org/W1978301594","https://openalex.org/W1994137996","https://openalex.org/W2036895660","https://openalex.org/W2075096358","https://openalex.org/W2083839254","https://openalex.org/W2085773946","https://openalex.org/W2088598399","https://openalex.org/W2089899129","https://openalex.org/W2107916517","https://openalex.org/W2112833506","https://openalex.org/W2112841617","https://openalex.org/W2118811116","https://openalex.org/W2123608497","https://openalex.org/W2131556574","https://openalex.org/W2138351227","https://openalex.org/W2147657366","https://openalex.org/W2170382128","https://openalex.org/W2235134718","https://openalex.org/W2331783522","https://openalex.org/W2518281301","https://openalex.org/W2542426564","https://openalex.org/W2612094043","https://openalex.org/W2622383771","https://openalex.org/W2766073137","https://openalex.org/W2775637085","https://openalex.org/W2782511028","https://openalex.org/W2796645376","https://openalex.org/W2798280240","https://openalex.org/W2913899326","https://openalex.org/W2917975220","https://openalex.org/W2953038929","https://openalex.org/W2979304504","https://openalex.org/W2988838119","https://openalex.org/W3006134204","https://openalex.org/W3091730480","https://openalex.org/W3104353813","https://openalex.org/W3134925155","https://openalex.org/W3155329745","https://openalex.org/W3194320736","https://openalex.org/W3206390034","https://openalex.org/W3214910735","https://openalex.org/W4214492038","https://openalex.org/W4226212055","https://openalex.org/W4230292950","https://openalex.org/W4232836277","https://openalex.org/W4233487513","https://openalex.org/W4238305024","https://openalex.org/W4250717483","https://openalex.org/W4254771290","https://openalex.org/W4281752351","https://openalex.org/W4281894600","https://openalex.org/W4293255365"],"related_works":["https://openalex.org/W2160425906","https://openalex.org/W1882733036","https://openalex.org/W2546696010","https://openalex.org/W1992741870","https://openalex.org/W2109998134","https://openalex.org/W2122081274","https://openalex.org/W2062322091","https://openalex.org/W4380875566","https://openalex.org/W4249523967","https://openalex.org/W1007906405"],"abstract_inverted_index":{"Modern":[0],"out-of-order":[1,14],"processors":[2],"call":[3],"for":[4,59],"more":[5],"aggressive":[6],"scheduling":[7,12,44],"techniques":[8],"such":[9],"as":[10,76,78],"priority":[11],"and":[13],"commit":[15,30],"to":[16,73],"make":[17],"use":[18],"of":[19,31,38,43,51,70],"increasing":[20],"core":[21],"resources.":[22],"Since":[23],"these":[24],"approaches":[25],"prioritize":[26],"the":[27,36,40,48,68],"issue":[28],"or":[29],"certain":[32],"instructions,":[33,71],"they":[34],"face":[35],"conundrum":[37],"providing":[39],"capacity":[41],"efficiency":[42],"structures":[45],"while":[46,62],"preserving":[47],"ideal":[49],"ordering":[50],"instructions.":[52],"Traditional":[53],"collapsible":[54],"queues":[55],"are":[56],"too":[57],"expensive":[58],"today's":[60],"processors,":[61],"state-of-the-art":[63],"queue":[64],"designs":[65],"compromise":[66],"with":[67],"pseudo-ordering":[69],"leading":[72],"performance":[74],"degradation":[75],"well":[77],"other":[79],"limitations.":[80]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}