{"id":"https://openalex.org/W1574476994","doi":"https://doi.org/10.1145/1645213.1645220","title":"Path-based, randomized, oblivious, minimal routing","display_name":"Path-based, randomized, oblivious, minimal routing","publication_year":2009,"publication_date":"2009-12-12","ids":{"openalex":"https://openalex.org/W1574476994","doi":"https://doi.org/10.1145/1645213.1645220","mag":"1574476994"},"language":"en","primary_location":{"id":"doi:10.1145/1645213.1645220","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1645213.1645220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd International Workshop on Network on Chip Architectures","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/51826","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070839897","display_name":"Myong Hyon Cho","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Myong Hyon Cho","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA","Computer Science and Artificial, Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Computer Science and Artificial, Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067207130","display_name":"Mieszko Lis","orcid":"https://orcid.org/0000-0003-3376-4384"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mieszko Lis","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA","Computer Science and Artificial, Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Computer Science and Artificial, Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017229207","display_name":"Keun Sup Shim","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keun Sup Shim","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA","Computer Science and Artificial, Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Computer Science and Artificial, Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069200437","display_name":"Michel A. Kinsy","orcid":"https://orcid.org/0000-0002-1432-6939"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michel Kinsy","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA","Computer Science and Artificial, Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Computer Science and Artificial, Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000525449","display_name":"Srinivas Devadas","orcid":"https://orcid.org/0000-0001-8253-7714"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivas Devadas","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA","Computer Science and Artificial, Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Computer Science and Artificial, Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":2.5306,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.88841868,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"23","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11342","display_name":"Carbon and Quantum Dots Applications","score":0.9969000220298767,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7421244978904724},{"id":"https://openalex.org/keywords/prom","display_name":"Prom","score":0.6962956190109253},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.632077693939209},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.6099725961685181},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.5447850823402405},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5304139256477356},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4694371223449707},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.46558064222335815},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4629431962966919},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.4553752839565277},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.43678322434425354},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.37689119577407837},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.24227267503738403}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7421244978904724},{"id":"https://openalex.org/C2777364248","wikidata":"https://www.wikidata.org/wiki/Q1150737","display_name":"Prom","level":2,"score":0.6962956190109253},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.632077693939209},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.6099725961685181},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5447850823402405},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5304139256477356},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4694371223449707},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.46558064222335815},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4629431962966919},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.4553752839565277},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43678322434425354},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.37689119577407837},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.24227267503738403},{"id":"https://openalex.org/C131872663","wikidata":"https://www.wikidata.org/wiki/Q5284418","display_name":"Obstetrics","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1645213.1645220","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1645213.1645220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd International Workshop on Network on Chip Architectures","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.156.347","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.347","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://csail.mit.edu/~devadas/pubs/prom.pdf","raw_type":"text"},{"id":"pmh:oai:dspace.mit.edu:1721.1/51826","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/51826","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"author/dept web page","raw_type":"Article"},{"id":"mag:1574476994","is_oa":false,"landing_page_url":"http://dspace.mit.edu/handle/1721.1/51826","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/51826","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/51826","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"author/dept web page","raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1501077214","https://openalex.org/W1506926966","https://openalex.org/W1988294273","https://openalex.org/W1994221466","https://openalex.org/W2038436772","https://openalex.org/W2050208282","https://openalex.org/W2108774323","https://openalex.org/W2114053923","https://openalex.org/W2116981307","https://openalex.org/W2120052218","https://openalex.org/W2139124612","https://openalex.org/W2142127152","https://openalex.org/W2154323564","https://openalex.org/W2161621274","https://openalex.org/W4239227582","https://openalex.org/W4240506049"],"related_works":["https://openalex.org/W1506926966","https://openalex.org/W2038436772","https://openalex.org/W2118962177","https://openalex.org/W94876012","https://openalex.org/W2905612690","https://openalex.org/W3081969889","https://openalex.org/W1450981206","https://openalex.org/W2105667010","https://openalex.org/W2050208282","https://openalex.org/W2983572675","https://openalex.org/W2007232927","https://openalex.org/W2042434603","https://openalex.org/W3214430106","https://openalex.org/W2161621274","https://openalex.org/W2120969288","https://openalex.org/W2105063585","https://openalex.org/W2129541548","https://openalex.org/W2043742791","https://openalex.org/W2186454376","https://openalex.org/W2031182187"],"abstract_inverted_index":{"Path-based,":[0],"Randomized,":[1],"Oblivious,":[2],"Minimal":[3],"routing":[4,13],"(PROM)":[5],"is":[6,53],"a":[7],"family":[8],"of":[9],"oblivious,":[10],"minimal,":[11],"path-diverse":[12],"algorithms":[14,38,58],"especially":[15],"suitable":[16],"for":[17],"Network-on-Chip":[18],"applications":[19],"with":[20],"n":[21,23],"x":[22],"mesh":[24],"geometry.":[25],"Rather":[26],"than":[27],"choosing":[28],"among":[29],"all":[30,56],"possible":[31],"paths":[32],"at":[33,49,63],"the":[34,40,60],"source":[35],"node,":[36],"PROM":[37,57],"achieve":[39],"same":[41],"effect":[42],"progressively":[43],"through":[44],"efficient,":[45],"local":[46],"randomized":[47],"decisions":[48],"each":[50],"hop.":[51],"Routing":[52],"deadlock-free":[54],"in":[55],"when":[59],"routers":[61],"have":[62],"least":[64],"two":[65],"virtual":[66],"channels.":[67]},"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}