{"id":"https://openalex.org/W4411232351","doi":"https://doi.org/10.1109/tcad.2025.3579322","title":"Reactive Deadlock Avoidance Based on Focus Routing Graph Classification for Triplet-Based Architecture Network-on-Chip","display_name":"Reactive Deadlock Avoidance Based on Focus Routing Graph Classification for Triplet-Based Architecture Network-on-Chip","publication_year":2025,"publication_date":"2025-06-12","ids":{"openalex":"https://openalex.org/W4411232351","doi":"https://doi.org/10.1109/tcad.2025.3579322"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2025.3579322","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3579322","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5106620082","display_name":"Karim Soliman","orcid":"https://orcid.org/0000-0001-5296-9743"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Karim Soliman","raw_affiliation_strings":["School of Computer Science, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5296-9743","affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100627588","display_name":"Chunfeng Li","orcid":"https://orcid.org/0000-0002-8865-9744"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunfeng Li","raw_affiliation_strings":["School of Computer Science, Beijing Institute of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101794838","display_name":"Feng Shi","orcid":"https://orcid.org/0000-0001-5175-9760"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Shi","raw_affiliation_strings":["School of Computer Science, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5175-9760","affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":0.9389,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76243526,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"45","issue":"1","first_page":"190","last_page":"203"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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.9907000064849854,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9621999859809875,"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.6451190114021301},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.6426953077316284},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.5385777354240417},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4807157814502716},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4014364182949066},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4002882242202759},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3902527391910553},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3798527419567108}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6451190114021301},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.6426953077316284},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5385777354240417},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4807157814502716},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4014364182949066},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4002882242202759},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3902527391910553},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3798527419567108},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2025.3579322","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3579322","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6149126027","display_name":null,"funder_award_id":"60973010","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1943625265","https://openalex.org/W1975855656","https://openalex.org/W1985818188","https://openalex.org/W1997118198","https://openalex.org/W2003409928","https://openalex.org/W2050406336","https://openalex.org/W2059458834","https://openalex.org/W2089155985","https://openalex.org/W2104526399","https://openalex.org/W2104528765","https://openalex.org/W2128389779","https://openalex.org/W2145786033","https://openalex.org/W2149935279","https://openalex.org/W2153198432","https://openalex.org/W2154323564","https://openalex.org/W2160602621","https://openalex.org/W2375937484","https://openalex.org/W2588838797","https://openalex.org/W2770311146","https://openalex.org/W2895216495","https://openalex.org/W2911579567","https://openalex.org/W2913228374","https://openalex.org/W2941442404","https://openalex.org/W2954647668","https://openalex.org/W2973435160","https://openalex.org/W3000132418","https://openalex.org/W3015430482","https://openalex.org/W3092226368","https://openalex.org/W3121056949","https://openalex.org/W3149127186","https://openalex.org/W4235839976","https://openalex.org/W4309677145","https://openalex.org/W4312708492","https://openalex.org/W4385834426","https://openalex.org/W4386174727","https://openalex.org/W4391827236","https://openalex.org/W4392251535","https://openalex.org/W4400943967","https://openalex.org/W4402097352"],"related_works":["https://openalex.org/W397120980","https://openalex.org/W1528537929","https://openalex.org/W3021060317","https://openalex.org/W2971368204","https://openalex.org/W2074817166","https://openalex.org/W2140937809","https://openalex.org/W4299824111","https://openalex.org/W2368915530","https://openalex.org/W2038503502","https://openalex.org/W2154356865"],"abstract_inverted_index":{"The":[0],"implementation":[1],"of":[2,20,26,105,206,215],"Network-on-Chip":[3],"(NoC)":[4],"architectures":[5],"presents":[6],"considerable":[7],"advantages":[8],"in":[9,166,192],"performance":[10,32],"relative":[11],"to":[12,29,60,97,114,140,208,217,237,247],"traditional":[13],"bus-based":[14],"systems.":[15],"However,":[16],"the":[17,103,158,176,186,229],"sophisticated":[18],"nature":[19],"NoC":[21,85],"designs":[22],"demands":[23],"careful":[24],"oversight":[25],"shared":[27],"resources":[28],"mitigate":[30],"potential":[31],"issues.":[33],"In":[34],"this":[35],"context,":[36],"well-structured":[37],"routing":[38,61,89,107,129,155,188],"algorithms":[39,130],"are":[40,58,131,221],"essential,":[41],"as":[42],"they":[43],"facilitate":[44],"improved":[45],"traffic":[46],"management":[47],"and":[48,56,67,108,122,146,197,201,210,219,225,239],"minimize":[49,147],"congestion.":[50],"Furthermore,":[51,126],"mechanisms":[52],"for":[53,81,223],"deadlock":[54,78,183],"prevention":[55],"avoidance":[57,79,184],"integral":[59],"algorithms,":[62,189],"ensuring":[63],"continuous":[64],"packet":[65],"transmission":[66],"ultimately":[68],"enhancing":[69],"network":[70,111],"performance.":[71],"This":[72],"paper":[73],"introduces":[74],"a":[75,136,151],"novel":[76,152],"reactive":[77,182],"method":[80],"Triplet-Based":[82],"Architecture":[83],"Inter-Core":[84],"(TriBA-cNoC).":[86],"that":[87,175],"classifies":[88],"based":[90],"on":[91,143],"Focus":[92],"Routing":[93],"Graph":[94],"(FRG)":[95],"size":[96],"address":[98],"routing-level":[99,181],"deadlocks":[100],"caused":[101],"by":[102,235,245],"combination":[104],"deterministic":[106],"TriBA-cNoC\u2019s":[109],"inherent":[110],"characteristics.":[112],"Compared":[113],"proactive":[115],"techniques,":[116],"it":[117],"improves":[118],"downstream":[119],"buffer":[120,195,233],"utilization":[121,234],"reduces":[123],"power":[124,198,243],"consumption.":[125,199],"two":[127],"shortest-path":[128],"introduced:":[132],"DM4T-M,":[133,226],"which":[134,179],"incorporates":[135],"round-robin":[137],"selection":[138,165],"mechanism":[139],"alleviate":[141],"congestion":[142],"critical":[144],"paths":[145],"hot-node":[148],"formation.":[149],"TSR,":[150],"two-stage":[153],"distributed":[154],"algorithm,":[156],"addresses":[157],"computational":[159],"overhead":[160],"associated":[161],"with":[162,185],"output":[163],"port":[164],"previous":[167],"algorithms.":[168],"Simulation":[169],"results":[170],"obtained":[171],"using":[172],"gem5":[173],"show":[174],"proposed":[177,187,230],"approach,":[178],"integrates":[180],"yields":[190],"improvements":[191],"latency,":[193],"throughput,":[194],"utilization,":[196],"TSR":[200,224],"DM4T-M":[202],"achieve":[203],"latency":[204],"reductions":[205],"up":[207,216,236,246],"34.89%":[209],"28.2%,":[211],"respectively.":[212,227],"Throughput":[213],"increases":[214],"16.94%":[218],"7.81%":[220],"observed":[222],"Moreover,":[228],"approaches":[231],"enhance":[232],"13.9%":[238],"10.44%,":[240],"while":[241],"reducing":[242],"consumption":[244],"9.64%.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-01-08T20:05:33.558190","created_date":"2025-10-10T00:00:00"}