{"id":"https://openalex.org/W1976761342","doi":"https://doi.org/10.1145/2401716.2401724","title":"Deadlock-free and plane-balanced adaptive routing for 3D networks-on-chip","display_name":"Deadlock-free and plane-balanced adaptive routing for 3D networks-on-chip","publication_year":2012,"publication_date":"2012-11-27","ids":{"openalex":"https://openalex.org/W1976761342","doi":"https://doi.org/10.1145/2401716.2401724","mag":"1976761342"},"language":"en","primary_location":{"id":"doi:10.1145/2401716.2401724","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2401716.2401724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifth International Workshop on Network on Chip Architectures","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/A5084926778","display_name":"Nizar Dahir","orcid":"https://orcid.org/0000-0003-3466-0982"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nizar Dahir","raw_affiliation_strings":["Newcastle University, Newcastle upon Tyne, UK","Newcastle University, Newcastle-upon-Tyne, , UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, Newcastle upon Tyne, UK","institution_ids":["https://openalex.org/I84884186"]},{"raw_affiliation_string":"Newcastle University, Newcastle-upon-Tyne, , UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085016469","display_name":"Ra\u2019ed Al-Dujaily","orcid":null},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ra'ed Al-Dujaily","raw_affiliation_strings":["Newcastle University, Newcastle upon Tyne, UK","Newcastle University, Newcastle-upon-Tyne, , UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, Newcastle upon Tyne, UK","institution_ids":["https://openalex.org/I84884186"]},{"raw_affiliation_string":"Newcastle University, Newcastle-upon-Tyne, , UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029446985","display_name":"Alex Yakovlev","orcid":"https://orcid.org/0000-0003-0826-9330"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alex Yakovlev","raw_affiliation_strings":["Newcastle University, Newcastle upon Tyne, UK","Newcastle University, Newcastle-upon-Tyne, , UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, Newcastle upon Tyne, UK","institution_ids":["https://openalex.org/I84884186"]},{"raw_affiliation_string":"Newcastle University, Newcastle-upon-Tyne, , UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111569551","display_name":"Petros Missailidis","orcid":null},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Petros Missailidis","raw_affiliation_strings":["Newcastle University, Newcastle upon Tyne, UK","Newcastle University, Newcastle-upon-Tyne, , UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, Newcastle upon Tyne, UK","institution_ids":["https://openalex.org/I84884186"]},{"raw_affiliation_string":"Newcastle University, Newcastle-upon-Tyne, , UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103281227","display_name":"Terrence Mak","orcid":"https://orcid.org/0000-0003-1945-8292"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Terrence Mak","raw_affiliation_strings":["The Chinese University of Hong Kong, Shatin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1179,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.78232728,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"31","last_page":"36"},"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.9926000237464905,"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.979200005531311,"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.7428863048553467},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6393700242042542},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5763992071151733},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.5726152062416077},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.4656648635864258},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.4619290232658386},{"id":"https://openalex.org/keywords/adaptive-routing","display_name":"Adaptive routing","score":0.454941064119339},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4490354061126709},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4472964406013489},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.44490933418273926},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.43882912397384644},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.428228497505188},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3983246088027954},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.34400472044944763},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20585083961486816},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.1681886911392212},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11204412579536438}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7428863048553467},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6393700242042542},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5763992071151733},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.5726152062416077},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.4656648635864258},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.4619290232658386},{"id":"https://openalex.org/C24856439","wikidata":"https://www.wikidata.org/wiki/Q352483","display_name":"Adaptive routing","level":5,"score":0.454941064119339},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4490354061126709},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4472964406013489},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.44490933418273926},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.43882912397384644},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.428228497505188},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3983246088027954},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.34400472044944763},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20585083961486816},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.1681886911392212},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11204412579536438},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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.1145/2401716.2401724","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2401716.2401724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifth International Workshop on Network on Chip Architectures","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1581172660","https://openalex.org/W2032281090","https://openalex.org/W2119941199","https://openalex.org/W2130183852","https://openalex.org/W2142127152","https://openalex.org/W2147580094","https://openalex.org/W2160642395","https://openalex.org/W2573662600","https://openalex.org/W3161587829","https://openalex.org/W6658708280"],"related_works":["https://openalex.org/W2751820975","https://openalex.org/W2721012825","https://openalex.org/W2142355100","https://openalex.org/W2121563512","https://openalex.org/W2362880943","https://openalex.org/W2167988973","https://openalex.org/W3213020908","https://openalex.org/W2038667932","https://openalex.org/W2061862411","https://openalex.org/W2145485627"],"abstract_inverted_index":{"This":[0,15],"paper":[1],"proposes":[2],"a":[3,29,45,77,116],"new":[4,89,117],"method":[5,16,59,114],"for":[6,11,50,79,108,123],"designing":[7],"adaptive":[8,26,121],"routing":[9,27],"algorithms":[10],"3D":[12,30,55,90,126],"networks-on-chip":[13],"(NoCs).":[14],"is":[17,41,60,106],"based":[18],"on":[19],"extending":[20],"the":[21,54,65,81,88],"existing":[22],"2D":[23],"turn":[24,66,74],"model":[25,75],"to":[28,62,95,119],"scenario.":[31],"A":[32],"3-D":[33],"plane-balanced":[34],"approach":[35],"with":[36],"maximal":[37],"degree":[38],"of":[39,48,53,64],"adaptiveness":[40],"achieved":[42],"by":[43],"applying":[44],"well-defined":[46],"set":[47],"rules":[49],"different":[51,109],"strata":[52],"NoC.":[56],"The":[57,104,112],"proposed":[58,82,113],"applicable":[61],"any":[63],"models.":[67],"In":[68],"this":[69],"paper,":[70],"we":[71],"employ":[72],"odd-even":[73,91,102],"as":[76],"basis":[78],"introducing":[80],"strategy.":[83],"Experimental":[84],"results":[85],"show":[86],"that":[87],"can":[92],"achieve":[93],"up":[94],"23.8%":[96],"improvement":[97,105],"in":[98],"throughput":[99],"over":[100],"conventional":[101],"approach.":[103],"consistent":[107],"traffic":[110],"types.":[111],"enables":[115],"avenue":[118],"explore":[120],"approaches":[122],"future":[124],"large-scale":[125],"integration.":[127]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}