Title :
An analytical model for wormhole routing in multicomputer interconnection networks
Author :
Guan, Wei-Jing ; Tsai, Wei K. ; Blough, Douglas
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
Abstract :
The communication performance of the interconnection network is critical in a multicomputer system. Wormhole routing has been known to be more efficient than the traditional circuit switching and packet switching. To evaluate wormhole routing, a queueing-theoretic analysis is used. This paper presents a general analytical model for wormhole routing based on very basic assumptions. The model is used to evaluate the routing delays in hypercubes and meshes. Delays calculated are compared against those obtained from simulations, and these comparisons show that the model is within a reasonable accuracy
Keywords :
computer networks; delays; distributed memory systems; multiprocessor interconnection networks; queueing theory; telecommunication network routing; PARAGON; analytical model; circuit switching; hypercubes; meshes; multicomputer interconnection networks; packet switching; queueing-theoretic analysis; routing delays; wormhole routing; Analytical models; Circuit simulation; Communication switching; Delay; Hypercubes; Multiprocessor interconnection networks; Packet switching; Queueing analysis; Routing; Switching circuits;
Conference_Titel :
Parallel Processing Symposium, 1993., Proceedings of Seventh International
Conference_Location :
Newport, CA
Print_ISBN :
0-8186-3442-1
DOI :
10.1109/IPPS.1993.262804
