Paper Info
Title
Performance of the Direct Binary n-Cube Network for Multiprocessors
Abstract
A mathematical model for predicting the performance of the direct binary n-cube interconnection scheme is presented. These predictions are checked against simulations of a comparable system. The results for the network are compared to known results for indirect interconnection schemes like the crossbar and indirect n-cube networks. Special operation conditions such as broadcasts and hot spots are considered. The following main inferences can be drawn from the study. Indirect networks need to use switches of size significantly larger than 2*2 to equal or better the performance of the hypercube system, under equiprobable distribution of message destinations. Sources attached to nodes in the direct network must be capable of generating multiple messages in a cycle to exploit the available bandwidth fully which is a key difference from the indirect networks. A variant of the standard broadcast algorithm introduced achieves a balanced distribution of network traffic, permitting the hypercube to support significant amounts of broadcast messages. These studies indicate that the transient effects of potential hot spot nodes on the background messages are small in the case of the hypercube.
Year
DOI
Venue
1986
10.1109/12.30851
Computers, IEEE Transactions  
Keywords
DocType
Volume
indirect network,direct binary n-cube network,comparable system,direct network,balanced distribution,direct binary n-cube interconnection,network traffic,indirect n-cube network,indirect interconnection scheme,broadcast message,hypercube system
Conference
38
Issue
ISSN
Citations 
7
0018-9340
95
PageRank 
References 
Authors
14.12
9
2
Name
Order
Citations
PageRank
Seth Abraham19514.12
Krishnan Padmanabhan230533.55