{"id":"https://openalex.org/W3150832729","doi":"https://doi.org/10.1109/date.2009.5090627","title":"A highly resilient routing algorithm for fault-tolerant NoCs","display_name":"A highly resilient routing algorithm for fault-tolerant NoCs","publication_year":2009,"publication_date":"2009-04-01","ids":{"openalex":"https://openalex.org/W3150832729","doi":"https://doi.org/10.1109/date.2009.5090627","mag":"3150832729"},"language":"en","primary_location":{"id":"doi:10.1109/date.2009.5090627","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2009.5090627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Design, Automation & Test in Europe Conference & Exhibition","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/A5110074219","display_name":"David Fick","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"D. Fick","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018269902","display_name":"Andrew DeOrio","orcid":"https://orcid.org/0000-0001-5653-5109"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. DeOrio","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Chen","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030335506","display_name":"Valeria Bertacco","orcid":"https://orcid.org/0000-0002-0319-3368"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. Bertacco","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053427403","display_name":"D. Sylvester","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Sylvester","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026311377","display_name":"David Blaauw","orcid":"https://orcid.org/0000-0001-6744-7075"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Blaauw","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5110074219"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":18.5139,"has_fulltext":false,"cited_by_count":154,"citation_normalized_percentile":{"value":0.99469465,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"21","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":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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9925000071525574,"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/T10018","display_name":"Advancements in Battery Materials","score":0.9915000200271606,"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/computer-science","display_name":"Computer science","score":0.6862825751304626},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.6843892335891724},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.6604354381561279},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5798635482788086},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5285598039627075},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.5210177898406982},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4794444143772125},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.4650154411792755},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.44542306661605835},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.440154105424881},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4282028079032898},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.42339539527893066},{"id":"https://openalex.org/keywords/system-on-a-chip","display_name":"System on a chip","score":0.4230969548225403},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3618079423904419},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.31583940982818604},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.257001131772995},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.18796753883361816}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6862825751304626},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.6843892335891724},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.6604354381561279},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5798635482788086},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5285598039627075},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.5210177898406982},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4794444143772125},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.4650154411792755},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44542306661605835},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.440154105424881},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4282028079032898},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.42339539527893066},{"id":"https://openalex.org/C118021083","wikidata":"https://www.wikidata.org/wiki/Q610398","display_name":"System on a chip","level":2,"score":0.4230969548225403},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3618079423904419},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.31583940982818604},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.257001131772995},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.18796753883361816},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/date.2009.5090627","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2009.5090627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Design, Automation & Test in Europe Conference & Exhibition","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1992365489","https://openalex.org/W1992371861","https://openalex.org/W2017503457","https://openalex.org/W2075910015","https://openalex.org/W2082534464","https://openalex.org/W2089155985","https://openalex.org/W2098695358","https://openalex.org/W2104151023","https://openalex.org/W2112439683","https://openalex.org/W2123512296","https://openalex.org/W2124531928","https://openalex.org/W2146673261","https://openalex.org/W2147801838","https://openalex.org/W2147915525","https://openalex.org/W2150696994","https://openalex.org/W2159747318","https://openalex.org/W2160083733","https://openalex.org/W3139960886","https://openalex.org/W4231340621","https://openalex.org/W4244829251","https://openalex.org/W4245160202","https://openalex.org/W4252002975","https://openalex.org/W6676991314","https://openalex.org/W6680931535","https://openalex.org/W6682263517","https://openalex.org/W6826629352"],"related_works":["https://openalex.org/W2052816277","https://openalex.org/W2603824091","https://openalex.org/W2560886726","https://openalex.org/W2091258882","https://openalex.org/W2167988973","https://openalex.org/W2081591578","https://openalex.org/W3152386622","https://openalex.org/W2014162718","https://openalex.org/W2140896055","https://openalex.org/W3213020908"],"abstract_inverted_index":{"Current":[0],"trends":[1],"in":[2,16,32,86,108],"technology":[3,70],"scaling":[4],"foreshadow":[5],"worsening":[6],"transistor":[7],"reliability":[8,29,131],"as":[9,11,37],"well":[10],"greater":[12],"numbers":[13],"of":[14,21,124,136],"transistors":[15],"each":[17],"system.":[18],"The":[19],"combination":[20],"these":[22],"factors":[23],"will":[24,63],"soon":[25],"make":[26],"long-term":[27],"product":[28],"extremely":[30],"difficult":[31],"complex":[33],"modern":[34],"systems":[35,38],"such":[36],"on":[39,132],"a":[40,50,65,77,121],"chip":[41,44],"(SoC)":[42],"and":[43,99,126],"multiprocessor":[45],"(CMP)":[46],"designs,":[47],"where":[48],"even":[49],"single":[51],"device":[52,61],"failure":[53,62],"can":[54,105],"cause":[55],"fatal":[56],"system":[57],"errors.":[58],"Resiliency":[59],"to":[60,82,92],"be":[64,106],"necessary":[66],"condition":[67],"at":[68],"future":[69],"nodes.":[71],"In":[72],"this":[73],"work,":[74],"we":[75],"present":[76],"network-on-chip":[78],"(NoC)":[79],"routing":[80],"algorithm":[81,104],"boost":[83],"the":[84,137],"robustness":[85],"interconnect":[87,138],"networks,":[88],"by":[89],"reconfiguring":[90],"them":[91],"avoid":[93],"faulty":[94],"components":[95],"while":[96],"maintaining":[97],"connectivity":[98],"correct":[100],"operation.":[101],"This":[102],"distributed":[103],"implemented":[107],"hardware":[109],"with":[110],"less":[111],"than":[112],"300":[113],"gates":[114],"per":[115],"network":[116],"router.":[117],"Experimental":[118],"results":[119],"over":[120],"broad":[122],"range":[123],"2D-mesh":[125],"2D-torus":[127],"networks":[128],"demonstrate":[129],"99.99%":[130],"average":[133],"when":[134],"10%":[135],"links":[139],"have":[140],"failed.":[141]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":22},{"year":2013,"cited_by_count":24},{"year":2012,"cited_by_count":16}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}