Communications of the ACM - Special section on computer architecture
Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
IEEE Transactions on Computers
Probability and Statistics with Reliability, Queuing and Computer Science Applications
Probability and Statistics with Reliability, Queuing and Computer Science Applications
A large scale, homogeneous, fully distributed parallel machine, I
ISCA '77 Proceedings of the 4th annual symposium on Computer architecture
Cube structures for multiprocessors
Communications of the ACM
Using a Multipath Network for Reducing the Effects of Hot Spots
IEEE Transactions on Parallel and Distributed Systems
Traffic Analysis and Simulation Performance of Incomplete Hypercubes
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Allocation strategies for Ada tasks on hypercube multi-processors
TRI-Ada '90 Proceedings of the conference on TRI-ADA '90
Performance-Based Constraints for Multidimensional Networks
IEEE Transactions on Parallel and Distributed Systems
An Analytical Model of Adaptive Wormhole Routing in Hypercubes in the Presence of Hot Spot Traffic
IEEE Transactions on Parallel and Distributed Systems
Unicast-based broadcast: an analysis for the hypercube with adaptive routing
Proceedings of the 2001 ACM symposium on Applied computing
Optimal Processor Mapping for Linear-Complement Communication on Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Analytical Modeling of Wormhole-Routed k-Ary n-Cubes in the Presence of Hot-Spot Traffic
IEEE Transactions on Computers
Communication delay in wormhole-routed torus networks
Proceedings of the 2002 ACM symposium on Applied computing
The Journal of Supercomputing
Design and evaluation of a DAMQ multiprocessor network with self-compacting buffers
Proceedings of the 1994 ACM/IEEE conference on Supercomputing
Reducing Hot-Spot Contention in Shared-Memory Multiprocessor Systems
IEEE Concurrency
Hypercube Communication Delay with Wormhole Routing
IEEE Transactions on Computers
A New Family of Bridged and Twisted Hypercubes
IEEE Transactions on Computers
Subcube Fault Tolerance in Hypercube Multiprocessors
IEEE Transactions on Computers
Design, Analysis, and Simulation of I/O Architectures for Hypercube Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
CAREL: Computer Aided Reliability Evaluator for Distributed Computing Networks
IEEE Transactions on Parallel and Distributed Systems
Limits on Interconnection Network Performance
IEEE Transactions on Parallel and Distributed Systems
Extended Hypercube: A Hierarchical Interconnection Network of Hypercubes
IEEE Transactions on Parallel and Distributed Systems
The Impact of Pipelined Channels on k-ary n-Cube Networks
IEEE Transactions on Parallel and Distributed Systems
A Circular List-Based Mutual Exclusion Scheme for Large Shared-Memory Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
Alleviating Consumption Channel Bottleneck in Wormhole-Routed k-ary n-Cube Systems
IEEE Transactions on Parallel and Distributed Systems
Multidimensional Network Performance with Unidirectional Links
ICPP '97 Proceedings of the international Conference on Parallel Processing
Analysis of Broadcast Communication in 2D Tori
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
A journey into multicomputer routing algorithms
PAS '95 Proceedings of the First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis
A Performance Model of Adaptive Routing in k-Ary n-Cubes with Matrix-Transpose Traffic
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Analytical modelling of wormhole-routed k-ary n-cubes in the presence of matrix-transpose traffic
Journal of Parallel and Distributed Computing
An analytical model of wormhole-routed hypercubes under broadcast traffic
Performance Evaluation
Performance comparison of routing algorithms in wormhole-switched networks
Parallel Computing
Microprocessors & Microsystems
Performance analysis of fault-tolerant routing algorithm in wormhole-switched interconnections
The Journal of Supercomputing
An accurate mathematical performance model of adaptive routing in the star graph
Future Generation Computer Systems
Performance modelling of pipelined circuit switching in hypercubes with hot spot traffic
Microprocessors & Microsystems
Analytic performance comparison of hypercubes and star graphs with implementation constraints
Journal of Computer and System Sciences
Mathematical performance modelling of stretched hypercubes
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Performance modeling of n-dimensional mesh networks
Performance Evaluation
A comparative performance analysis of n-cubes and star graphs
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Analytical performance modelling of adaptive wormhole routing in the star interconnection network
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Analytic modeling of channel traffic in n-cubes
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Performance modeling of a fully adaptive and fault-tolerant wormhole switching strategy in 2-d mesh
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V
International Journal of Computer Applications in Technology
Mathematical and Computer Modelling: An International Journal
Hi-index | 15.01 |
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.