DocumentCode :
2562054
Title :
Modeling virtual channel flow control in hypercubes
Author :
Boura, Younes M. ; Das, Chita R.
Author_Institution :
Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
fYear :
1995
fDate :
1995
Firstpage :
166
Lastpage :
175
Abstract :
An analytical model for virtual channel flow control in n-dimensional hypercubes using the e-cube routing algorithm is developed. The model is based on determining the values of the different components that make up the average message latency. These components include the message transfer time, the blocking delay at each dimension, the multiplexing delay at each dimension, and the waiting delay at the source node. The first two components are determined using a probabilistic analysis. The average degree of multiplexing is determined using a Markov model, and the waiting delay at the source node is determined using an M/M/m queueing system. The model is fairly accurate in predicting the average message latency for different message sizes and a varying number of virtual channels per physical channel. It is demonstrated that wormhole switching along with virtual channel flow control make the average message latency insensitive to the network size when the network is relatively lightly loaded (message arrival rate is equal to 40% of channel capacity), and that the average message latency increases linearly with the average message size. The simplicity and accuracy of the analytical model make it an attractive and effective tool for predicting the behavior of n-dimensional hypercubes
Keywords :
Markov processes; delays; hypercube networks; multiplexing; queueing theory; M/M/m queueing system; Markov model; analytical model; average message latency; blocking delay; e-cube routing algorithm; hypercubes; message transfer time; multiplexing delay; virtual channel flow control modelling; Analytical models; Communication switching; Computer science; Delay effects; Hypercubes; Mathematical model; Multiprocessor interconnection networks; Pipelines; Protocols; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High-Performance Computer Architecture, 1995. Proceedings., First IEEE Symposium on
Conference_Location :
Raleigh, NC
Print_ISBN :
0-8186-6445-2
Type :
conf
DOI :
10.1109/HPCA.1995.386545
Filename :
386545
Link To Document :
بازگشت