{"id":"https://openalex.org/W2911348611","doi":"https://doi.org/10.1109/les.2019.2897766","title":"Uniform Minimal First: Latency Reduction in Throughput-Optimal Oblivious Routing for Mesh-Based Networks-on-Chip","display_name":"Uniform Minimal First: Latency Reduction in Throughput-Optimal Oblivious Routing for Mesh-Based Networks-on-Chip","publication_year":2019,"publication_date":"2019-02-05","ids":{"openalex":"https://openalex.org/W2911348611","doi":"https://doi.org/10.1109/les.2019.2897766","mag":"2911348611"},"language":"en","primary_location":{"id":"doi:10.1109/les.2019.2897766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/les.2019.2897766","pdf_url":null,"source":{"id":"https://openalex.org/S22443479","display_name":"IEEE Embedded Systems Letters","issn_l":"1943-0663","issn":["1943-0663","1943-0671"],"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 Embedded Systems Letters","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/A5016583968","display_name":"Yang Song","orcid":"https://orcid.org/0000-0003-3455-2885"},"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":true,"raw_author_name":"Yang Song","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-3455-2885","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061781904","display_name":"Bill Lin","orcid":"https://orcid.org/0000-0003-0965-7247"},"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":"Bill Lin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016583968"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":1.3,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.8161846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"11","issue":"3","first_page":"81","last_page":"84"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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":0.9998000264167786,"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/T10083","display_name":"Graphene research and applications","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"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/T11342","display_name":"Carbon and Quantum Dots Applications","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.8756691813468933},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6200149059295654},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.579964816570282},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5675263404846191},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5534713268280029},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49469754099845886},{"id":"https://openalex.org/keywords/airfield-traffic-pattern","display_name":"Airfield traffic pattern","score":0.4775696396827698},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.4653191566467285},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4305885434150696},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3680671453475952},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.11035799980163574},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.10841292142868042}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8756691813468933},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6200149059295654},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.579964816570282},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5675263404846191},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5534713268280029},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49469754099845886},{"id":"https://openalex.org/C204673680","wikidata":"https://www.wikidata.org/wiki/Q1628107","display_name":"Airfield traffic pattern","level":2,"score":0.4775696396827698},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4653191566467285},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4305885434150696},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3680671453475952},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.11035799980163574},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.10841292142868042},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/les.2019.2897766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/les.2019.2897766","pdf_url":null,"source":{"id":"https://openalex.org/S22443479","display_name":"IEEE Embedded Systems Letters","issn_l":"1943-0663","issn":["1943-0663","1943-0671"],"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 Embedded Systems Letters","raw_type":"journal-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/W1501077214","https://openalex.org/W1587463421","https://openalex.org/W1979418125","https://openalex.org/W1985818188","https://openalex.org/W1988294273","https://openalex.org/W2033310581","https://openalex.org/W2126495708","https://openalex.org/W2162788247","https://openalex.org/W2163947402","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2367413907","https://openalex.org/W2380023786","https://openalex.org/W160116885","https://openalex.org/W2355708754","https://openalex.org/W2047588290","https://openalex.org/W2150101281","https://openalex.org/W2385899138","https://openalex.org/W1531488649","https://openalex.org/W2376924539","https://openalex.org/W163783926"],"abstract_inverted_index":{"Mesh-based":[0],"networks-on-chips":[1],"(NoCs)":[2],"are":[3],"increasingly":[4],"used":[5],"for":[6,20,32,38,57,94,152,184,196],"on-chip":[7],"communications":[8],"in":[9,71],"embedded":[10],"multicore":[11],"processors.":[12],"O1TURN":[13,89,103,232],"is":[14,64,100,169],"a":[15,119,189,192],"well-known":[16],"oblivious":[17,44,121],"routing":[18,45,122],"algorithm":[19,46,123],"mesh-based":[21],"NoCs":[22],"that":[23],"has":[24,49],"been":[25,50],"shown":[26,51],"to":[27,52,140,172,212],"be":[28,53,204],"worst-case":[29,54],"throughput":[30,55,82,87,148],"optimal":[31,56],"even":[33,61,156],"network":[34,106],"radices,":[35,157],"but":[36,144,182],"not":[37],"odd":[39,59,154],"radices.":[40,62],"More":[41],"recently,":[42],"another":[43],"called":[47,124],"U2TURN":[48,84,151,164,225],"both":[58,153],"and":[60,155,158,231],"This":[63],"accomplished":[65],"by":[66,130,226,233],"load-balancing":[67,134],"among":[68],"2-turn":[69],"paths":[70],"XYX":[72],"or":[73],"YXY":[74],"routing,":[75],"including":[76],"nonminimal":[77],"paths.":[78,113],"Besides":[79],"being":[80],"worstcase":[81],"optimal,":[83],"achieves":[85,104,160],"higher":[86],"than":[88],"under":[90,165,228,235],"adversarial":[91,166,236],"traffic.":[92,167,237],"However,":[93],"random":[95,229],"traffic,":[96],"where":[97],"the":[98,137,147,161,185],"traffic":[99,138,230],"inherently":[101],"load-balanced,":[102],"lower":[105],"latency":[107],"since":[108],"it":[109,145,159,175],"only":[110,183],"considers":[111],"minimal":[112],"In":[114],"this":[115],"letter,":[116],"we":[117],"propose":[118],"hybrid":[120],"uniform-minimal-first":[125],"(UMF)":[126],"routing.":[127],"UMF":[128,168,223],"works":[129],"exploiting":[131],"any":[132,197,216],"inherent":[133],"characteristics":[135],"of":[136,150,163,209],"pattern":[139],"reduce":[141],"packet":[142,194,210],"latency,":[143],"retains":[146],"optimality":[149],"performance":[162],"very":[170],"inexpensive":[171],"implement":[173],"as":[174],"just":[176],"requires":[177],"incrementing":[178],"two":[179],"small":[180],"counters,":[181],"head":[186],"flit":[187],"when":[188],"node":[190],"injects":[191],"new":[193],"(not":[195],"pass-through":[198],"traffic).":[199],"These":[200],"simple":[201],"updates":[202],"can":[203],"performed":[205],"one":[206],"cycle":[207],"ahead":[208],"injection":[211],"avoid":[213],"slowing":[214],"down":[215],"router":[217],"pipeline":[218],"stage.":[219],"Despite":[220],"its":[221],"simplicity,":[222],"outperforms":[224],"23.7%":[227],"12.6%":[234]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}