An analytical model for wormhole routing in multicomputer interconnection networks

Authors:
Guan; Tsai; Blough
Affiliations:
Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA;Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA;Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
Venue:
IPPS '93 Proceedings of the 1993 Seventh International Parallel Processing Symposium
Year:
1993

Citing 0
Cited 2

An accurate performance model of fully adaptive routing in wormhole-switched two-dimensional mesh multicomputers

Microprocessors & Microsystems
Mathematical formalisms for performance evaluation of networks-on-chip

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

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.