{"id":"https://openalex.org/W2102071889","doi":"https://doi.org/10.1109/tvlsi.2009.2019758","title":"Adaptive and Deadlock-Free Tree-Based Multicast Routing for Networks-on-Chip","display_name":"Adaptive and Deadlock-Free Tree-Based Multicast Routing for Networks-on-Chip","publication_year":2009,"publication_date":"2009-09-04","ids":{"openalex":"https://openalex.org/W2102071889","doi":"https://doi.org/10.1109/tvlsi.2009.2019758","mag":"2102071889"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2009.2019758","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2009.2019758","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/A5058797993","display_name":"Faizal Arya Samman","orcid":"https://orcid.org/0000-0002-1985-5805"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]},{"id":"https://openalex.org/I98301867","display_name":"Hasanuddin University","ror":"https://ror.org/00da1gf19","country_code":"ID","type":"education","lineage":["https://openalex.org/I98301867"]}],"countries":["DE","ID"],"is_corresponding":false,"raw_author_name":"Faizal Arya Samman","raw_affiliation_strings":["Department of Electrical Engineering, Hasanuddin University, Makassar, Indonesia","Institute of Microelectronic Systems, Darmstadt University of Technology, Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Hasanuddin University, Makassar, Indonesia","institution_ids":["https://openalex.org/I98301867"]},{"raw_affiliation_string":"Institute of Microelectronic Systems, Darmstadt University of Technology, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046831535","display_name":"Thomas Hollstein","orcid":"https://orcid.org/0000-0002-0454-6479"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Hollstein","raw_affiliation_strings":["Institute of Microelectronic Systems, Darmstadt University of Technology, Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronic Systems, Darmstadt University of Technology, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002162776","display_name":"Manfred Glesner","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Manfred Glesner","raw_affiliation_strings":["Institute of Microelectronic Systems, Darmstadt University of Technology, Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronic Systems, Darmstadt University of Technology, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.0804,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.9554759,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"18","issue":"7","first_page":"1067","last_page":"1080"},"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.9976999759674072,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9857000112533569,"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.8388465642929077},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8345332145690918},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.8282574415206909},{"id":"https://openalex.org/keywords/distance-vector-multicast-routing-protocol","display_name":"Distance Vector Multicast Routing Protocol","score":0.7190107107162476},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.7158990502357483},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.6374287009239197},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6326011419296265},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.6102032661437988},{"id":"https://openalex.org/keywords/pragmatic-general-multicast","display_name":"Pragmatic General Multicast","score":0.5238595008850098},{"id":"https://openalex.org/keywords/multicast-address","display_name":"Multicast address","score":0.4814707338809967},{"id":"https://openalex.org/keywords/ip-multicast","display_name":"IP multicast","score":0.4300692677497864},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.414466917514801}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8388465642929077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8345332145690918},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.8282574415206909},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.7190107107162476},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.7158990502357483},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.6374287009239197},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6326011419296265},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.6102032661437988},{"id":"https://openalex.org/C112037812","wikidata":"https://www.wikidata.org/wiki/Q2107523","display_name":"Pragmatic General Multicast","level":4,"score":0.5238595008850098},{"id":"https://openalex.org/C192240487","wikidata":"https://www.wikidata.org/wiki/Q17156927","display_name":"Multicast address","level":4,"score":0.4814707338809967},{"id":"https://openalex.org/C150329594","wikidata":"https://www.wikidata.org/wiki/Q2711392","display_name":"IP multicast","level":3,"score":0.4300692677497864},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.414466917514801}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvlsi.2009.2019758","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2009.2019758","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:repository.unhas.ac.id:123456789/2285","is_oa":false,"landing_page_url":"http://repository.unhas.ac.id/handle/123456789/2285","pdf_url":null,"source":{"id":"https://openalex.org/S4406922391","display_name":"Hasanuddin University Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323384","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W134816542","https://openalex.org/W183721954","https://openalex.org/W1570906644","https://openalex.org/W1906758571","https://openalex.org/W1989085065","https://openalex.org/W1997664981","https://openalex.org/W2020465766","https://openalex.org/W2030147121","https://openalex.org/W2050106351","https://openalex.org/W2095314640","https://openalex.org/W2096856647","https://openalex.org/W2100783053","https://openalex.org/W2103839010","https://openalex.org/W2108727674","https://openalex.org/W2111927499","https://openalex.org/W2114522727","https://openalex.org/W2116663093","https://openalex.org/W2118022726","https://openalex.org/W2123415020","https://openalex.org/W2126491182","https://openalex.org/W2130183852","https://openalex.org/W2134049183","https://openalex.org/W2137690222","https://openalex.org/W2138177821","https://openalex.org/W2148838847","https://openalex.org/W2159687416","https://openalex.org/W2541314013","https://openalex.org/W2609202304","https://openalex.org/W3007497337","https://openalex.org/W3140062895","https://openalex.org/W3140261852","https://openalex.org/W3142356592","https://openalex.org/W3147704862","https://openalex.org/W3152387986","https://openalex.org/W3168147901","https://openalex.org/W4234308027","https://openalex.org/W4245160202","https://openalex.org/W4247100129","https://openalex.org/W4251330784","https://openalex.org/W6607475428","https://openalex.org/W6660576751"],"related_works":["https://openalex.org/W1511391337","https://openalex.org/W1544918812","https://openalex.org/W2371847117","https://openalex.org/W2164021068","https://openalex.org/W1588712979","https://openalex.org/W2080190883","https://openalex.org/W2161099791","https://openalex.org/W2104136345","https://openalex.org/W2155266107","https://openalex.org/W4243691295"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"the":[3,34,37,50,90,105,110,147,159,183,186],"first":[4],"synthesizable":[5],"network-on-chip":[6],"(NoC)":[7],"based":[8],"on":[9],"a":[10,70,134,139],"mesh":[11],"topology,":[12],"which":[13,113],"supports":[14],"adaptive":[15,177],"and":[16,30,116,138,169,182],"deadlock-free":[17,25],"tree-based":[18,128],"multicast":[19,31,67,99,129,155,187],"routing":[20,26,38,130,178],"without":[21],"virtual":[22],"channels.":[23],"The":[24,58,144],"algorithms":[27],"for":[28],"unicast":[29,97],"packets":[32,46,100],"are":[33,47,114,131,180,189],"same.":[35],"Therefore,":[36,93],"function":[39],"gate-level":[40],"implementation":[41],"is":[42,83,166],"very":[43,190],"efficient.":[44],"Multicast":[45],"injected":[48],"to":[49,64,89,119],"network":[51],"by":[52],"sending":[53],"multiple":[54,73,154],"packet":[55,59],"headers":[56,60],"beforehand.":[57],"contain":[61],"destination":[62,74,173],"addresses":[63],"set":[65],"up":[66],"trees":[68],"connecting":[69],"source":[71],"with":[72,86],"nodes.":[75],"An":[76],"additional":[77],"locally":[78],"uniform":[79],"identification":[80],"(ID)":[81],"field":[82],"packetized":[84],"together":[85],"flits":[87,94],"belonging":[88],"same":[91,106],"packet.":[92],"of":[95,109,123,146,185],"different":[96],"or":[98],"can":[101],"be":[102],"interleaved":[103],"in":[104,127,171],"queue":[107],"because":[108],"local":[111],"ID-tags,":[112],"updated":[115],"mapped":[117],"dynamically":[118],"support":[120],"bandwidth":[121],"scalability":[122],"interconnection":[124],"links.":[125],"Deadlocks":[126],"handled":[132],"using":[133],"flit-by-flit":[135],"round":[136],"arbitration":[137],"fair":[140],"hold-release":[141],"tagging":[142],"mechanism.":[143],"effectiveness":[145],"novel":[148],"mechanism":[149],"has":[150],"been":[151],"experimented":[152],"under":[153],"conflicts":[156],"scenarios,":[157],"where":[158],"experimental":[160],"results":[161],"show":[162],"that":[163],"all":[164],"traffic":[165],"accepted":[167],"in-order":[168],"lossless":[170],"their":[172],"nodes":[174],"even":[175],"if":[176],"functions":[179],"used":[181],"sizes":[184],"messages":[188],"long.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":7}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}