{"id":"https://openalex.org/W3213351240","doi":"https://doi.org/10.1109/dac18074.2021.9586196","title":"Topology Agnostic Virtual Channel Assignment and Protocol Level Deadlock Avoidance in a Network-on-Chip","display_name":"Topology Agnostic Virtual Channel Assignment and Protocol Level Deadlock Avoidance in a Network-on-Chip","publication_year":2021,"publication_date":"2021-11-08","ids":{"openalex":"https://openalex.org/W3213351240","doi":"https://doi.org/10.1109/dac18074.2021.9586196","mag":"3213351240"},"language":"en","primary_location":{"id":"doi:10.1109/dac18074.2021.9586196","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18074.2021.9586196","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 58th ACM/IEEE Design Automation Conference (DAC)","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/A5051455514","display_name":"Anup Gangwar","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156213","display_name":"American Rock Mechanics Association","ror":"https://ror.org/05vfrxy92","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210156213"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anup Gangwar","raw_affiliation_strings":["Arm Ltd., Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arm Ltd., Austin, TX, USA","institution_ids":["https://openalex.org/I4210156213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033123761","display_name":"Ravishankar Sreedharan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ravishankar Sreedharan","raw_affiliation_strings":["Arm Ltd., Bangalore, KA, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arm Ltd., Bangalore, KA, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013821419","display_name":"Ambica Prasad","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ambica Prasad","raw_affiliation_strings":["Arm Ltd., Bangalore, KA, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arm Ltd., Bangalore, KA, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002577265","display_name":"Nitin Agarwal","orcid":"https://orcid.org/0000-0003-4940-1967"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nitin Kumar Agarwal","raw_affiliation_strings":["Arm Ltd., Bangalore, KA, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arm Ltd., Bangalore, KA, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088879645","display_name":"Sri Harsha Gade","orcid":"https://orcid.org/0000-0002-8799-2932"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sri Harsha Gade","raw_affiliation_strings":["Arm Ltd., Bangalore, KA, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arm Ltd., Bangalore, KA, India","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.962,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77821637,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"61","last_page":"66"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9965999722480774,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.996399998664856,"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/computer-science","display_name":"Computer science","score":0.7573798298835754},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5718382596969604},{"id":"https://openalex.org/keywords/systemc","display_name":"SystemC","score":0.5551809072494507},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.48705509305000305},{"id":"https://openalex.org/keywords/logical-topology","display_name":"Logical topology","score":0.4845127463340759},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.47228580713272095},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.4596632719039917},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.4295910894870758},{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.41129767894744873},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39635929465293884},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38869303464889526},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35124891996383667},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2288503646850586},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1450386941432953}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7573798298835754},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5718382596969604},{"id":"https://openalex.org/C2776928060","wikidata":"https://www.wikidata.org/wiki/Q1753563","display_name":"SystemC","level":2,"score":0.5551809072494507},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.48705509305000305},{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.4845127463340759},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.47228580713272095},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.4596632719039917},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.4295910894870758},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.41129767894744873},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39635929465293884},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38869303464889526},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35124891996383667},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2288503646850586},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1450386941432953},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac18074.2021.9586196","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18074.2021.9586196","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 58th ACM/IEEE Design Automation Conference (DAC)","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":30,"referenced_works":["https://openalex.org/W155952036","https://openalex.org/W1501077214","https://openalex.org/W1602820658","https://openalex.org/W1974554881","https://openalex.org/W1982151351","https://openalex.org/W2016989316","https://openalex.org/W2029990606","https://openalex.org/W2080991856","https://openalex.org/W2088455826","https://openalex.org/W2089155985","https://openalex.org/W2097156648","https://openalex.org/W2104376464","https://openalex.org/W2104674486","https://openalex.org/W2108699846","https://openalex.org/W2121727820","https://openalex.org/W2148333560","https://openalex.org/W2157189792","https://openalex.org/W2531066219","https://openalex.org/W2612262733","https://openalex.org/W2756031739","https://openalex.org/W2766469529","https://openalex.org/W2778511516","https://openalex.org/W2946884417","https://openalex.org/W2974193912","https://openalex.org/W3017153815","https://openalex.org/W3110910439","https://openalex.org/W3148326493","https://openalex.org/W3152152141","https://openalex.org/W6787034534","https://openalex.org/W6910635100"],"related_works":["https://openalex.org/W2050076411","https://openalex.org/W4226119751","https://openalex.org/W1542183432","https://openalex.org/W2360686363","https://openalex.org/W2001478969","https://openalex.org/W1900787600","https://openalex.org/W2136552483","https://openalex.org/W2166954426","https://openalex.org/W4383684213","https://openalex.org/W2045082154"],"abstract_inverted_index":{"A":[0,15],"Virtual":[1],"Channel":[2],"(VC)":[3],"is":[4,21,46],"a":[5,12,39,102,154,160,214,264],"Time":[6],"Division":[7],"Multiplexed":[8],"(TDM)":[9],"slice":[10],"of":[11,18,66,71,138,163,165,224],"physical":[13],"channel/link.":[14],"crucial":[16],"step":[17],"interconnect":[19],"synthesis":[20],"to":[22,25,59,94,116,142,187],"assign":[23],"VCs":[24],"traffic":[26],"that":[27,194],"avoids":[28],"deadlocks":[29],"while":[30,237,257],"meeting":[31,238],"Power,":[32],"Performance":[33],"and":[34,52,77,123,172],"Area":[35],"(PPA)":[36],"objectives.":[37],"For":[38],"Network":[40],"on":[41,185,211],"Chip":[42],"(NoC),":[43],"VC":[44,55,75,86,105,119,130,150,192],"assignment":[45,56,76,87,106,120,131,151],"tightly":[47],"coupled":[48],"with":[49,88,144],"topology":[50,78,89,103,139],"generation":[51,79,90,140],"routing.":[53],"Inefficient":[54],"can":[57],"lead":[58],"NoCs":[60,143],"which":[61],"may":[62],"be":[63],"an":[64,190,221],"order":[65],"magnitude":[67],"inferior":[68],"in":[69,204,263],"terms":[70],"PPA.":[72,146],"However,":[73],"both":[74],"are":[80],"combinatorially":[81],"hard":[82],"problems.":[83],"Thus,":[84],"combining":[85],"makes":[91],"it":[92],"difficult":[93],"efficiently":[95],"solve":[96,117],"either.In":[97],"this":[98],"paper,":[99],"we":[100,133],"present":[101],"agnostic":[104],"approach":[107],"for":[108],"statically":[109],"routed":[110],"NoCs.":[111,243],"This":[112],"segregation":[113],"enables":[114],"us":[115],"the":[118,135,149,239,258],"problem":[121,136,152],"first":[122],"then":[124],"subsequently":[125],"generate":[126],"topology.":[127],"By":[128],"solving":[129],"first,":[132],"reduce":[134],"space":[137],"leading":[141],"tighter":[145],"We":[147,180],"model":[148],"as":[153,229],"Traffic":[155],"Conflict":[156],"Graph":[157],"(TCG),":[158],"capturing":[159],"global":[161],"view":[162],"Quality":[164],"Service":[166],"(QoS),":[167],"Head-of-Line":[168],"(HoL)":[169],"conflicts,":[170],"burstiness":[171],"external":[173],"protocol":[174],"level":[175],"dependencies":[176],"(e.g.":[177],"PCIe":[178],"root-complex).":[179],"apply":[181],"combinatorial":[182],"optimization":[183],"techniques":[184],"TCG":[186],"arrive":[188],"at":[189],"efficient":[191],"assignment,":[193],"ensures":[195],"deadlock":[196],"free":[197],"designs.":[198],"The":[199,244],"algorithm":[200],"has":[201],"been":[202,248],"implemented":[203],"production":[205],"NoC":[206],"Synthesis":[207],"tool.":[208],"Results":[209],"obtained":[210],"more":[212],"than":[213],"dozen":[215],"multi-million":[216],"gate":[217],"System-on-Chip":[218],"(SoC)":[219],"demonstrate":[220],"average":[222],"improvement":[223],"30%":[225],"across":[226],"metrics":[227],"such":[228],"routers,":[230],"resizers,":[231],"power/clock":[232],"domain":[233],"converters,":[234],"latencies":[235],"etc.":[236],"performance":[240],"vis-\u00e0-vis":[241],"hand-tuned":[242,245],"designs":[246],"have":[247],"manually":[249],"optimized":[250],"over":[251],"several":[252],"man-months":[253],"by":[254],"expert":[255],"designers,":[256],"tool":[259],"achieves":[260],"better":[261],"results":[262],"few":[265],"minutes.":[266]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}