Abstract
The Reliable Router (RR) is a network switching element targeted to two-dimensional mesh interconnection network topologies. It is designed to run at 100 MHz and reach a useful link bandwidth of 3.2 Gbit/sec. The Reliable Router uses adaptive routing coupled with link-level retransmission and a unique-token protocol to increase both performance and reliability. The RR can handle a single node or link failure anywhere in the network without interruption of service. Other unique features include a queueless low-latency plesiochronous channel interface, and simultaneous bidirectional signalling.
This research is supported by the Advanced Research Projects Agency under contracts N00014-88K-0738, F19628-92-C-0045, and N00014-91-J-1698.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Andrew A. Chien and Jae H. Kim. Planar Adaptive Routing: Low-cost Adaptive Networks for Multiprocessors. In Proceedings of the 19th International Symposium on Computer Architecture, pages 268–277, May 1992.
William J. Dally et al. The Message-Driven Processor: A Multicomputer Processing Node with Efficient Mechanisms. IEEE Micro, April 1992.
William J. Dally and Hiromichi Aoki. Deadlock-Free Adaptive Routing in Multicomputer Networks using Virtual Channels. IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No.4, April 1993.
William J. Dally and Charles L. Seitz. Deadlock Free Routing in Multiprocessor Interconnection Networks. IEEE Transactions on Computers, C-36(5):547–53, May 1987.
Larry R. Dennison. Reliable Interconnection Networks for Parallel Computers. MIT AI Laboratory Technical Report 1294, October 1991.
Larry R. Dennison, Whay S. Lee and William J. Dally. High Performance Bidirectional Signalling in VLSI Systems. In Research on Integrated Systems: Proceedings of the 1993 Symposium.
Jose Duato. On the Design of Deadlock-Free Adaptive Routing Algorithms for Multicomputers: Design Methodologies. In Parallel Architectures and Languages Europe Proceedings, pages 390–405, June 1991.
Cristopher J. Glass and Lionel M. Ni. The Turn Model for Adaptive Routing. In Proceedings of the 19th International Symposium on Computer Architecture, pages 278–287, May 1992.
S. Konstantinidou and L. Snyder. Chaos Router: Architecture and Performance. In Proceedings of the 18th International Symposium on Computer Architecture, pages 212–221, May 1991.
Daniel H. Linder and Jim C. Harden. An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes. IEEE Transactions on Computers, C-40(1):2–12, January 1991.
Charles L. Seitz and Wen-King Su. A Family of Routing and Communication Chips Based on the Mosaic. In Research on Integrated Systems: Proceedings of the 1993 Symposium.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dally, W.J., Dennison, L.R., Harris, D., Kan, K., Xanthopoulos, T. (1994). The Reliable Router: A reliable and high-performance communication substrate for parallel computers. In: Bolding, K., Snyder, L. (eds) Parallel Computer Routing and Communication. PCRCW 1994. Lecture Notes in Computer Science, vol 853. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58429-3_41
Download citation
DOI: https://doi.org/10.1007/3-540-58429-3_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58429-2
Online ISBN: 978-3-540-48787-6
eBook Packages: Springer Book Archive