Abstract
This paper compares the relative performance merits of a regular hypergraph topology, referred to as the Distributed Crossbar Switch Hypermesh (DCSH), and the most common graph topologies, namely the torus and hypercube, taking into account the implementation costs. The comparative analysis considers both uniform and nonuniform traffic patterns. It also includes the effects of switching delays on network performance and uses bit-pipeline transmission to lower the effects of long wires. This study concludes that the DCSH represents a potential candidate as a high-performance multicomputer network as it provides better performance characteristics than the torus and hypercube in most considered cases.
Original language | English |
---|---|
Pages (from-to) | 999-1012 |
Number of pages | 14 |
Journal | Journal of Parallel and Distributed Computing |
Volume | 61 |
Issue number | 8 |
DOIs | |
Publication status | Published - Aug 2001 |
Externally published | Yes |
Keywords
- Multicomputer; interconnection network; hypergraph; hypermesh; graph; torus; hypercube; wormhole routing; message latency; performance comparison
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Hardware and Architecture
- Computer Networks and Communications
- Artificial Intelligence