{"id":"https://openalex.org/W2015684375","doi":"https://doi.org/10.1109/dft.2013.6653621","title":"Reconfigurable distributed fault tolerant routing algorithm for on-chip networks","display_name":"Reconfigurable distributed fault tolerant routing algorithm for on-chip networks","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W2015684375","doi":"https://doi.org/10.1109/dft.2013.6653621","mag":"2015684375"},"language":"en","primary_location":{"id":"doi:10.1109/dft.2013.6653621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dft.2013.6653621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFTS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5043517428","display_name":"Manoj Kumar","orcid":"https://orcid.org/0000-0002-1847-1797"},"institutions":[{"id":"https://openalex.org/I32625721","display_name":"University of Saskatchewan","ror":"https://ror.org/010x8gc63","country_code":"CA","type":"education","lineage":["https://openalex.org/I32625721"]},{"id":"https://openalex.org/I83205935","display_name":"Malaviya National Institute of Technology Jaipur","ror":"https://ror.org/0077k1j32","country_code":"IN","type":"education","lineage":["https://openalex.org/I83205935"]}],"countries":["CA","IN"],"is_corresponding":false,"raw_author_name":"Manoj Kumar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Saskatchewan, Saskatoon, Canada","Department of Computer Engineering, Malaviya National Institute of Technology Jaipur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Saskatchewan, Saskatoon, Canada","institution_ids":["https://openalex.org/I32625721"]},{"raw_affiliation_string":"Department of Computer Engineering, Malaviya National Institute of Technology Jaipur, India","institution_ids":["https://openalex.org/I83205935"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Pankaj","orcid":null},"institutions":[{"id":"https://openalex.org/I83205935","display_name":"Malaviya National Institute of Technology Jaipur","ror":"https://ror.org/0077k1j32","country_code":"IN","type":"education","lineage":["https://openalex.org/I83205935"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pankaj","raw_affiliation_strings":["Department of Computer Engineering, Malaviya National Institute of Technology, Jaipur, India","Department of Computer Engineering, Malaviya National Institute of Technology Jaipur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Malaviya National Institute of Technology, Jaipur, India","institution_ids":["https://openalex.org/I83205935"]},{"raw_affiliation_string":"Department of Computer Engineering, Malaviya National Institute of Technology Jaipur, India","institution_ids":["https://openalex.org/I83205935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087820056","display_name":"Vijay Laxmi","orcid":"https://orcid.org/0000-0002-3662-8487"},"institutions":[{"id":"https://openalex.org/I83205935","display_name":"Malaviya National Institute of Technology Jaipur","ror":"https://ror.org/0077k1j32","country_code":"IN","type":"education","lineage":["https://openalex.org/I83205935"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vijay Laxmi","raw_affiliation_strings":["Department of Computer Engineering, Malaviya National Institute of Technology, Jaipur, India","Department of Computer Engineering, Malaviya National Institute of Technology Jaipur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Malaviya National Institute of Technology, Jaipur, India","institution_ids":["https://openalex.org/I83205935"]},{"raw_affiliation_string":"Department of Computer Engineering, Malaviya National Institute of Technology Jaipur, India","institution_ids":["https://openalex.org/I83205935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028420263","display_name":"Manoj Singh Gaur","orcid":"https://orcid.org/0000-0002-0497-721X"},"institutions":[{"id":"https://openalex.org/I83205935","display_name":"Malaviya National Institute of Technology Jaipur","ror":"https://ror.org/0077k1j32","country_code":"IN","type":"education","lineage":["https://openalex.org/I83205935"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manoj Singh Gaur","raw_affiliation_strings":["Department of Computer Engineering, Malaviya National Institute of Technology, Jaipur, India","Department of Computer Engineering, Malaviya National Institute of Technology Jaipur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Malaviya National Institute of Technology, Jaipur, India","institution_ids":["https://openalex.org/I83205935"]},{"raw_affiliation_string":"Department of Computer Engineering, Malaviya National Institute of Technology Jaipur, India","institution_ids":["https://openalex.org/I83205935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054217230","display_name":"Seok\u2010Bum Ko","orcid":"https://orcid.org/0000-0002-9287-317X"},"institutions":[{"id":"https://openalex.org/I32625721","display_name":"University of Saskatchewan","ror":"https://ror.org/010x8gc63","country_code":"CA","type":"education","lineage":["https://openalex.org/I32625721"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Seok-Bum Ko","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Saskatchewan, Saskatoon, Canada","[Dept. of Electr. & Comput. Eng., Univ. of Saskatchewan, Saskatoon, SK, Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Saskatchewan, Saskatoon, Canada","institution_ids":["https://openalex.org/I32625721"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Univ. of Saskatchewan, Saskatoon, SK, Canada]","institution_ids":["https://openalex.org/I32625721"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"290","last_page":"295"},"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.9860000014305115,"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/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"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.7552192211151123},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.7029476165771484},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.665999710559845},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.592647910118103},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.5573119521141052},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5461980700492859},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.5306996703147888},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.5213059782981873},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4917776882648468},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.4749484360218048},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.46850115060806274},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.46731847524642944},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.43504345417022705},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.420898973941803},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32539767026901245},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2555270195007324},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.22217875719070435}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7552192211151123},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.7029476165771484},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.665999710559845},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.592647910118103},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.5573119521141052},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5461980700492859},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5306996703147888},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.5213059782981873},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4917776882648468},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.4749484360218048},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.46850115060806274},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.46731847524642944},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.43504345417022705},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.420898973941803},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32539767026901245},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2555270195007324},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.22217875719070435}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dft.2013.6653621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dft.2013.6653621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFTS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5600000023841858,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W88846403","https://openalex.org/W1501077214","https://openalex.org/W1643664389","https://openalex.org/W1992997793","https://openalex.org/W2000085367","https://openalex.org/W2104528765","https://openalex.org/W2123512296","https://openalex.org/W2129307244","https://openalex.org/W2130183852","https://openalex.org/W2142127152","https://openalex.org/W2142453689","https://openalex.org/W2143091905","https://openalex.org/W2151039403","https://openalex.org/W2154323564","https://openalex.org/W2160642395","https://openalex.org/W2162924393","https://openalex.org/W2228418281","https://openalex.org/W3150832729","https://openalex.org/W3169463464","https://openalex.org/W4235172414","https://openalex.org/W4238947780","https://openalex.org/W6603615935"],"related_works":["https://openalex.org/W2944616377","https://openalex.org/W2613682624","https://openalex.org/W2007102290","https://openalex.org/W2352609928","https://openalex.org/W2556128816","https://openalex.org/W2381447967","https://openalex.org/W2139584334","https://openalex.org/W2751820975","https://openalex.org/W2364686261","https://openalex.org/W4377970799"],"abstract_inverted_index":{"Network":[0],"on":[1],"chip":[2],"(NoC)":[3],"is":[4],"emerging":[5],"as":[6],"a":[7,36],"promising":[8],"solution":[9],"to":[10,62,94,105],"overcome":[11],"bus":[12],"bottleneck":[13],"for":[14,29,42],"future":[15],"multi":[16],"core":[17],"chips.":[18],"Fault":[19],"tolerance":[20],"and":[21,78,112],"quality":[22],"of":[23,48,56],"service":[24],"issues":[25],"are":[26],"potential":[27],"challenges":[28],"NoCs.":[30],"In":[31],"this":[32],"paper,":[33],"we":[34],"propose":[35],"cost-effective":[37],"fault":[38],"tolerant":[39],"routing":[40,49,64],"algorithm":[41,67],"irregular":[43],"2D":[44,76],"mesh":[45,77],"without":[46],"use":[47,52,89],"tables.":[50,65],"We":[51,88],"one":[53,69],"hop":[54],"visibility":[55],"Logic":[57],"Based":[58],"Distributed":[59],"Routing":[60],"(LBDR)":[61],"eliminate":[63],"This":[66],"handles":[68],"or":[70],"multiple":[71],"single":[72],"link":[73],"faults":[74],"within":[75],"uses":[79],"reconfigured":[80],"paths":[81],"(minimal":[82],"and/or":[83],"non-minimal),":[84],"if":[85],"links":[86],"fail.":[87],"turn":[90],"model":[91],"based":[92],"approach":[93],"avoid":[95],"deadlocks.":[96],"Since":[97],"our":[98],"method":[99],"does":[100],"not":[101],"require":[102],"virtual":[103],"channels":[104],"achieve":[106],"deadlock":[107],"freedom,":[108],"it":[109],"remains":[110],"area":[111],"power":[113],"efficient.":[114]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
