Performance Analysis of Wormhole Switching with Adaptive Routing in a Two-Dimensional Torus

This paper presents an analytical evaluation of the performance of wormhole switching with adaptive routing in a two-dimensional torus. Our analysis focuses on minimal and fully adaptive routing that allows a message to use any shortest path between source and destination.

[1]  Mary K. Vernon,et al.  Performance Analysis of Mesh Interconnection Networks with Deterministic Routing , 1994, IEEE Trans. Parallel Distributed Syst..

[2]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[3]  Bruno Ciciani,et al.  An accurate model for the performance analysis of deterministic wormhole routing , 1997, Proceedings 11th International Parallel Processing Symposium.

[4]  J DallyWilliam,et al.  Performance Analysis of k-ary n-cube Interconnection Networks , 1990 .

[5]  Lionel M. Ni,et al.  A survey of wormhole routing techniques in direct networks , 1993, Computer.

[6]  William J. Dally,et al.  Performance Analysis of k-Ary n-Cube Interconnection Networks , 1987, IEEE Trans. Computers.

[7]  Pradip K. Srimani,et al.  Evaluation of idealized adaptive routing on k-ary n-cubes , 1993, Proceedings of 1993 5th IEEE Symposium on Parallel and Distributed Processing.

[8]  Joydeep Ghosh,et al.  A Comprehensive Analytical Model for Wormhole Routng in Multicomputer Systems , 1994, J. Parallel Distributed Comput..

[9]  Mohamed Ould-Khaoua,et al.  An analytical model of Duato's fully-adaptive routing algorithm in k-ary n-cubes , 1998, Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205).

[10]  Bruno Ciciani,et al.  Performance Analysis of Circuit-Switching Interconnection Networks with Deterministic and Adaptive Routing , 1998, Perform. Evaluation.

[11]  Leonard Kleinrock,et al.  Virtual Cut-Through: A New Computer Communication Switching Technique , 1979, Comput. Networks.

[12]  David Notkin,et al.  Computer science in Japanese universities , 1993, Computer.

[13]  José Duato,et al.  A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks , 1993, IEEE Trans. Parallel Distributed Syst..

[14]  K.M. Al-Tawil,et al.  A survey and comparison of wormhole routing techniques in a mesh networks , 1997, IEEE Network.