Path-diverse In-order Routing
Name
Devadas_Path-diverse.pdf
Size
1.26 MB
Format
Adobe PDF
Checksum (MD5)
f91b389ad44398f834733cef8b25ba7b
Author(s)
Lis, Mieszko
Cho, Myong Hyon
Shim, Keun Sup
Devadas, Srinivas
Date Issued
June 2010
Journal
International Conference on Green Circuits and Systems (ICGCS), 2010
Publisher
Institute of Electrical and Electronics Engineers
Citation
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.
Version
Final published version
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
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.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/ICGCS.2010.5543048
