{"id":"https://openalex.org/W2109389963","doi":"https://doi.org/10.1109/nocs.2009.5071442","title":"Adaptive stochastic routing in fault-tolerant on-chip networks","display_name":"Adaptive stochastic routing in fault-tolerant on-chip networks","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2109389963","doi":"https://doi.org/10.1109/nocs.2009.5071442","mag":"2109389963"},"language":"en","primary_location":{"id":"doi:10.1109/nocs.2009.5071442","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nocs.2009.5071442","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 3rd ACM/IEEE International Symposium on Networks-on-Chip","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/A5101887493","display_name":"Wei Song","orcid":"https://orcid.org/0000-0001-5649-1580"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Wei Song","raw_affiliation_strings":["School of Computer Science, University of Manchester, Institute of Science and Technology, Manchester, UK","School of Computer Science, University of Manchester, M13 9PL UK#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Manchester, Institute of Science and Technology, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"School of Computer Science, University of Manchester, M13 9PL UK#TAB#","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108438304","display_name":"Doug Edwards","orcid":null},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Doug Edwards","raw_affiliation_strings":["School of Computer Science, University of Manchester, Institute of Science and Technology, Manchester, UK","School of Computer Science, University of Manchester, M13 9PL UK#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Manchester, Institute of Science and Technology, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"School of Computer Science, University of Manchester, M13 9PL UK#TAB#","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005255540","display_name":"Jose Nunez\u2010Yanez","orcid":"https://orcid.org/0000-0002-5153-5481"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jose Luis Nunez-Yanez","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Bristol University, Bristol, UK","Department of Electrical and Electronic Engineering, Bristol University, BS8 1UB UK#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Bristol University, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Bristol University, BS8 1UB UK#TAB#","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100884224","display_name":"Sohini Dasgupta","orcid":null},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sohini Dasgupta","raw_affiliation_strings":["School of Computer Science, University of Manchester, Institute of Science and Technology, Manchester, UK","School of Computer Science, University of Manchester, M13 9PL UK#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Manchester, Institute of Science and Technology, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"School of Computer Science, University of Manchester, M13 9PL UK#TAB#","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101887493"],"corresponding_institution_ids":["https://openalex.org/I28407311"],"apc_list":null,"apc_paid":null,"fwci":6.5186,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.96850845,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"32","last_page":"37"},"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/T10018","display_name":"Advancements in Battery Materials","score":0.9901999831199646,"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/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.989300012588501,"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.7570568323135376},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.7478546500205994},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.704633355140686},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.595946192741394},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5954349040985107},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.592832088470459},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.579795241355896},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.5350773334503174},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4905521273612976},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.45696040987968445},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44416189193725586},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.43723487854003906},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.42479342222213745},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.4234866797924042},{"id":"https://openalex.org/keywords/adaptive-routing","display_name":"Adaptive routing","score":0.41801977157592773},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.399527907371521},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38459429144859314},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37027013301849365},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2512953281402588},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2083815038204193}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7570568323135376},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7478546500205994},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.704633355140686},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.595946192741394},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5954349040985107},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.592832088470459},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.579795241355896},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.5350773334503174},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4905521273612976},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.45696040987968445},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44416189193725586},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.43723487854003906},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.42479342222213745},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.4234866797924042},{"id":"https://openalex.org/C24856439","wikidata":"https://www.wikidata.org/wiki/Q352483","display_name":"Adaptive routing","level":5,"score":0.41801977157592773},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.399527907371521},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38459429144859314},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37027013301849365},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2512953281402588},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2083815038204193}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/nocs.2009.5071442","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nocs.2009.5071442","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 3rd ACM/IEEE International Symposium on Networks-on-Chip","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.527.8753","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.527.8753","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://apt.cs.man.ac.uk/people/wsong/paper/asr_fon.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.674.216","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.674.216","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://apt.cs.manchester.ac.uk/ftp/pub/apt/papers/WSong_NOCS09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2763923366","display_name":null,"funder_award_id":"EP/E06065X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2017521824","https://openalex.org/W2031273683","https://openalex.org/W2073399389","https://openalex.org/W2102198032","https://openalex.org/W2137892932","https://openalex.org/W2146491924","https://openalex.org/W2147446937","https://openalex.org/W2158051804","https://openalex.org/W2542859146","https://openalex.org/W4233597202","https://openalex.org/W6681640117"],"related_works":["https://openalex.org/W2349715051","https://openalex.org/W2386369498","https://openalex.org/W4385819622","https://openalex.org/W2347665962","https://openalex.org/W2162880363","https://openalex.org/W2351097701","https://openalex.org/W2317653264","https://openalex.org/W2120750391","https://openalex.org/W2509718831","https://openalex.org/W2371789968"],"abstract_inverted_index":{"Due":[0],"to":[1,10,21,57,63,150],"shrinking":[2],"transistor":[3],"geometries,":[4],"on-chip":[5,17],"circuits":[6],"are":[7,19,142,148],"becoming":[8],"vulnerable":[9],"errors,":[11],"but":[12],"at":[13],"the":[14,59,64,66,94,102,114,131,139],"same":[15],"time":[16],"networks":[18],"required":[20],"provide":[22],"reliable":[23],"services":[24],"over":[25],"unreliable":[26],"physical":[27],"interconnects.":[28],"A":[29,51],"connection":[30],"oriented":[31],"stochastic":[32,84],"routing":[33,85,106],"(COSR)":[34],"algorithm":[35,87,116],"has":[36,54],"been":[37,55],"used":[38],"on":[39],"one":[40],"NoC":[41],"platform":[42],"that":[43,113,138,145],"provides":[44],"excellent":[45],"fault-tolerance":[46],"and":[47,100,124,144],"dynamic":[48],"reconfiguration":[49],"capability.":[50],"probability":[52],"model":[53],"built":[56],"analyze":[58],"COSR":[60,132],"algorithm.":[61,133],"According":[62],"model,":[65],"performance":[67],"may":[68],"be":[69],"improved":[70],"by":[71],"implementing":[72],"a":[73,81,105,118,125],"self":[74],"learning":[75,140],"mechanism":[76],"in":[77,104],"each":[78,91],"router.":[79],"Thus":[80],"new":[82],"adaptive":[83],"(ASR)":[86],"is":[88],"proposed":[89],"whereby":[90],"router":[92],"learns":[93],"network":[95],"status":[96],"from":[97],"acknowledgement":[98],"flits":[99],"stores":[101],"outcomes":[103],"table.":[107],"Simulation":[108],"of":[109],"both":[110,146],"algorithms":[111,147],"reveals":[112],"ASR":[115],"shows":[117],"higher":[119],"path":[120],"reservation":[121],"success":[122],"rate":[123],"larger":[126],"maximal":[127],"accepted":[128],"traffic":[129],"than":[130],"The":[134],"simulations":[135],"also":[136],"show":[137],"procedures":[141],"accurate":[143],"fault-tolerant":[149],"intermittent/permanent":[151],"errors.":[152]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}