{"id":"https://openalex.org/W2097341200","doi":"https://doi.org/10.1109/ipdps.2009.5161217","title":"A low cost and adaptable routing network for reconfigurable systems","display_name":"A low cost and adaptable routing network for reconfigurable systems","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2097341200","doi":"https://doi.org/10.1109/ipdps.2009.5161217","mag":"2097341200"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2009.5161217","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5161217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","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/A5016370549","display_name":"Ricardo Ferreira","orcid":"https://orcid.org/0000-0003-1802-7829"},"institutions":[{"id":"https://openalex.org/I146165071","display_name":"Universidade Federal de Vi\u00e7osa","ror":"https://ror.org/0409dgb37","country_code":"BR","type":"education","lineage":["https://openalex.org/I146165071"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ricardo Ferreira","raw_affiliation_strings":["Departamento de Informatica, Universidade Federal de Vicosa, Vicosa, Brazil","Departamento de Informatica, Universidade Federal de Vicosa, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Informatica, Universidade Federal de Vicosa, Vicosa, Brazil","institution_ids":["https://openalex.org/I146165071"]},{"raw_affiliation_string":"Departamento de Informatica, Universidade Federal de Vicosa, Brazil","institution_ids":["https://openalex.org/I146165071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028554953","display_name":"Marcone Laure","orcid":"https://orcid.org/0000-0002-6372-6891"},"institutions":[{"id":"https://openalex.org/I146165071","display_name":"Universidade Federal de Vi\u00e7osa","ror":"https://ror.org/0409dgb37","country_code":"BR","type":"education","lineage":["https://openalex.org/I146165071"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcone Laure","raw_affiliation_strings":["Departamento de Informatica, Universidade Federal de Vicosa, Vicosa, Brazil","Departamento de Informatica, Universidade Federal de Vicosa, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Informatica, Universidade Federal de Vicosa, Vicosa, Brazil","institution_ids":["https://openalex.org/I146165071"]},{"raw_affiliation_string":"Departamento de Informatica, Universidade Federal de Vicosa, Brazil","institution_ids":["https://openalex.org/I146165071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078952423","display_name":"Antonio Carlos Schneider Beck","orcid":"https://orcid.org/0000-0002-4492-1747"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Antonio C. Beck","raw_affiliation_strings":["Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil","[Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"[Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil]","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042059894","display_name":"Thiago Berticelli L\u00f3","orcid":"https://orcid.org/0000-0002-1457-8810"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Thiago Lo","raw_affiliation_strings":["Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil","[Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"[Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil]","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057716015","display_name":"Mateus Beck Rutzig","orcid":"https://orcid.org/0000-0002-2836-2009"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Mateus Rutzig","raw_affiliation_strings":["Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil","[Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"[Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil]","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062358729","display_name":"Luigi Carro","orcid":"https://orcid.org/0000-0002-7402-4780"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luigi Carro","raw_affiliation_strings":["Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil","[Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"[Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil]","institution_ids":["https://openalex.org/I130442723"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":null,"first_page":"1","last_page":"8"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9983999729156494,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.993399977684021,"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.8341494798660278},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7200986742973328},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.6764328479766846},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5889948606491089},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5557095408439636},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5496852397918701},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.5173070430755615},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.514626145362854},{"id":"https://openalex.org/keywords/multistage-interconnection-networks","display_name":"Multistage interconnection networks","score":0.5110388994216919},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.49202796816825867},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.47180429100990295},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.44735562801361084},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4247836470603943},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4067464768886566},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.39403653144836426},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35381796956062317}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8341494798660278},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7200986742973328},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.6764328479766846},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5889948606491089},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5557095408439636},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5496852397918701},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.5173070430755615},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.514626145362854},{"id":"https://openalex.org/C2776832011","wikidata":"https://www.wikidata.org/wiki/Q6935099","display_name":"Multistage interconnection networks","level":3,"score":0.5110388994216919},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.49202796816825867},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.47180429100990295},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.44735562801361084},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4247836470603943},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4067464768886566},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.39403653144836426},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35381796956062317},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2009.5161217","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5161217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1686420892","https://openalex.org/W1982291599","https://openalex.org/W2015761259","https://openalex.org/W2023345170","https://openalex.org/W2025177582","https://openalex.org/W2026588906","https://openalex.org/W2044548351","https://openalex.org/W2068028029","https://openalex.org/W2088355569","https://openalex.org/W2100244581","https://openalex.org/W2100412947","https://openalex.org/W2100927806","https://openalex.org/W2113549300","https://openalex.org/W2132837221","https://openalex.org/W2134316164","https://openalex.org/W2152460387","https://openalex.org/W2153402554","https://openalex.org/W2162734779","https://openalex.org/W2164309468","https://openalex.org/W2167305156","https://openalex.org/W2413619830","https://openalex.org/W2501113263","https://openalex.org/W4250050055","https://openalex.org/W6637151178","https://openalex.org/W6661324142","https://openalex.org/W6675265580","https://openalex.org/W6678272204"],"related_works":["https://openalex.org/W2127804446","https://openalex.org/W2189226368","https://openalex.org/W4321520003","https://openalex.org/W2264708074","https://openalex.org/W3147216279","https://openalex.org/W4243279819","https://openalex.org/W311319973","https://openalex.org/W2346543366","https://openalex.org/W2009860552","https://openalex.org/W1872974041"],"abstract_inverted_index":{"Nowadays,":[0],"scalability,":[1],"parallelism":[2],"and":[3,16,35,64,97,121,149,163],"fault-tolerance":[4],"are":[5,22],"key":[6],"features":[7],"to":[8,125],"take":[9,107],"advantage":[10],"of":[11,28,42,76,153,188],"last":[12],"silicon":[13],"technology":[14],"advances,":[15],"that":[17,50],"is":[18,119,123,137,143,151],"why":[19],"reconfigurable":[20,34,86,181],"architectures":[21],"in":[23,32,59,66,69,128,145,178],"the":[24,29,40,67,74,80,103,146,154,175],"spotlight.":[25],"However,":[26],"one":[27],"major":[30,185],"problems":[31],"designing":[33],"parallel":[36,95],"processing":[37],"elements":[38],"concerns":[39],"design":[41],"a":[43,77,84,93,179,184],"cost-effective":[44],"interconnection":[45,156],"network.":[46],"This":[47],"way,":[48],"considering":[49],"Multistage":[51],"Interconnection":[52],"Network":[53],"(MIN)":[54],"has":[55],"been":[56],"successfully":[57],"used":[58,127],"several":[60],"computer":[61],"system":[62],"levels":[63],"applications":[65],"past,":[68],"this":[70,90],"work":[71,91],"we":[72,173],"propose":[73],"use":[75,174],"MIN,":[78],"at":[79],"word":[81],"level,":[82],"on":[83,102],"coarse-grained":[85],"architecture.":[87],"More":[88],"precisely,":[89],"presents":[92],"novel":[94],"self-placement":[96],"routing":[98,133],"mechanism":[99],"for":[100],"MIN":[101],"circuit-switching":[104],"mode.":[105],"We":[106],"into":[108],"account":[109],"one-to-one":[110],"as":[111,113],"well":[112],"multicast":[114],"(one-to-many)":[115],"permutations.":[116],"Our":[117,158],"approach":[118,159],"scalable":[120],"it":[122,150],"targeted":[124],"be":[126],"run-time":[129],"environments":[130],"where":[131],"dynamic":[132,180],"among":[134],"functional":[135],"units":[136],"required.":[138],"In":[139],"addition,":[140],"our":[141],"algorithm":[142],"embedded":[144],"switch":[147],"structure,":[148],"independent":[152],"interstage":[155],"pattern.":[157],"can":[160],"handle":[161],"blocking":[162],"non-blocking":[164],"networks,":[165],"symmetrical":[166],"or":[167],"asymmetrical":[168],"topologies.":[169],"As":[170],"case":[171],"study,":[172],"proposed":[176],"technique":[177],"system,":[182],"showing":[183],"area":[186],"reduction":[187],"30%":[189],"without":[190],"performance":[191],"overhead.":[192]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}