{"id":"https://openalex.org/W4393140944","doi":"https://doi.org/10.1109/asp-dac58780.2024.10473948","title":"PAIR: Periodically Alternate the Identity of Routers to Ensure Deadlock Freedom in NoC","display_name":"PAIR: Periodically Alternate the Identity of Routers to Ensure Deadlock Freedom in NoC","publication_year":2024,"publication_date":"2024-01-22","ids":{"openalex":"https://openalex.org/W4393140944","doi":"https://doi.org/10.1109/asp-dac58780.2024.10473948"},"language":"en","primary_location":{"id":"doi:10.1109/asp-dac58780.2024.10473948","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asp-dac58780.2024.10473948","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 29th Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100962843","display_name":"Zifeng Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zifeng Zhao","raw_affiliation_strings":["Fudan University,State Key Laboratory of ASIC & System,China"],"affiliations":[{"raw_affiliation_string":"Fudan University,State Key Laboratory of ASIC & System,China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101715656","display_name":"Xinghao Zhu","orcid":"https://orcid.org/0009-0002-8078-1531"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinghao Zhu","raw_affiliation_strings":["Fudan University,State Key Laboratory of ASIC & System,China"],"affiliations":[{"raw_affiliation_string":"Fudan University,State Key Laboratory of ASIC & System,China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065787209","display_name":"Jiyuan Bai","orcid":"https://orcid.org/0000-0002-0042-6197"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiyuan Bai","raw_affiliation_strings":["Fudan University,State Key Laboratory of ASIC & System,China"],"affiliations":[{"raw_affiliation_string":"Fudan University,State Key Laboratory of ASIC & System,China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006212733","display_name":"Gengsheng Chen","orcid":"https://orcid.org/0000-0003-1879-9415"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gengsheng Chen","raw_affiliation_strings":["Fudan University,State Key Laboratory of ASIC & System,China"],"affiliations":[{"raw_affiliation_string":"Fudan University,State Key Laboratory of ASIC & System,China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100962843"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.8044,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7057438,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"7","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9961000084877014,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.7587458491325378},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6657328009605408},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5638456344604492},{"id":"https://openalex.org/keywords/identity","display_name":"Identity (music)","score":0.4448120594024658},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4183483123779297},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36726808547973633},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.05591386556625366}],"concepts":[{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.7587458491325378},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6657328009605408},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5638456344604492},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.4448120594024658},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4183483123779297},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36726808547973633},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05591386556625366},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asp-dac58780.2024.10473948","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asp-dac58780.2024.10473948","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 29th Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2008041840","https://openalex.org/W2147657366","https://openalex.org/W2154323564","https://openalex.org/W2157225945","https://openalex.org/W2612262733","https://openalex.org/W2798598799","https://openalex.org/W2884810594","https://openalex.org/W2976363991","https://openalex.org/W2979714411","https://openalex.org/W3157297576","https://openalex.org/W3209605964","https://openalex.org/W4235172414","https://openalex.org/W4242857036","https://openalex.org/W4280524580"],"related_works":["https://openalex.org/W397120980","https://openalex.org/W1528537929","https://openalex.org/W3021060317","https://openalex.org/W2971368204","https://openalex.org/W2149817600","https://openalex.org/W2074817166","https://openalex.org/W2140937809","https://openalex.org/W3175828148","https://openalex.org/W125668343","https://openalex.org/W2363501516"],"abstract_inverted_index":{"Network-on-Chip":[0],"(NoC)":[1],"has":[2],"become":[3],"widely":[4],"adopted":[5],"in":[6,18,63,102,173],"multi/many-core":[7],"systems":[8],"for":[9,125],"on-chip":[10],"communication.":[11],"Avoiding":[12],"deadlock":[13,82],"is":[14],"a":[15,37,61,77,86],"critical":[16],"issue":[17],"NoC":[19],"design.":[20],"Recently":[21],"proposed":[22],"techniques":[23],"partition":[24],"the":[25,51,56,67,93,118,122,126,136,167],"network":[26,138],"resources":[27],"into":[28],"one":[29],"or":[30],"more":[31],"express":[32,96,100],"paths.":[33],"Each":[34],"path":[35],"allows":[36],"blocked":[38,107],"packet":[39],"to":[40,43,66,114,117],"move":[41],"forward":[42],"its":[44],"destination,":[45],"thereby":[46],"breaking":[47],"deadlocks.":[48],"However,":[49],"as":[50],"scaling":[52],"up":[53],"of":[54,95,157,175],"NoC,":[55],"existing":[57],"methods":[58],"are":[59],"experiencing":[60],"decline":[62],"efficiency":[64],"due":[65],"coarse-grained":[68],"partitioning":[69,89],"strategy.":[70],"In":[71],"this":[72],"work,":[73],"we":[74],"present":[75],"PAIR,":[76],"novel":[78],"scheme":[79,170],"that":[80,147],"guarantees":[81],"freedom.":[83],"PAIR":[84,103,134,148,165],"adopts":[85],"fine-grained":[87],"resource":[88],"approach,":[90],"significantly":[91,149],"increasing":[92],"number":[94],"paths":[97,101],"available.":[98],"The":[99],"not":[104],"only":[105],"allow":[106],"packets":[108,113],"but":[109],"also":[110],"permit":[111],"non-blocked":[112],"be":[115],"forwarded":[116],"next":[119],"hop,":[120],"minimizing":[121],"performance":[123],"degradation":[124],"normal":[127],"flow":[128],"control.":[129],"We":[130],"implemented":[131],"and":[132],"evaluated":[133],"on":[135],"mesh":[137],"using":[139],"classic":[140],"synthetic":[141],"traffic":[142],"patterns.":[143],"Our":[144],"experiments":[145],"show":[146],"improves":[150],"throughput":[151],"performance,":[152],"achieving":[153],"an":[154],"average":[155],"increase":[156],"80.36%":[158],"compared":[159],"with":[160],"state-of-the-art":[161],"deadlock-free":[162,169],"solutions.":[163],"Furthermore,":[164],"outperforms":[166],"latest":[168],"by":[171],"37.78%":[172],"terms":[174],"throughput.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-22T08:38:42.863108","created_date":"2025-10-10T00:00:00"}