{"id":"https://openalex.org/W2150201585","doi":"https://doi.org/10.1109/l-ca.2008.6","title":"Randomized Partially-Minimal Routing on Three-Dimensional Mesh Networks","display_name":"Randomized Partially-Minimal Routing on Three-Dimensional Mesh Networks","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2150201585","doi":"https://doi.org/10.1109/l-ca.2008.6","mag":"2150201585"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/l-ca.2008.6","pdf_url":null,"source":{"id":"https://openalex.org/S17643076","display_name":"IEEE Computer Architecture Letters","issn_l":"1556-6056","issn":["1556-6056","1556-6064","2473-2575"],"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107749357","display_name":"Rohit Sunkam Ramanujam","orcid":null},"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":"Rohit Sunkam Ramanujam","raw_affiliation_strings":["University of California, San Diego, USA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083464792","display_name":"Bin Lin","orcid":"https://orcid.org/0000-0002-8481-302X"},"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":["University of California, San Diego, USA"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.65,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":24,"citation_normalized_percentile":{"value":0.891977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"7","issue":"2","first_page":"37","last_page":"40"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9989,"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.9989,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.993,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9879,"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/routing-algorithm","display_name":"Routing algorithm","score":0.44431823}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.831648},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.713338},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.64718723},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5810445},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.52185977},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46724415},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45072436},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.44431823},{"id":"https://openalex.org/C144674526","wikidata":"https://www.wikidata.org/wiki/Q5688460","display_name":"Hazy Sighted Link State Routing Protocol","level":5,"score":0.4139169},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.41200054},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36798707},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36696476},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.25889575},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/l-ca.2008.6","pdf_url":null,"source":{"id":"https://openalex.org/S17643076","display_name":"IEEE Computer Architecture Letters","issn_l":"1556-6056","issn":["1556-6056","1556-6064","2473-2575"],"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}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.66}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W1501077214","https://openalex.org/W1573851380","https://openalex.org/W1666750238","https://openalex.org/W1979418125","https://openalex.org/W1988294273","https://openalex.org/W1998161811","https://openalex.org/W2023264348","https://openalex.org/W2038436772","https://openalex.org/W2050208282","https://openalex.org/W2144472425","https://openalex.org/W2148371977","https://openalex.org/W2153215457","https://openalex.org/W2159747318","https://openalex.org/W2162788247","https://openalex.org/W2538857334","https://openalex.org/W4234856694"],"related_works":["https://openalex.org/W4313703117","https://openalex.org/W2366350639","https://openalex.org/W2114995466","https://openalex.org/W2102969916","https://openalex.org/W2087496541","https://openalex.org/W2085564391","https://openalex.org/W2042049060","https://openalex.org/W2028455732","https://openalex.org/W1984758362","https://openalex.org/W1557607869"],"abstract_inverted_index":{"This":[0],"letter":[1],"presents":[2],"a":[3,36],"new":[4],"oblivious":[5],"routing":[6,17,56,76],"algorithm":[7,57],"for":[8,24,60],"3D":[9,25],"mesh":[10],"networks":[11],"called":[12],"Randomized":[13],"Partially-":[14],"Minimal":[15],"(RPM)":[16],"that":[18],"provably":[19],"achieves":[20,98],"optimal":[21,41,100],"worstcase":[22],"throughput":[23,66,83,105],"meshes":[26],"when":[27,42],"the":[28,54,61,64,95],"network":[29],"radix":[30],"k":[31,43],"is":[32,44],"even":[33],"and":[34,102],"within":[35],"factor":[37],"of":[38,40,67],"1/k2":[39],"odd.":[45],"Although":[46],"this":[47],"optimality":[48],"result":[49],"has":[50],"been":[51],"achieved":[52],"with":[53],"minimal":[55],"O1TURN":[58,68],"[9]":[59],"2D":[62],"case,":[63],"worst-case":[65,82,101],"degrades":[69],"tremendously":[70],"in":[71],"higher":[72],"dimensions.":[73],"Other":[74],"existing":[75],"algorithms":[77],"suffer":[78],"from":[79],"either":[80],"poor":[81,89],"(DOR":[84],"[10],":[85],"ROMM":[86],"[8])":[87],"or":[88],"latency":[90,110],"(VAL":[91],"[14]).":[92],"RPM":[93],"on":[94],"other":[96],"hand":[97],"near":[99],"good":[103,109],"average-case":[104],"as":[106,108],"well":[107],"performance.":[111]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2150201585","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":6}],"updated_date":"2024-12-11T23:20:20.780399","created_date":"2016-06-24"}