Modeling wormhole routing in a hypercube

Author

Kim, Jong ; Das, Chita R.

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA

fYear

1991

fDate

20-24 May 1991

Firstpage

386

Lastpage

393

Abstract

An analytical model for the performance evaluation of asynchronous hypercubes is presented. This analysis is aimed at modeling a deadlock-free wormhole routing scheme prevalent on second-generation hypercube systems. Probability of blocking and average message delay are discussed. The communication traffic to find the probability of blocking is the starting point. The traffic analysis can capture any message destination distribution. The average message delay that consists of two parts is found. The analysis is extended to virtual cut-through routing and random wormhole routing techniques. The validity of the model is demonstrated

Keywords

delays; hypercube networks; performance evaluation; telecommunication traffic; analytical model; asynchronous hypercubes; average message delay; blocking; communication traffic; message destination distribution; performance evaluation; traffic analysis; virtual cut-through routing; wormhole routing modelling; Analytical models; Delay; Hypercubes; Laboratories; Performance analysis; Power engineering and energy; Protocols; Routing; System recovery; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 1991., 11th International Conference on

Conference_Location

Arlington, TX

Print_ISBN

0-8186-2144-3

Type

conf

DOI

10.1109/ICDCS.1991.148699

Filename

148699