{"id":"https://openalex.org/W2507253367","doi":"https://doi.org/10.1109/recosoc.2016.7533894","title":"The selector-tree network: A new self-routing and non-blocking interconnection network","display_name":"The selector-tree network: A new self-routing and non-blocking interconnection network","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2507253367","doi":"https://doi.org/10.1109/recosoc.2016.7533894","mag":"2507253367"},"language":"en","primary_location":{"id":"doi:10.1109/recosoc.2016.7533894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/recosoc.2016.7533894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 11th International Symposium on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC)","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/A5112023409","display_name":"Tripti Jain","orcid":null},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Tripti Jain","raw_affiliation_strings":["Department of Computer Science, University of Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081184867","display_name":"Klaus Schneider","orcid":"https://orcid.org/0000-0002-1305-7132"},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klaus Schneider","raw_affiliation_strings":["Department of Computer Science, University of Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062452614","display_name":"Anoop Bhagyanath","orcid":"https://orcid.org/0000-0001-7866-5983"},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anoop Bhagyanath","raw_affiliation_strings":["Department of Computer Science, University of Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112023409"],"corresponding_institution_ids":["https://openalex.org/I153267046"],"apc_list":null,"apc_paid":null,"fwci":0.8686,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.77242576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"34","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":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/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T10018","display_name":"Advancements in Battery Materials","score":0.9948999881744385,"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/blocking","display_name":"Blocking (statistics)","score":0.7362098693847656},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.7234405875205994},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6998891830444336},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6763143539428711},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6688230037689209},{"id":"https://openalex.org/keywords/multistage-interconnection-networks","display_name":"Multistage interconnection networks","score":0.623384952545166},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6131987571716309},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.546667218208313},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5303711891174316},{"id":"https://openalex.org/keywords/banyan","display_name":"Banyan","score":0.4980764389038086},{"id":"https://openalex.org/keywords/tree-network","display_name":"Tree network","score":0.46296027302742004},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32000666856765747},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2846740782260895},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21978986263275146},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19721302390098572},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.18926292657852173},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06317707896232605}],"concepts":[{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.7362098693847656},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.7234405875205994},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6998891830444336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6763143539428711},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6688230037689209},{"id":"https://openalex.org/C2776832011","wikidata":"https://www.wikidata.org/wiki/Q6935099","display_name":"Multistage interconnection networks","level":3,"score":0.623384952545166},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6131987571716309},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.546667218208313},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5303711891174316},{"id":"https://openalex.org/C2780435913","wikidata":"https://www.wikidata.org/wiki/Q465570","display_name":"Banyan","level":2,"score":0.4980764389038086},{"id":"https://openalex.org/C2781010653","wikidata":"https://www.wikidata.org/wiki/Q12056602","display_name":"Tree network","level":3,"score":0.46296027302742004},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32000666856765747},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2846740782260895},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21978986263275146},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19721302390098572},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.18926292657852173},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06317707896232605},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/recosoc.2016.7533894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/recosoc.2016.7533894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 11th International Symposium on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W142847610","https://openalex.org/W172774425","https://openalex.org/W228212463","https://openalex.org/W1512709563","https://openalex.org/W1513982482","https://openalex.org/W1525833494","https://openalex.org/W1587590810","https://openalex.org/W1978164133","https://openalex.org/W1981573606","https://openalex.org/W1982291599","https://openalex.org/W2011849452","https://openalex.org/W2017461851","https://openalex.org/W2025177582","https://openalex.org/W2034924661","https://openalex.org/W2034955722","https://openalex.org/W2042876290","https://openalex.org/W2043178714","https://openalex.org/W2043266636","https://openalex.org/W2069489095","https://openalex.org/W2076458424","https://openalex.org/W2085319748","https://openalex.org/W2087735938","https://openalex.org/W2089155985","https://openalex.org/W2096006817","https://openalex.org/W2096313289","https://openalex.org/W2100492502","https://openalex.org/W2104338134","https://openalex.org/W2114870379","https://openalex.org/W2122813618","https://openalex.org/W2124339985","https://openalex.org/W2132275736","https://openalex.org/W2132837221","https://openalex.org/W2134316164","https://openalex.org/W2140962663","https://openalex.org/W2141389982","https://openalex.org/W2141703871","https://openalex.org/W2145252892","https://openalex.org/W2158456654","https://openalex.org/W2164309468","https://openalex.org/W2501113263","https://openalex.org/W2610334247","https://openalex.org/W2622132947","https://openalex.org/W3020768341","https://openalex.org/W4213327355","https://openalex.org/W4244034697","https://openalex.org/W6630635006","https://openalex.org/W6739075542"],"related_works":["https://openalex.org/W11362006","https://openalex.org/W2128853291","https://openalex.org/W2215461297","https://openalex.org/W1987749257","https://openalex.org/W1569023040","https://openalex.org/W4238197572","https://openalex.org/W1560227336","https://openalex.org/W1059640051","https://openalex.org/W1587112450","https://openalex.org/W2183382356"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"with":[3],"the":[4,55,69,73,77,82,90,94,100,112,131,142],"selector-tree":[5,59],"network":[6,18,60,83,91],"a":[7],"new":[8],"self-routing":[9],"and":[10,34,38,44,123,137,158],"non-blocking":[11,51],"interconnection":[12,52],"network:":[13],"The":[14,86,147],"n":[15,17,27,31,143,145],"\u00d7":[16,144],"is":[19,35,84],"capable":[20],"of":[21,25,72,89,96],"routing":[22],"any":[23],"permutation":[24],"its":[26,30,97],"inputs":[28],"to":[29,49,154],"output":[32],"ports":[33],"therefore":[36],"non-blocking,":[37],"thus,":[39],"more":[40,113],"powerful":[41],"than":[42],"\u03a9-permutation":[43],"Banyan":[45],"networks.":[46],"In":[47,103],"contrast":[48],"other":[50,132],"networks":[53],"like":[54],"Bene\u0161":[56],"network,":[57],"our":[58],"does":[61],"not":[62],"need":[63],"an":[64],"additional":[65],"setup":[66],"time":[67,122,157],"since":[68],"target":[70],"addresses":[71],"connections":[74],"directly":[75],"define":[76],"conflict-free":[78],"routes":[79],"so":[80],"that":[81],"self-routing.":[85],"overall":[87],"depth":[88],"depends":[92],"on":[93],"implementation":[95],"building":[98],"block,":[99],"selector":[101],"module:":[102],"this":[104],"paper,":[105],"we":[106],"present":[107],"two":[108,148],"preliminary":[109],"alternatives":[110,149],"where":[111],"expensive":[114],"one":[115,133],"requires":[116,134],"O(log(n)":[117],"<sup":[118,125],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[119,126],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[120,127],")":[121],"O(n":[124],"log(n))":[128],"gates":[129,140],"while":[130],"O(n)":[135,139],"cycles":[136],"only":[138],"for":[141,160],"network.":[146],"can":[150],"also":[151],"be":[152],"combined":[153],"optimize":[155],"both":[156],"size":[159],"particular":[161],"sizes.":[162]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}