Path-diverse In-order Routing
Author(s)Lis, Mieszko; Cho, Myong Hyon; Shim, Keun Sup; Devadas, Srinivas
MetadataShow full item record
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.
DepartmentMassachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
International Conference on Green Circuits and Systems (ICGCS), 2010
Institute of Electrical and Electronics Engineers
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.
Final published version
INSPEC Accession Number: 11467015