Abstract
Analytical models of deterministic routing in common wormhole-routed networks, such as the hypercube, have been widely reported in the literature. However, all these models have been discussed for the uniform traffic pattern. The performance of deterministic routing under other important non-uniform communication patterns, such as hot-spots, has often been analyzed through simulation. The main advantage of the analytical approach over simulation is that the analytical models can be used to obtain performance results for large systems that are infeasible by simulation due to the excessive computation demands on conventional computers. This paper presents the first analytical model of deterministic routing in the hypercube in the presence of hot-spot traffic. Simulation results confirm that the proposed model predicts message latency with a reasonable degree of accuracy under different traffic conditions.
Original language | English |
---|---|
Pages (from-to) | 265-278 |
Number of pages | 14 |
Journal | Journal of Supercomputing |
Volume | 27 |
Issue number | 3 |
DOIs | |
Publication status | Published - Mar 2004 |
Externally published | Yes |
Keywords
- Deterministic routing
- Hot-spot
- Interconnection networks
- Message latency
- Multicomputers
- Performance modeling
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Information Systems
- Hardware and Architecture