{"id":"https://openalex.org/W4405504945","doi":"https://doi.org/10.1145/3705316","title":"Bubble-Swap Flow Control","display_name":"Bubble-Swap Flow Control","publication_year":2024,"publication_date":"2024-12-17","ids":{"openalex":"https://openalex.org/W4405504945","doi":"https://doi.org/10.1145/3705316"},"language":"en","primary_location":{"id":"doi:10.1145/3705316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3705316","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3705316","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101627322","display_name":"Yi Dai","orcid":"https://orcid.org/0000-0002-9929-6459"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Dai","raw_affiliation_strings":["National University of Defense Technology, Changsha, China","National University of Defense Technology,  Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-9929-6459","affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology,  Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100625354","display_name":"Kai L\u00fc","orcid":"https://orcid.org/0000-0002-6378-7002"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Lu","raw_affiliation_strings":["National University of Defense Technology, Changsha, China","National University of Defense Technology,  Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-6378-7002","affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology,  Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100760813","display_name":"Sheng Ma","orcid":"https://orcid.org/0000-0003-1710-4060"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Ma","raw_affiliation_strings":["National University of Defense Technology, Changsha, China","National University of Defense Technology,  Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-1710-4060","affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology,  Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055375948","display_name":"Jinshu Su","orcid":"https://orcid.org/0000-0001-9273-616X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinshu Su","raw_affiliation_strings":["National University of Defense Technology, Changsha, China","National University of Defense Technology,  Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-9273-616X","affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology,  Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100440903","display_name":"Dongsheng Li","orcid":"https://orcid.org/0000-0001-9743-2034"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongsheng Li","raw_affiliation_strings":["National University of Defense Technology, Changsha, China","National University of Defense Technology,  Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-9743-2034","affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology,  Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25550069,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"1","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"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.988099992275238,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9624999761581421,"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/computer-science","display_name":"Computer science","score":0.6743865013122559},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.5703869462013245},{"id":"https://openalex.org/keywords/bubble","display_name":"Bubble","score":0.5500314831733704},{"id":"https://openalex.org/keywords/flow-control","display_name":"Flow control (data)","score":0.4123300313949585},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.14314767718315125},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09410896897315979}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6743865013122559},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.5703869462013245},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.5500314831733704},{"id":"https://openalex.org/C186766456","wikidata":"https://www.wikidata.org/wiki/Q612457","display_name":"Flow control (data)","level":2,"score":0.4123300313949585},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.14314767718315125},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09410896897315979},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3705316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3705316","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3705316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3705316","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3606055544","display_name":null,"funder_award_id":"62025208","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4243412236","display_name":null,"funder_award_id":"863 Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4459438753","display_name":null,"funder_award_id":"62272475","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6847076028","display_name":null,"funder_award_id":"62272476","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7305149541","display_name":null,"funder_award_id":"62025208, 62272476, 62172430, 62472435, 62272475 and U22B2005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8613193636","display_name":null,"funder_award_id":"62172430","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/F4320335773","display_name":"National High-tech Research and Development Program","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1501077214","https://openalex.org/W1981437554","https://openalex.org/W2003409928","https://openalex.org/W2003860501","https://openalex.org/W2008041840","https://openalex.org/W2012747902","https://openalex.org/W2025881499","https://openalex.org/W2061388644","https://openalex.org/W2068094405","https://openalex.org/W2086263221","https://openalex.org/W2097027683","https://openalex.org/W2099952176","https://openalex.org/W2106130641","https://openalex.org/W2124552466","https://openalex.org/W2129307244","https://openalex.org/W2135746662","https://openalex.org/W2136119421","https://openalex.org/W2154323564","https://openalex.org/W2168184250","https://openalex.org/W2187152421","https://openalex.org/W2460634966","https://openalex.org/W2895576722","https://openalex.org/W2979714411","https://openalex.org/W3172089375","https://openalex.org/W4244048786","https://openalex.org/W4245160202","https://openalex.org/W4280494913","https://openalex.org/W4386280941"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2072214669","https://openalex.org/W2928956957","https://openalex.org/W3137839740","https://openalex.org/W938380018","https://openalex.org/W2369700007","https://openalex.org/W3129210721","https://openalex.org/W2354156280"],"abstract_inverted_index":{"Deadlock-free":[0],"adaptive":[1,40,254],"routing":[2,41,255],"is":[3,31],"extensively":[4],"adopted":[5],"in":[6,209,280],"both":[7],"on-chip":[8],"and":[9,17,42,76,89,163,201,204,272,278],"off-chip":[10],"interconnection":[11],"networks":[12],"to":[13,35,62,66,92,153,244,282],"improve":[14],"communication":[15],"bandwidth":[16],"reduce":[18,269],"latency.":[19],"Introducing":[20],"virtual":[21,27,248],"channels":[22],"(VCs),":[23],"also":[24,43],"known":[25],"as":[26,141],"lanes":[28],"(VLs).":[29],"This":[30],"the":[32,118,127,131,154,190,210,246,270,283],"mainstream":[33],"technique":[34],"handle":[36],"deadlocks":[37],"incurred":[38],"by":[39,138,232,275],"provides":[44],"VC":[45,110],"preemption":[46],"for":[47,252],"higher":[48,235],"priority":[49],"traffic.":[50],"However,":[51],"existing":[52,228],"deadlock-free":[53,98,230],"flow":[54,99,168],"control":[55,120,169],"schemes":[56,85,104],"either":[57],"underutilize":[58],"memory":[59,90,202],"resources":[60,91],"due":[61],"inefficient":[63],"buffer":[64,115,173,191,217],"management":[65],"simplify":[67],"hardware":[68,81],"implementation,":[69],"or":[70,219],"rely":[71],"on":[72,181,216],"complicated":[73,119],"global":[74],"coordination":[75],"synchronization":[77],"with":[78,108,213,264],"very":[79],"high":[80],"complexity.":[82],"Most":[83],"hardware-friendly":[84],"use":[86,188],"more":[87],"VCs":[88],"enable":[93],"ease":[94],"of":[95,97,130,144,160,189],"implementation":[96,199],"control.":[100],"In":[101,122],"contrast,":[102],"sophisticated":[103],"achieve":[105],"deadlock":[106,132,155],"freedom":[107],"minimum":[109],"cost,":[111],"even":[112],"eliminating":[113],"additional":[114],"requirement":[116],"through":[117],"mechanisms.":[121],"this":[123],"work,":[124],"we":[125],"rethink":[126],"root":[128],"cause":[129],"problem":[133],"from":[134],"a":[135,142,195,240],"different":[136],"perspective":[137],"considering":[139],"it":[140],"lack":[143],"credit,":[145],"which":[146],"makes":[147],"us":[148],"find":[149],"an":[150],"efficient":[151],"solution":[152],"problem.":[156],"With":[157],"minor":[158],"modification":[159,215],"credit":[161,183,241,265],"accumulation":[162],"return,":[164],"our":[165],"proposed":[166],"bubble-swap":[167],"(BSFC)":[170],"ensures":[171],"atomic":[172],"swap":[174],"between":[175,198],"two":[176],"adjacent":[177],"routers":[178],"only":[179],"based":[180],"local":[182],"status":[184],"while":[185],"making":[186],"full":[187],"space.":[192],"BSFC":[193,226,262],"achieves":[194],"better":[196],"tradeoff":[197],"complexity":[200],"overhead":[203],"can":[205,268],"be":[206],"easily":[207],"integrated":[208],"industrial":[211],"router":[212],"no":[214],"allocation":[218],"port":[220],"arbitration.":[221],"The":[222,257],"simulation":[223],"results":[224,259],"demonstrate":[225,260],"outperforms":[227],"bubble-based":[229],"methods":[231],"average":[233],"64%":[234],"throughput.":[236],"We":[237],"further":[238],"propose":[239],"reservation":[242,266],"strategy":[243],"eliminate":[245],"escape":[247],"channel":[249],"(VC)":[250],"cost":[251],"fully":[253],"implementation.":[256],"synthesizing":[258],"that":[261],"along":[263],"(BSFC-CR)":[267],"area":[271],"power":[273],"consumption":[274],"respectively":[276],"29%":[277],"26%":[279],"contrast":[281],"traditional":[284],"critical":[285],"bubble":[286],"scheme":[287],"(CBS).":[288]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}