Abstract
Topology and routing algorithm are among the most important factors that greatly influence network performance. This paper assesses the interaction of these factors on two related but distinct types of multicomputer networks, the hypercube and hypermesh. This study shows that the routing algorithm can have a great influence on deciding the outcome of any comparison between competing network topologies. The results reveal that deterministic routing favours the hypermesh due to its smaller diameter which reduces considerably message blocking compared to the hypercube. However, adaptive routing favours the hypercube as it can benefit from its multiple paths to overcome the degrading effects of its high diameter.
Original language | English |
---|---|
Pages (from-to) | 1103-1114 |
Number of pages | 12 |
Journal | Journal of Systems Architecture |
Volume | 46 |
Issue number | 12 |
DOIs | |
Publication status | Published - Oct 2000 |
Externally published | Yes |
Keywords
- Adaptive routing
- Deterministic routing
- Hypercube
- Hypermesh
- Interconnection networks
- Message latency
- Multicomputers
- Parallel processing
- Performance analysis
ASJC Scopus subject areas
- Software
- Hardware and Architecture