{"id":"https://openalex.org/W3117855425","doi":"https://doi.org/10.1109/tencon50793.2020.9293760","title":"Adaptive BFS Based Fault Tolerant Routing Algorithm for Network on Chip","display_name":"Adaptive BFS Based Fault Tolerant Routing Algorithm for Network on Chip","publication_year":2020,"publication_date":"2020-11-16","ids":{"openalex":"https://openalex.org/W3117855425","doi":"https://doi.org/10.1109/tencon50793.2020.9293760","mag":"3117855425"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tencon50793.2020.9293760","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5100619450","display_name":"Ashish Yadav","orcid":"https://orcid.org/0000-0002-4153-328X"},"institutions":[{"id":"https://openalex.org/I4210121466","display_name":"Indian Institute of Technology Bhilai","ror":"https://ror.org/02sscsx71","country_code":"IN","type":"funder","lineage":["https://openalex.org/I4210121466"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ashish Kumar Yadav","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, IIT Bhilai"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, IIT Bhilai","institution_ids":["https://openalex.org/I4210121466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005352118","display_name":"Kunwer Mrityunjay Singh","orcid":"https://orcid.org/0000-0003-1979-0826"},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"funder","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kunwer Mrityunjay Singh","raw_affiliation_strings":["Department of Computer Science and Engineering, IIT Guwahati"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, IIT Guwahati","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052215348","display_name":"Santosh Biswas","orcid":"https://orcid.org/0000-0003-3020-4154"},"institutions":[{"id":"https://openalex.org/I4210121466","display_name":"Indian Institute of Technology Bhilai","ror":"https://ror.org/02sscsx71","country_code":"IN","type":"funder","lineage":["https://openalex.org/I4210121466"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Santosh Biswas","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, IIT Bhilai"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, IIT Bhilai","institution_ids":["https://openalex.org/I4210121466"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.226133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":60,"max":69},"biblio":{"volume":null,"issue":null,"first_page":"170","last_page":"175"},"is_retracted":false,"is_paratext":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/T10904","display_name":"Embedded Systems Design Techniques","score":0.992,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9795,"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/routing-algorithm","display_name":"Routing algorithm","score":0.4166483}],"concepts":[{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.8711723},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8070863},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.66107404},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.62623644},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6049554},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.56134516},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.48230743},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4731834},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.4166483},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4051419},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3990862},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.35097975},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.18870765},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tencon50793.2020.9293760","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":38,"referenced_works":["https://openalex.org/W1593266071","https://openalex.org/W1862367345","https://openalex.org/W1979673131","https://openalex.org/W1984520032","https://openalex.org/W2011287005","https://openalex.org/W2011403724","https://openalex.org/W2054287307","https://openalex.org/W2086507055","https://openalex.org/W2089155985","https://openalex.org/W2096783892","https://openalex.org/W2108727674","https://openalex.org/W2109259551","https://openalex.org/W2110945779","https://openalex.org/W2111927499","https://openalex.org/W2122442616","https://openalex.org/W2123184444","https://openalex.org/W2129233376","https://openalex.org/W2130183852","https://openalex.org/W2132727849","https://openalex.org/W2142127152","https://openalex.org/W2147291108","https://openalex.org/W2148323349","https://openalex.org/W2152484003","https://openalex.org/W2154323564","https://openalex.org/W2160642395","https://openalex.org/W2165021839","https://openalex.org/W2165437459","https://openalex.org/W2171825402","https://openalex.org/W2346171234","https://openalex.org/W2460634966","https://openalex.org/W3148261301","https://openalex.org/W4236129841","https://openalex.org/W4240663129","https://openalex.org/W4241983012","https://openalex.org/W4245160202","https://openalex.org/W4245348408","https://openalex.org/W4251330784","https://openalex.org/W4253638730"],"related_works":["https://openalex.org/W4247716783","https://openalex.org/W4230539218","https://openalex.org/W2751820975","https://openalex.org/W2721012825","https://openalex.org/W2362880943","https://openalex.org/W2160885658","https://openalex.org/W2149224531","https://openalex.org/W2144164383","https://openalex.org/W2137646787","https://openalex.org/W2098791961"],"abstract_inverted_index":{"In":[0,96],"modern-day":[1],"deep":[2],"sub-micron":[3],"technology":[4],"various":[5],"cores":[6],"and":[7,30,46,109],"components":[8,52],"are":[9],"integrated":[10],"on":[11,17,33],"a":[12,37,101,119],"single":[13],"chip":[14],"called":[15],"System":[16],"Chip":[18,34],"(SOC).":[19],"To":[20,73],"assure":[21],"performance":[22],"of":[23,51,57,139],"SOC,":[24],"intra-core":[25],"communication":[26,41],"must":[27,84],"be":[28,61],"efficient":[29,81],"accurate.":[31],"Network":[32],"(NOC)":[35],"plays":[36],"vital":[38],"role":[39],"in":[40,76,136],"among":[42],"cores,":[43],"memory,":[44],"input-output,":[45],"other":[47],"components.":[48,144],"Increased":[49],"density":[50],"on-chip":[53],"enhances":[54],"the":[55,137,148],"probability":[56],"failure.":[58],"Failure":[59],"can":[60,133],"due":[62],"to":[63,123],"faulty":[64,140,143],"components,":[65],"link":[66],"failure,":[67],"deadlock,":[68],"livelock,":[69],"starvation,":[70],"congestion,":[71],"etc.":[72,95],"avoid":[74],"failure":[75],"communication,":[77],"we":[78,99],"need":[79],"an":[80],"algorithm":[82,116,132],"that":[83,130],"have":[85],"properties":[86],"like":[87],"deadlock-free,":[88,104],"livelock":[89,105],"free,":[90,106],"highly":[91],"adaptive,":[92,108],"fault-tolerant,":[93,103],"minimal":[94,110],"this":[97],"paper,":[98],"propose":[100],"novel":[102],"fully":[107],"breadth-first":[111],"search":[112],"(BFS)":[113],"based":[114],"routing":[115],"which":[117],"routes":[118,150],"packet":[120],"from":[121],"source":[122],"destination":[124],"efficiently.":[125],"The":[126],"simulation":[127],"results":[128],"depict":[129],"our":[131],"route":[134],"packets":[135],"presence":[138],"links":[141],"or":[142],"It":[145],"also":[146],"gives":[147],"alternate":[149],"while":[151],"facing":[152],"faults.":[153]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3117855425","counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-05-04T09:40:38.551655","created_date":"2021-01-05"}