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

fYear

1993

fDate

13-16 Apr 1993

Firstpage

650

Lastpage

654

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1993., Proceedings of Seventh International

Conference_Location

Newport, CA

Print_ISBN

0-8186-3442-1

Type

conf

DOI

10.1109/IPPS.1993.262804

Filename

262804