{"id":"https://openalex.org/W2770311146","doi":"https://doi.org/10.1109/tetc.2017.2776909","title":"A Dynamic Sufficient Condition of Deadlock-Freedom for High-Performance Fault-Tolerant Routing in Networks-on-Chips","display_name":"A Dynamic Sufficient Condition of Deadlock-Freedom for High-Performance Fault-Tolerant Routing in Networks-on-Chips","publication_year":2017,"publication_date":"2017-11-23","ids":{"openalex":"https://openalex.org/W2770311146","doi":"https://doi.org/10.1109/tetc.2017.2776909","mag":"2770311146"},"language":"en","primary_location":{"id":"doi:10.1109/tetc.2017.2776909","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2017.2776909","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"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 Emerging Topics in Computing","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/A5050146701","display_name":"Amir Charif","orcid":"https://orcid.org/0000-0002-4032-6422"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210087012","display_name":"Techniques of Informatics and Microelectronics for Integrated Systems Architecture","ror":"https://ror.org/000063q30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210087012","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Amir Charif","raw_affiliation_strings":["University of Grenoble Alpes and CNRS, TIMA, Grenoble, France","TIMA - Techniques de l'Informatique et de la Micro\u00e9lectronique pour l'Architecture des syst\u00e8mes int\u00e9gr\u00e9s (46 avenue F\u00e9lix Viallet 38031 GRENOBLE Cedex 1 - France)"],"raw_orcid":"https://orcid.org/0000-0002-4032-6422","affiliations":[{"raw_affiliation_string":"University of Grenoble Alpes and CNRS, TIMA, Grenoble, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"TIMA - Techniques de l'Informatique et de la Micro\u00e9lectronique pour l'Architecture des syst\u00e8mes int\u00e9gr\u00e9s (46 avenue F\u00e9lix Viallet 38031 GRENOBLE Cedex 1 - France)","institution_ids":["https://openalex.org/I4210087012"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032067628","display_name":"Alexandre Coelho","orcid":"https://orcid.org/0000-0001-8715-849X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210087012","display_name":"Techniques of Informatics and Microelectronics for Integrated Systems Architecture","ror":"https://ror.org/000063q30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210087012","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alexandre Coelho","raw_affiliation_strings":["University of Grenoble Alpes and CNRS, TIMA, Grenoble, France","TIMA - Techniques de l'Informatique et de la Micro\u00e9lectronique pour l'Architecture des syst\u00e8mes int\u00e9gr\u00e9s (46 avenue F\u00e9lix Viallet 38031 GRENOBLE Cedex 1 - France)"],"raw_orcid":"https://orcid.org/0000-0001-8715-849X","affiliations":[{"raw_affiliation_string":"University of Grenoble Alpes and CNRS, TIMA, Grenoble, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"TIMA - Techniques de l'Informatique et de la Micro\u00e9lectronique pour l'Architecture des syst\u00e8mes int\u00e9gr\u00e9s (46 avenue F\u00e9lix Viallet 38031 GRENOBLE Cedex 1 - France)","institution_ids":["https://openalex.org/I4210087012"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109240766","display_name":"Nacer-Eddine Zergainoh","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210087012","display_name":"Techniques of Informatics and Microelectronics for Integrated Systems Architecture","ror":"https://ror.org/000063q30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210087012","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nacer-Eddine Zergainoh","raw_affiliation_strings":["University of Grenoble Alpes and CNRS, TIMA, Grenoble, France","TIMA - Techniques de l'Informatique et de la Micro\u00e9lectronique pour l'Architecture des syst\u00e8mes int\u00e9gr\u00e9s (46 avenue F\u00e9lix Viallet 38031 GRENOBLE Cedex 1 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Grenoble Alpes and CNRS, TIMA, Grenoble, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"TIMA - Techniques de l'Informatique et de la Micro\u00e9lectronique pour l'Architecture des syst\u00e8mes int\u00e9gr\u00e9s (46 avenue F\u00e9lix Viallet 38031 GRENOBLE Cedex 1 - France)","institution_ids":["https://openalex.org/I4210087012"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039513293","display_name":"M. Nicolaidis","orcid":"https://orcid.org/0000-0003-1091-9339"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210087012","display_name":"Techniques of Informatics and Microelectronics for Integrated Systems Architecture","ror":"https://ror.org/000063q30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210087012","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michael Nicolaidis","raw_affiliation_strings":["University of Grenoble Alpes and CNRS, TIMA, Grenoble, France","TIMA - Techniques de l'Informatique et de la Micro\u00e9lectronique pour l'Architecture des syst\u00e8mes int\u00e9gr\u00e9s (46 avenue F\u00e9lix Viallet 38031 GRENOBLE Cedex 1 - France)"],"raw_orcid":"https://orcid.org/0000-0003-1091-9339","affiliations":[{"raw_affiliation_string":"University of Grenoble Alpes and CNRS, TIMA, Grenoble, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"TIMA - Techniques de l'Informatique et de la Micro\u00e9lectronique pour l'Architecture des syst\u00e8mes int\u00e9gr\u00e9s (46 avenue F\u00e9lix Viallet 38031 GRENOBLE Cedex 1 - France)","institution_ids":["https://openalex.org/I4210087012"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6591,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.74885348,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"8","issue":"3","first_page":"642","last_page":"654"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9851999878883362,"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/T10083","display_name":"Graphene research and applications","score":0.9763000011444092,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.8568655252456665},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.694693386554718},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.6380436420440674},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6116386651992798},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.5520499348640442},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5470576286315918},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5002493858337402},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4823269546031952},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4690285921096802},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.46636494994163513},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.43135586380958557},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4102296531200409},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3117513060569763}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8568655252456665},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.694693386554718},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.6380436420440674},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6116386651992798},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5520499348640442},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5470576286315918},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5002493858337402},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4823269546031952},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4690285921096802},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.46636494994163513},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43135586380958557},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4102296531200409},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3117513060569763},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tetc.2017.2776909","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2017.2776909","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"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 Emerging Topics in Computing","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01730882v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01730882","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Emerging Topics in Computing, 2017, PP (99), ⟨10.1109/TETC.2017.2776909⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1952931066","https://openalex.org/W1983696732","https://openalex.org/W1992091351","https://openalex.org/W1999440382","https://openalex.org/W2023264348","https://openalex.org/W2031718624","https://openalex.org/W2056991375","https://openalex.org/W2060473521","https://openalex.org/W2081911632","https://openalex.org/W2097027683","https://openalex.org/W2104674486","https://openalex.org/W2106130641","https://openalex.org/W2112753600","https://openalex.org/W2114053923","https://openalex.org/W2123184444","https://openalex.org/W2124552466","https://openalex.org/W2125449125","https://openalex.org/W2128389779","https://openalex.org/W2130183852","https://openalex.org/W2130820665","https://openalex.org/W2145664939","https://openalex.org/W2147801838","https://openalex.org/W2156677140","https://openalex.org/W2159218826","https://openalex.org/W2324431032","https://openalex.org/W2497055563","https://openalex.org/W2544914924","https://openalex.org/W2547377011","https://openalex.org/W2588060227","https://openalex.org/W3140062895","https://openalex.org/W4235110923","https://openalex.org/W4244048786","https://openalex.org/W6648697037","https://openalex.org/W6671900230"],"related_works":["https://openalex.org/W757657516","https://openalex.org/W2539097916","https://openalex.org/W4377970799","https://openalex.org/W2944616377","https://openalex.org/W3127002380","https://openalex.org/W2251995179","https://openalex.org/W2556128816","https://openalex.org/W2351878639","https://openalex.org/W2181601090","https://openalex.org/W2768774055"],"abstract_inverted_index":{"Networks-on-Chips":[0],"(NoCs)":[1],"are":[2,14,171],"considered":[3],"to":[4,31,39,130,134,158,173],"be":[5,156],"the":[6,51,75,91,95,107,175,181,190,193,203],"paradigm":[7],"of":[8,27,50,61,68,77,86,102,123,177,183,195,201],"choice":[9],"for":[10,180],"on-chip":[11,219],"communication":[12],"and":[13,42,117,138,192],"today":[15],"widely":[16],"adopted":[17],"in":[18,45,65,106,164,206,211,217],"many-core":[19],"systems.":[20],"Many":[21],"existing":[22,196],"routing":[23,37,150,162,185,197],"solutions":[24,53],"make":[25],"use":[26],"virtual":[28,124],"channels":[29],"(VCs)":[30],"avoid":[32,40],"deadlocks":[33],"while":[34],"offering":[35],"enough":[36],"flexibility":[38],"faulty":[41],"congested":[43],"areas":[44],"a":[46,82,147,166],"NoC.":[47],"However,":[48],"most":[49],"current":[52],"rely":[54],"on":[55,113,142],"an":[56,66,218],"overly":[57],"restrictive,":[58],"static":[59],"partitioning":[60,122],"VCs,":[62],"which":[63,126],"results":[64],"underutilization":[67],"their":[69],"throughput":[70],"enhancement":[71,191],"capabilities.":[72],"To":[73],"overcome":[74],"limitations":[76],"such":[78],"approaches,":[79],"we":[80,145],"introduce":[81],"new":[83],"sufficient":[84],"condition":[85,104],"deadlock-freedom":[87],"that":[88,109,154],"greatly":[89],"relaxes":[90],"restrictions":[92],"imposed":[93,112],"by":[94],"classic":[96],"VC-based":[97],"deadlock-avoidance":[98],"methods.":[99],"The":[100,199],"strength":[101],"our":[103,178],"lies":[105],"fact":[108],"it":[110,128],"is":[111,208],"packets":[114],"at":[115],"runtime":[116],"does":[118],"not":[119],"require":[120],"any":[121],"channels,":[125],"makes":[127],"possible":[129],"fully":[131],"exploit":[132],"them":[133],"reduce":[135],"packet":[136],"blocking":[137],"boost":[139],"performance.":[140],"Based":[141],"this":[143],"condition,":[144],"present":[146],"generic,":[148],"topology-agnostic":[149],"algorithm":[151],"design":[152],"methodology":[153],"can":[155],"used":[157],"construct":[159],"highly":[160],"flexible":[161],"algorithms":[163],"only":[165],"few":[167],"steps.":[168],"Several":[169],"examples":[170],"presented":[172],"showcase":[174],"usefulness":[176],"approach":[179],"construction":[182],"fault-tolerant":[184],"algorithms,":[186],"as":[187,189],"well":[188],"proof":[194],"algorithms.":[198],"implementation":[200],"all":[202],"required":[204],"mechanisms":[205],"hardware":[207],"also":[209],"described":[210],"detail,":[212],"thereby":[213],"demonstrating":[214],"its":[215],"feasibility":[216],"environment.":[220]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}