Modeling wormhole routing in a hypercube

Jong Kim, Chitaranjan Das

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

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. Next, 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.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Distributed Computing Systems
Editors Anon
PublisherPubl by IEEE
Pages386-393
Number of pages8
ISBN (Print)0818621443
StatePublished - May 1991
EventProceedings of the 11th International Conference on Distributed Computing Systems - Arlington, TX, USA
Duration: May 20 1991May 24 1991

Publication series

NameProceedings - International Conference on Distributed Computing Systems

Other

OtherProceedings of the 11th International Conference on Distributed Computing Systems
CityArlington, TX, USA
Period5/20/915/24/91

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Modeling wormhole routing in a hypercube'. Together they form a unique fingerprint.

Cite this