Path-diverse In-order Routing
We present Path-Diverse In-Order Routing (PDIOR), an oblivious routing method which guarantees network-level inorder delivery for multi-path routing. Based on Exclusive Dynamic Virtual Channel Allocation (EDVCA), which allows single-path efficient inorder delivery with dynamic virtual channel alloca...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers
2010
|
| Online Access: | http://hdl.handle.net/1721.1/59810 https://orcid.org/0000-0001-8253-7714 |
| _version_ | 1826190515419217920 |
|---|---|
| author | Lis, Mieszko Cho, Myong Hyon Shim, Keun Sup Devadas, Srinivas |
| author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
| author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Lis, Mieszko Cho, Myong Hyon Shim, Keun Sup Devadas, Srinivas |
| author_sort | Lis, Mieszko |
| collection | MIT |
| description | We present Path-Diverse In-Order Routing (PDIOR), an oblivious routing method which guarantees network-level inorder delivery for multi-path routing. Based on Exclusive Dynamic Virtual Channel Allocation (EDVCA), which allows single-path efficient inorder delivery with dynamic virtual channel allocation, PDIOR extends the same guarantees to routing schemes where each flow may be routed via more than one path. As with EDVCA, PDIOR avoids the overheads inherent in reordering packets at the destination core, and requires only minor, inexpensive changes to traditional oblivious router architectures: for example, an implementation of PDIOR on 8×8 mesh network with 4 VCs per port requires 492 bytes of memory per node, while inorder packet delivery in a comparable conventional network may requires tens to hundreds of kilobytes of reorder buffer memory at each node. |
| first_indexed | 2024-09-23T08:41:25Z |
| format | Article |
| id | mit-1721.1/59810 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T08:41:25Z |
| publishDate | 2010 |
| publisher | Institute of Electrical and Electronics Engineers |
| record_format | dspace |
| spelling | mit-1721.1/598102022-09-30T10:33:28Z Path-diverse In-order Routing Lis, Mieszko Cho, Myong Hyon Shim, Keun Sup Devadas, Srinivas Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Devadas, Srinivas Devadas, Srinivas Lis, Mieszko Cho, Myong Hyon Shim, Keun Sup We present Path-Diverse In-Order Routing (PDIOR), an oblivious routing method which guarantees network-level inorder delivery for multi-path routing. Based on Exclusive Dynamic Virtual Channel Allocation (EDVCA), which allows single-path efficient inorder delivery with dynamic virtual channel allocation, PDIOR extends the same guarantees to routing schemes where each flow may be routed via more than one path. As with EDVCA, PDIOR avoids the overheads inherent in reordering packets at the destination core, and requires only minor, inexpensive changes to traditional oblivious router architectures: for example, an implementation of PDIOR on 8×8 mesh network with 4 VCs per port requires 492 bytes of memory per node, while inorder packet delivery in a comparable conventional network may requires tens to hundreds of kilobytes of reorder buffer memory at each node. 2010-11-04T14:35:29Z 2010-11-04T14:35:29Z 2010-06 2010-08 Article http://purl.org/eprint/type/ConferencePaper 978-1-4244-6878-2 978-1-4244-6877-5 INSPEC Accession Number: 11467015 http://hdl.handle.net/1721.1/59810 Lis, M. et al. “Path-Diverse In-Order Routing.” Green Circuits and Systems (ICGCS), 2010 International Conference on. 2010. 311-316. ©2010 Institute of Electrical and Electronics Engineers. https://orcid.org/0000-0001-8253-7714 en_US http://dx.doi.org/10.1109/ICGCS.2010.5543048 International Conference on Green Circuits and Systems (ICGCS), 2010 Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers IEEE |
| spellingShingle | Lis, Mieszko Cho, Myong Hyon Shim, Keun Sup Devadas, Srinivas Path-diverse In-order Routing |
| title | Path-diverse In-order Routing |
| title_full | Path-diverse In-order Routing |
| title_fullStr | Path-diverse In-order Routing |
| title_full_unstemmed | Path-diverse In-order Routing |
| title_short | Path-diverse In-order Routing |
| title_sort | path diverse in order routing |
| url | http://hdl.handle.net/1721.1/59810 https://orcid.org/0000-0001-8253-7714 |
| work_keys_str_mv | AT lismieszko pathdiverseinorderrouting AT chomyonghyon pathdiverseinorderrouting AT shimkeunsup pathdiverseinorderrouting AT devadassrinivas pathdiverseinorderrouting |