{"id":"https://openalex.org/W3023976632","doi":"https://doi.org/10.1109/tvlsi.2008.2012010","title":"Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs","display_name":"Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs","publication_year":2009,"publication_date":"2009-03-01","ids":{"openalex":"https://openalex.org/W3023976632","doi":"https://doi.org/10.1109/tvlsi.2008.2012010","mag":"3023976632"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2008.2012010","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2008.2012010","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","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/A5080912583","display_name":"Andr\u00e9s Mej\u0131\u0301a","orcid":"https://orcid.org/0000-0001-7238-6633"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Andres Mejia","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","Univ. Politec. de Valencia, Valencia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]},{"raw_affiliation_string":"Univ. Politec. de Valencia, Valencia","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010989172","display_name":"Maurizio Palesi","orcid":"https://orcid.org/0000-0003-3129-0664"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Maurizio Palesi","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica e delle Telecomunicazioni, Facolt di Ingegneria, Universita Catania, Catania, Italy","University of Catania, Catania, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica e delle Telecomunicazioni, Facolt di Ingegneria, Universita Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]},{"raw_affiliation_string":"University of Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046815809","display_name":"Jos\u00e9 Flich","orcid":"https://orcid.org/0000-0001-8581-6284"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jos\u00c9 Flich","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","Universitat Polit\u00e8cnica de Val\u00e8ncia, Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]},{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Val\u00e8ncia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047978258","display_name":"Shashi Kumar","orcid":"https://orcid.org/0000-0001-7192-1526"},"institutions":[{"id":"https://openalex.org/I94616838","display_name":"J\u00f6nk\u00f6ping University","ror":"https://ror.org/03t54am93","country_code":"SE","type":"education","lineage":["https://openalex.org/I94616838"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Shashi Kumar","raw_affiliation_strings":["J\u00f6nk\u00f6ping University, Jonkoping, Sweden","J\u00f6nk\u00f6ping University, J\u00f6nk\u00f6ping, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"J\u00f6nk\u00f6ping University, Jonkoping, Sweden","institution_ids":["https://openalex.org/I94616838"]},{"raw_affiliation_string":"J\u00f6nk\u00f6ping University, J\u00f6nk\u00f6ping, Sweden","institution_ids":["https://openalex.org/I94616838"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009622478","display_name":"Pedro L\u00f3pez-Garc\u00eda","orcid":"https://orcid.org/0000-0002-0515-4928"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Lopez","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","Universitat Polit\u00e8cnica de Val\u00e8ncia, Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]},{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Val\u00e8ncia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033866775","display_name":"Rickard Holsmark","orcid":null},"institutions":[{"id":"https://openalex.org/I94616838","display_name":"J\u00f6nk\u00f6ping University","ror":"https://ror.org/03t54am93","country_code":"SE","type":"education","lineage":["https://openalex.org/I94616838"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Rickard Holsmark","raw_affiliation_strings":["J\u00f6nk\u00f6ping University, Jonkoping, Sweden","J\u00f6nk\u00f6ping University, J\u00f6nk\u00f6ping, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"J\u00f6nk\u00f6ping University, Jonkoping, Sweden","institution_ids":["https://openalex.org/I94616838"]},{"raw_affiliation_string":"J\u00f6nk\u00f6ping University, J\u00f6nk\u00f6ping, Sweden","institution_ids":["https://openalex.org/I94616838"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040384183","display_name":"J. Duato","orcid":"https://orcid.org/0000-0002-7785-0607"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jos\u00c9 Duato","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","Universitat Polit\u00e8cnica de Val\u00e8ncia, Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]},{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Val\u00e8ncia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.45133286,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"3","first_page":"356","last_page":"369"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"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.9991999864578247,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.00019999999494757503,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":9.999999747378752e-05,"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-table","display_name":"Routing table","score":0.8162422180175781},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.770826518535614},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.7218575477600098},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.6390004754066467},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.6056785583496094},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.6011605262756348},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5915317535400391},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.5884593725204468},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5073100924491882},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46759480237960815},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4074496626853943},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36019912362098694},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3002486526966095}],"concepts":[{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.8162422180175781},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.770826518535614},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.7218575477600098},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.6390004754066467},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.6056785583496094},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.6011605262756348},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5915317535400391},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.5884593725204468},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5073100924491882},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46759480237960815},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4074496626853943},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36019912362098694},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3002486526966095}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tvlsi.2008.2012010","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2008.2012010","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.466.8427","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.466.8427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ihome.ust.hk/~qianzl/Network on chip routing/region based routing.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.667.6195","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.667.6195","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cial.csie.ncku.edu.tw/presentation/group_pdf/04804124.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W51584310","https://openalex.org/W1486222661","https://openalex.org/W1583687333","https://openalex.org/W1994221466","https://openalex.org/W2022673945","https://openalex.org/W2046940417","https://openalex.org/W2048789167","https://openalex.org/W2067601010","https://openalex.org/W2073883957","https://openalex.org/W2088949727","https://openalex.org/W2098156582","https://openalex.org/W2105545608","https://openalex.org/W2106375625","https://openalex.org/W2109458549","https://openalex.org/W2109492692","https://openalex.org/W2119677480","https://openalex.org/W2124906592","https://openalex.org/W2128087858","https://openalex.org/W2139356019","https://openalex.org/W2142127152","https://openalex.org/W2143890664","https://openalex.org/W2147770312","https://openalex.org/W2154323564","https://openalex.org/W2167830658","https://openalex.org/W2532299910","https://openalex.org/W3145922515","https://openalex.org/W3152092244","https://openalex.org/W4245203543","https://openalex.org/W4247321183","https://openalex.org/W4256387844","https://openalex.org/W6634499365","https://openalex.org/W6678764217","https://openalex.org/W6680246859","https://openalex.org/W6680564725"],"related_works":["https://openalex.org/W3165419882","https://openalex.org/W2545630006","https://openalex.org/W2510038437","https://openalex.org/W2161880179","https://openalex.org/W1589523059","https://openalex.org/W1999440628","https://openalex.org/W2163986792","https://openalex.org/W1639750238","https://openalex.org/W2116981307","https://openalex.org/W3022708081","https://openalex.org/W2545071429","https://openalex.org/W2151039403","https://openalex.org/W1990357357","https://openalex.org/W2981509868","https://openalex.org/W2554788204","https://openalex.org/W2043751890","https://openalex.org/W2015511378","https://openalex.org/W2096633804","https://openalex.org/W2049318632","https://openalex.org/W2002090208"],"abstract_inverted_index":{"An":[0],"efficient":[1,80],"routing":[2,32,69,100,114,129,133,139,178],"algorithm":[3,140],"is":[4,103,159,199,239],"important":[5],"for":[6,51,163],"large":[7,164],"on-chip":[8],"networks":[9],"[network-on-chip":[10],"(NoC)]":[11],"to":[12,18,38,54,93,175,201,204],"provide":[13,25],"the":[14,39,67,95,121,152,157,232,237],"required":[15],"communication":[16],"performance":[17,186,235],"applications.":[19],"Implementing":[20],"NoC":[21],"using":[22,142,242],"table-based":[23,45,222],"switches":[24,46],"many":[26],"advantages,":[27],"including":[28],"possibility":[29],"of":[30,41,97,154,219,226,236],"changing":[31],"algorithms":[33,179],"and":[34,59,105,135,144,216,228],"fault":[35],"tolerance,":[36],"due":[37,53],"option":[40],"table":[42,158],"reconfigurations.":[43],"However,":[44],"have":[47,119],"been":[48],"considered":[49],"unsuitable":[50],"NoCs":[52],"their":[55],"perceived":[56],"high":[57],"area":[58,215],"power":[60,217],"consumption.":[61],"In":[62,116],"this":[63],"paper,":[64],"we":[65,118],"describe":[66],"region-based":[68],"(RBR)":[70],"mechanism":[71,92],"which":[72],"groups":[73],"destinations":[74],"into":[75],"network":[76,238],"regions":[77,174],"allowing":[78],"an":[79,136,209,220],"implementation":[81,223],"with":[82,111,126,184,197,245],"logic":[83],"blocks.":[84],"RBR":[85,102,170,195,212],"can":[86,106],"also":[87,213],"be":[88,107],"viewed":[89],"as":[90],"a":[91,127,181],"reduce":[94],"number":[96,153],"entries":[98,155],"in":[99,109,124,156,180,208,234],"tables.":[101],"general":[104,128],"used":[108],"conjunction":[110,125],"any":[112],"adaptive":[113],"algorithm.":[115],"particular,":[117],"evaluated":[120],"proposed":[122],"scheme":[123],"algorithm,":[130],"namely":[131],"segment-based":[132],"(SR)":[134],"application":[137],"specific":[138],"(APSRA)":[141],"regular":[143],"irregular":[145],"mesh":[146,183],"topologies.":[147],"Our":[148],"study":[149],"shows":[150],"that":[151,169,194],"significantly":[160],"reduced,":[161],"especially":[162],"networks.":[165],"Evaluation":[166],"results":[167,192],"show":[168],"requires":[171],"only":[172],"four":[173],"support":[176],"several":[177],"2-D":[182],"no":[185],"degradation.":[187],"Considering":[188],"link":[189,206],"failures,":[190],"our":[191],"indicate":[193],"combined":[196,244],"SR":[198],"able":[200],"tolerate":[202],"up":[203],"7":[205],"failures":[207],"8times8":[210],"mesh.":[211],"reduces":[214],"dissipation":[218],"equivalent":[221],"by":[224],"factors":[225],"8":[227],"10,":[229],"respectively.":[230],"Moreover,":[231],"degradation":[233],"insignificant":[240],"when":[241],"APSRA":[243],"RBR.":[246]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2020-05-13T00:00:00"}