Bidirectional versus Unidirectional Networks: Cost/Performance Trade-Offs

Authors:
Craig Hyatt;Dharma P. Agrawal
Affiliations:
-;-
Venue:
MASCOTS '95 Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Year:
1995

Citing 24
Cited 0

Microprocessor system design concepts

Microprocessor system design concepts
Evaluating the performance of multicomputer configurations

Computer
Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers
Performance Analysis of k-ary n-cube Interconnection Networks

IEEE Transactions on Computers
Uni-directional hypercubes

Proceedings of the 1990 ACM/IEEE conference on Supercomputing
Fault-Tolerant Networks Based on the de Bruijn Graph

IEEE Transactions on Computers
Express Cubes: Improving the Performance of k-ary n-cube Interconnection Networks

IEEE Transactions on Computers
Design and analysis of a class of De Bruijn graph based hierarchical networks

Design and analysis of a class of De Bruijn graph based hierarchical networks
Fault-Tolerant Ring Embedding in de Bruijn Networks

IEEE Transactions on Computers
dBCube: A New Class of Hierarchical Multiprocessor Interconnection Networks with Area Efficient Layout

IEEE Transactions on Parallel and Distributed Systems
Routing permutations on hypercube machines with half-duplex links

Journal of Parallel and Distributed Computing
Lightwave networks based on de Bruijn graphs

IEEE/ACM Transactions on Networking (TON)
A Survey of Wormhole Routing Techniques in Direct Networks

Computer
Adaptive routing protocols for hypercube interconnection networks

Computer
Performance Evaluation of Hierarchical Ring-Based Shared Memory Multiprocessors

IEEE Transactions on Computers
Cost-Performance Trade-Offs in Manhattan Street Network Versus 2-D Torus

IEEE Transactions on Computers
Limits on Interconnection Network Performance

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
Performance Analysis of Mesh Interconnection Networks with Deterministic Routing

IEEE Transactions on Parallel and Distributed Systems
Fully Adaptive Minimal Deadlock-Free Packet Routing in Hypercubes, Meshes, and other Networks: Algorithms and Simulations

IEEE Transactions on Parallel and Distributed Systems
Concurrent Communication in High-Speed Wide Area Networks

IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant de Bruijn and Shuffle-Exchange Networks

IEEE Transactions on Parallel and Distributed Systems
A Cluster Structure as an Interconnection Network for Large Multimicrocomputer Systems

IEEE Transactions on Computers
Generalized Hypercube and Hyperbus Structures for a Computer Network

IEEE Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this survey, we consider three unidirectional network categories: (1) the low-dimensional torus network, (2) the hypercube network, and the (3) the de Bruijn network. Our significant results are (1) a comparison between unidirectional and bidirectional implementations of each topology and (2) a comparison between the three topologies with respect to routing strategy cost-performance, fault tolerance, and deadlock avoidance.