Abstract
A novel routing scheme is proposed for virtual cut-through routing that attempts to combine the low routing delay of determinis- tic routing with the exibility and low queuing delays of adaptive rout- ing. This hybrid routing mechanism relies on a pipelined implementation where different paths and stages of the router are used for different rout- ing modes. A simulation based experimental evaluation of these three schemes shows that the hybrid scheme does indeed achieve its objectives.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. Aoyama and A. Chien. The cost of adaptivity and virtual lanes in wormhole router. J. of VLSI Design, 2(4), 1995.
P. Berman, L. Gravano, G. Pifarre, and J. Sanz. Adaptive deadlock and livelock free routing with all minimal paths in torus networks. In Proc. of the Symp. on Parallel Algorithms and Architectures, pages 3–12, 1992.
A. Chien. A cost and speed model for k-ary n-cube wormhole routers. In IEEE Proc. of Hot Interconnects, Aug. 1993.
W. Dally, A. Chien, and et al. The J-Machine: a fine-grain concurrent computer. In Proc. of the IFIP Congress, pages 1147–1153, Aug. 1989.
W. J. Dally. Virtual-channel ow control. IEEE Trans. on Computers, 3(2):194–205, March 1992.
B. Dao, S. Yalamanchili, and J. Duato. Architectural support for reducing communication overhead in multiprocessor interconnection networks. In High Performance Computer Architecture, pages 343–352, 1997.
J. Duato. Deadlock-free adaptive routing algorithms for multicomputers: Evaluation of a new algorithm. In Proc. of the 3rd IEEE Symp. on Parallel and Distributed Processing, Dec. 1991.
J. Duato. A new theory of deadlock-free adaptive routing in wormhole networks. IEEE Trans. on Parallel and Distributed Systems, 4(12):1320–1331, December 1993.
J. Duato and P. Lopez. Performance evaluation of adaptive routing algorithms for k-ary n-cubes. In Parallel Computer Routing and Communication, pages 45–59, 1994.
J. Duato, P. Lopez, F. Silva, and S. Yalamanchili. A high performance router architecture for interconnection networks. In Int. Conf. on Parallel Processing, August 1996.
J. Duato, P. Lopez, and S. Yalamanchili. Deadlock-and livelock-free routing protocols for wave switching. In Int. Parallel Processing Symp., April 1997.
C. L. Glass and L. M. Ni. The turn model for adaptive routing. In Int. Symp. on Computer Architecture, pages 278–287, 1992.
P. Kermani and L. Kleinrock. Virtual cut-through: a new computer communication switching technique. Computer Networks, 3:267–286, 1979.
Annette Lagman. Modelling, Analysis and Evaluation of Adaptive Routing Strategies. PhD thesis, Colorado State University, Computer Science Department, November 1994.
L. M. Ni and P. K. McKinley. A survey of wormhole routing techniques in direct networks. IEEE Computer, pages 62–76, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miller, D., Najjar, W.A. (1998). Preliminary Evaluation of a Hybrid Deterministic/Adaptive Router. In: Yalamanchili, S., Duato, J. (eds) Parallel Computer Routing and Communication. PCRCW 1997. Lecture Notes in Computer Science, vol 1417. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-69352-1_8
Download citation
DOI: https://doi.org/10.1007/3-540-69352-1_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64571-9
Online ISBN: 978-3-540-69352-9
eBook Packages: Springer Book Archive