dc.contributor.author | Shim, Keun Sup | |
dc.contributor.author | Cho, Myong Hyon | |
dc.contributor.author | Kinsy, Michel A. | |
dc.contributor.author | Wen, Tina | |
dc.contributor.author | Lis, Mieszko | |
dc.contributor.author | Devadas, Srinivas | |
dc.date.accessioned | 2010-02-10T18:40:11Z | |
dc.date.available | 2010-02-10T18:40:11Z | |
dc.date.issued | 2009-05 | |
dc.date.submitted | 2009-05 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/51681 | |
dc.description.abstract | Most virtual channel routers have multiple virtual channels to mitigate the effects of head-of-line blocking. When there are more flows than virtual channels at a link, packets or flows must compete for channels, either in a dynamic way at each link or by static assignment computed before transmission starts. In this paper, we present methods that statically allocate channels to flows at each link when oblivious routing is used, and ensure deadlock freedom for arbitrary minimal routes when two or more virtual channels are available. We then experimentally explore the performance trade-offs of static and dynamic virtual channel allocation for various oblivious routing methods, including DOR, ROMM, Valiant and a novel bandwidth-sensitive oblivious routing scheme (BSORM). Through judicious separation of flows, static allocation schemes often exceed the performance of dynamic allocation schemes. | en |
dc.language.iso | en_US | |
dc.publisher | Institute of Electrical and Electronics Engineers | en |
dc.relation.isversionof | http://dx.doi.org/10.1109/NOCS.2009.5071443 | en |
dc.rights | Attribution-Noncommercial-Share Alike 3.0 Unported | en |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en |
dc.source | Srinivas Devadas | en |
dc.title | Static virtual channel allocation in oblivious routing | en |
dc.type | Article | en |
dc.identifier.citation | Static virtual channel allocation in oblivious routing
Keun Sup Shim; Myong Hyon Cho; Kinsy, M.; Wen, T.; Lis, M.; Suh, G.E.; Devadas, S.;
Networks-on-Chip, 2009. NoCS 2009. 3rd ACM/IEEE International Symposium on
10-13 May 2009 Page(s):38 - 43 | en |
dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
dc.contributor.approver | Devadas, Srinivas | |
dc.contributor.mitauthor | Shim, Keun Sup | |
dc.contributor.mitauthor | Cho, Myong Hyon | |
dc.contributor.mitauthor | Kinsy, Michel A. | |
dc.contributor.mitauthor | Wen, Tina | |
dc.contributor.mitauthor | Lis, Mieszko | |
dc.contributor.mitauthor | Devadas, Srinivas | |
dc.relation.journal | Proceedings of the 3rd ACM/IEEE International Symposium on Networks-on-Chip (NoCS 2009) | en |
dc.eprint.version | Author's final manuscript | |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en |
eprint.status | http://purl.org/eprint/status/PeerReviewed | en |
dspace.orderedauthors | Shim, Keun Sup; Cho, Myong Hyon; Kinsy, Michel; Wen, Tina; Lis, Mieszko; Suh, G. Edward; Devadas, Srinivas | en |
dc.identifier.orcid | https://orcid.org/0000-0001-8253-7714 | |
dc.identifier.orcid | https://orcid.org/0000-0003-4301-1159 | |
dspace.mitauthor.error | true | |
mit.license | OPEN_ACCESS_POLICY | en |
mit.metadata.status | Complete | |