{"id":"https://openalex.org/W3048487237","doi":"https://doi.org/10.1109/tcad.2020.3015440","title":"Reduced Worst-Case Communication Latency Using Single-Cycle Multihop Traversal Network-on-Chip","display_name":"Reduced Worst-Case Communication Latency Using Single-Cycle Multihop Traversal Network-on-Chip","publication_year":2020,"publication_date":"2020-08-10","ids":{"openalex":"https://openalex.org/W3048487237","doi":"https://doi.org/10.1109/tcad.2020.3015440","mag":"3048487237"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.3015440","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dr.ntu.edu.sg/bitstream/10356/151848/2/2020-TCAD-Reduced%20Worst-Case%20Communication%20Latency%20Using%20Single-Cycle%20Multi-Hop%20Traversal%20Network-on-Chip.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100338475","display_name":"Peng Chen","orcid":"https://orcid.org/0000-0003-0808-5451"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Peng Chen","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China","School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038598144","display_name":"Weichen Liu","orcid":"https://orcid.org/0000-0001-9348-4662"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Weichen Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100334222","display_name":"Hui Chen","orcid":"https://orcid.org/0000-0003-1614-9929"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Hui Chen","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101832883","display_name":"Shiqing Li","orcid":"https://orcid.org/0000-0002-6875-5691"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shiqing Li","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079226021","display_name":"Mengquan Li","orcid":"https://orcid.org/0000-0002-9385-734X"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Mengquan Li","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China","School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100698152","display_name":"Lei Yang","orcid":"https://orcid.org/0000-0002-0646-440X"},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Yang","raw_affiliation_strings":["Department of Electrical Computer Engineering, University of New Mexico, Albuquerque, NM, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Computer Engineering, University of New Mexico, Albuquerque, NM, USA","institution_ids":["https://openalex.org/I169521973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002245169","display_name":"Nan Guan","orcid":"https://orcid.org/0000-0003-3775-911X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Nan Guan","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institution_assertions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.689,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":14,"citation_normalized_percentile":{"value":0.842706,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"40","issue":"7","first_page":"1381","last_page":"1394"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Networks on Chip in System-on-Chip Design","score":0.9999,"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":"Networks on Chip in System-on-Chip Design","score":0.9999,"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/T10933","display_name":"Real-Time Scheduling in Embedded Systems","score":0.9962,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Performance Optimization","score":0.9905,"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/networks-on-chip","display_name":"Networks on Chip","score":0.575753},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor Scheduling","score":0.540427},{"id":"https://openalex.org/keywords/system-on-chip","display_name":"System-on-Chip","score":0.528997},{"id":"https://openalex.org/keywords/multicore-architectures","display_name":"Multicore Architectures","score":0.522382},{"id":"https://openalex.org/keywords/noc-architecture","display_name":"NoC Architecture","score":0.519738},{"id":"https://openalex.org/keywords/real-time-communication","display_name":"Real-time communication","score":0.46229216}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7926143},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.71097803},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6941986},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5983546},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5703615},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5132901},{"id":"https://openalex.org/C2780626145","wikidata":"https://www.wikidata.org/wiki/Q63178895","display_name":"Real-time communication","level":2,"score":0.46229216},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.4499706},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44335306},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37187123},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3450926},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.22242045},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.095172435},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09393382},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.3015440","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/10356/151848","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/151848/2/2020-TCAD-Reduced%20Worst-Case%20Communication%20Latency%20Using%20Single-Cycle%20Multi-Hop%20Traversal%20Network-on-Chip.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":["Nanyang Technological University"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hdl.handle.net/10356/151848","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/151848/2/2020-TCAD-Reduced%20Worst-Case%20Communication%20Latency%20Using%20Single-Cycle%20Multi-Hop%20Traversal%20Network-on-Chip.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":["Nanyang Technological University"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore","award_id":"Tier 1 (MOE2019-T1-001-072)"},{"funder":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore","award_id":"Tier 2 (MOE2019-T2-1-071)"},{"funder":"https://openalex.org/F4320320766","funder_display_name":"Nanyang Technological University","award_id":"SUG (M4082087)"},{"funder":"https://openalex.org/F4320320766","funder_display_name":"Nanyang Technological University","award_id":"NAP (M4082282)"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61772094"}],"datasets":[],"versions":[],"referenced_works_count":39,"referenced_works":["https://openalex.org/W1501077214","https://openalex.org/W1749305449","https://openalex.org/W1970569299","https://openalex.org/W1970734438","https://openalex.org/W1976785975","https://openalex.org/W2019559702","https://openalex.org/W2020018359","https://openalex.org/W2034826265","https://openalex.org/W2095996718","https://openalex.org/W2105238901","https://openalex.org/W2109488193","https://openalex.org/W2114522727","https://openalex.org/W2129385128","https://openalex.org/W2132231716","https://openalex.org/W2145132630","https://openalex.org/W2159526626","https://openalex.org/W2170753697","https://openalex.org/W2179513480","https://openalex.org/W2319934965","https://openalex.org/W2383338720","https://openalex.org/W2399139024","https://openalex.org/W2404443957","https://openalex.org/W2411215516","https://openalex.org/W2436059707","https://openalex.org/W2528729421","https://openalex.org/W2602760423","https://openalex.org/W2612202780","https://openalex.org/W2624745627","https://openalex.org/W2731804243","https://openalex.org/W2760835699","https://openalex.org/W2794770452","https://openalex.org/W2808877016","https://openalex.org/W2809390521","https://openalex.org/W2976104495","https://openalex.org/W2980924672","https://openalex.org/W3013290792","https://openalex.org/W4248067098","https://openalex.org/W4295605112","https://openalex.org/W4302356236"],"related_works":["https://openalex.org/W4301044568","https://openalex.org/W3107197685","https://openalex.org/W2952867832","https://openalex.org/W2587876411","https://openalex.org/W2365664007","https://openalex.org/W2358332176","https://openalex.org/W2136735429","https://openalex.org/W2128075414","https://openalex.org/W170547082","https://openalex.org/W151008969"],"abstract_inverted_index":{"The":[0],"communication":[1,36,67,159,181,196],"latency":[2],"in":[3,58,69,117],"traditional":[4,211],"network-on-chip":[5],"(NoC)":[6],"with":[7,111,147,207,214],"hop-by-hop":[8,215],"traversal":[9,216],"is":[10,74,203],"inherently":[11],"restricted":[12],"by":[13,37,109,162],"the":[14,24,30,50,53,112,139,143,177,185,192,199,210,218,224],"distance":[15],"between":[16,43],"source-destination":[17],"communicating":[18],"pairs.":[19],"SMART,":[20,221],"as":[21],"one":[22],"of":[23,33,52,55,198,209],"dynamically":[25,46],"reconfigurable":[26],"NoC":[27],"architectures,":[28],"enables":[29],"new":[31],"feature":[32],"single-cycle":[34,113],"long-distance":[35],"building":[38],"a":[39,65,123,157],"direct":[40],"bypass":[41,114],"path":[42],"distant":[44],"cores":[45,57],"at":[47],"runtime.":[48],"With":[49],"increasing":[51],"number":[54],"integrated":[56],"multi/many-core":[59],"systems,":[60],"SMART":[61,73,93,104],"has":[62],"been":[63],"deemed":[64],"promising":[66],"backbone":[68],"such":[70],"systems.":[71],"However,":[72],"generally":[75],"optimized":[76],"for":[77,80,88,106,142],"average-case":[78],"performance":[79,99],"best-effort":[81],"traffics,":[82,90,108],"not":[83],"offering":[84],"real-time":[85,89,98,107,144,158,172],"guaranteed":[86],"services":[87],"and":[91,151,170,183,189,217],"thus":[92,222],"often":[94],"shows":[95],"extremely":[96],"poor":[97],"(e.g.,":[100],"schedulability).":[101],"To":[102],"make":[103],"latency-predictable":[105],"combining":[110],"forwarding":[115],"technique,":[116],"this":[118],"article,":[119],"we":[120,154],"first":[121],"propose":[122,156],"priority-preemptive":[124,212],"scheduling":[125],"to":[126,130,134,175],"allow":[127],"contending":[128],"packets":[129],"be":[131],"arbitrated":[132],"according":[133],"predefined":[135,152],"priorities.":[136],"Based":[137],"on":[138],"priority-based":[140],"scheduling,":[141],"packet":[145,173,201],"flows":[146,202],"given":[148],"flow":[149],"mapping":[150],"priorities,":[153],"then":[155],"analysis":[160],"model,":[161],"considering":[163],"shared":[164],"virtual":[165],"channels":[166],"(or":[167],"priority":[168],"levels)":[169],"arbitrary-deadline":[171],"flows,":[174],"predict":[176],"worst-case":[180,195],"latency":[182,197],"validate":[184],"schedulability.":[186,225],"Through":[187],"theoretical":[188],"experimental":[190],"comparison,":[191],"analyzed":[200],"reduced":[204],"significantly":[205],"compared":[206],"that":[208],"NoCs":[213],"original":[219],"distance-based":[220],"improving":[223]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3048487237","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4}],"updated_date":"2024-11-24T20:57:52.622291","created_date":"2020-08-18"}
