{"id":"https://openalex.org/W2003166369","doi":"https://doi.org/10.1109/tvlsi.2008.2011240","title":"Custom Networks-on-Chip Architectures With Multicast Routing","display_name":"Custom Networks-on-Chip Architectures With Multicast Routing","publication_year":2009,"publication_date":"2009-02-13","ids":{"openalex":"https://openalex.org/W2003166369","doi":"https://doi.org/10.1109/tvlsi.2008.2011240","mag":"2003166369"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2008.2011240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2008.2011240","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/A5004878477","display_name":"Shan Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shan Yan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","Dept. of Electr. & Comput. Eng., Univ. of California-San Diego, La Jolla, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of California-San Diego, La Jolla, CA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083464792","display_name":"Binshan Lin","orcid":"https://orcid.org/0000-0002-8481-302X"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Lin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","Dept. of Electr. & Comput. Eng., Univ. of California-San Diego, La Jolla, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of California-San Diego, La Jolla, CA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":6.1719,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.96511755,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"17","issue":"3","first_page":"342","last_page":"355"},"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.9900000095367432,"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.9894999861717224,"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/multicast","display_name":"Multicast","score":0.7831882238388062},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7672284245491028},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.6797961592674255},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5886214971542358},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5453890562057495},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.484640896320343},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.4572157859802246},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.43761929869651794},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13264450430870056},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.11301577091217041}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.7831882238388062},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7672284245491028},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.6797961592674255},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5886214971542358},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5453890562057495},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.484640896320343},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.4572157859802246},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.43761929869651794},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13264450430870056},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11301577091217041}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvlsi.2008.2011240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2008.2011240","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1501077214","https://openalex.org/W1508240458","https://openalex.org/W1971613221","https://openalex.org/W1974843053","https://openalex.org/W1987786682","https://openalex.org/W1988944768","https://openalex.org/W2004076644","https://openalex.org/W2024060531","https://openalex.org/W2054302810","https://openalex.org/W2096856647","https://openalex.org/W2097560795","https://openalex.org/W2102387714","https://openalex.org/W2103714710","https://openalex.org/W2103937255","https://openalex.org/W2106665917","https://openalex.org/W2106834190","https://openalex.org/W2109681980","https://openalex.org/W2113615756","https://openalex.org/W2114772983","https://openalex.org/W2116663093","https://openalex.org/W2119499507","https://openalex.org/W2123184444","https://openalex.org/W2124552466","https://openalex.org/W2127012874","https://openalex.org/W2132249049","https://openalex.org/W2140064132","https://openalex.org/W2140122127","https://openalex.org/W2146258657","https://openalex.org/W2154323564","https://openalex.org/W2157373341","https://openalex.org/W2160642395","https://openalex.org/W2160847478","https://openalex.org/W2161125053","https://openalex.org/W2172212694","https://openalex.org/W2241855467","https://openalex.org/W2545358750","https://openalex.org/W2752853835","https://openalex.org/W3169463464","https://openalex.org/W4235990555","https://openalex.org/W4237449102","https://openalex.org/W4241434521","https://openalex.org/W4253408813","https://openalex.org/W4253662276","https://openalex.org/W4254440925","https://openalex.org/W4300809515","https://openalex.org/W4393323476","https://openalex.org/W6675224354","https://openalex.org/W6676231733","https://openalex.org/W6678589545"],"related_works":["https://openalex.org/W1966768284","https://openalex.org/W2141226803","https://openalex.org/W1972955796","https://openalex.org/W2978800595","https://openalex.org/W2219910205","https://openalex.org/W1541857863","https://openalex.org/W207048982","https://openalex.org/W2026651734","https://openalex.org/W2385427787","https://openalex.org/W2028287290"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,138,240],"consider":[4,21,156],"the":[5,29,74,77,80,98,107,234,253],"problem":[6,69,78],"of":[7,40,49,76,83,115,123,164,211,236,270],"synthesizing":[8],"custom":[9,117],"networks-on-chip":[10],"(NoC)":[11],"architectures":[12],"that":[13,130,168,246],"are":[14,35],"optimized":[15,103],"for":[16,94,106,143],"a":[17,38,89,121,162,176,191],"given":[18],"application.":[19],"We":[20,126],"both":[22],"unicast":[23,188,219],"and":[24,42,65,100,137,153,190,221],"multicast":[25,199,229],"traffic":[26,33],"flows":[27,34],"in":[28,37,97,180,195,203,215,225],"input":[30],"specification.":[31],"Multicast":[32],"used":[36],"variety":[39,163],"applications,":[41],"their":[43],"direct":[44],"support":[45],"with":[46,208,274],"only":[47],"replication":[48,59],"packets":[50],"at":[51],"optimal":[52],"bifurcation":[53],"points":[54],"rather":[55],"than":[56],"full":[57],"end-to-end":[58],"can":[60,131,172,265],"significantly":[61],"reduce":[62],"network":[63,92,104,146],"contention":[64],"resource":[66],"requirements.":[67],"Our":[68,110,148],"formulation":[70],"is":[71],"based":[72],"on":[73,161,173,187,198,218,228,263],"decomposition":[75],"into":[79],"inter-related":[81],"steps":[82],"finding":[84],"good":[85,90],"flow":[86,135,150],"partitions,":[87,136],"deriving":[88],"physical":[91],"topology":[93],"each":[95,119],"group":[96],"partition,":[99],"providing":[101],"an":[102,209,243],"implementation":[105],"derived":[108],"topologies.":[109,147],"solutions":[111,155],"may":[112],"be":[113,259],"comprised":[114],"multiple":[116],"networks,":[118],"interconnecting":[120],"subset":[122],"communicating":[124],"modules.":[125],"propose":[127,139],"several":[128],"algorithms":[129,142,262],"systematically":[132],"examine":[133],"different":[134,184],"rectilinear-Steiner-tree":[140],"(RST)-based":[141],"generating":[144],"efficient":[145],"design":[149],"integrates":[151],"floorplanning,":[152],"our":[154,169,237,261],"deadlock-free":[157],"routing.":[158],"Experimental":[159],"results":[160,171,257,267],"NoC":[165],"benchmarks":[166,189,220,254],"showed":[167],"synthesis":[170],"average":[174,210,264],"achieve":[175,266],"4.82":[177],"times":[178,193,213,223],"reduction":[179,194,214,224],"power":[181,196],"consumption":[182,197],"over":[183],"mesh":[185],"implementations":[186],"1.92":[192],"benchmarks.":[200,230],"Significant":[201],"improvements":[202],"performance":[204],"were":[205],"also":[206,241],"achieved,":[207],"2.92":[212],"hop":[216,226],"count":[217,227],"1.82":[222],"To":[231],"further":[232],"gauge":[233],"effectiveness":[235],"heuristic":[238],"algorithms,":[239],"implemented":[242],"exact":[244,256,271],"algorithm":[245],"enumerates":[247],"all":[248],"distinct":[249],"set":[250],"partitions.":[251],"For":[252],"where":[255],"could":[258],"obtained,":[260],"within":[268],"3%":[269],"results,":[272],"but":[273],"much":[275],"shorter":[276],"execution":[277],"times.":[278]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}