Abstract
This paper re-examines the performance merits of the torus and hypercube in the presence of hotspot traffic. The comparative analysis is based on fully adaptive routing as this has been gaining popularity in recent practical multicomputers. Moreover, it uses a new cost model that takes into account the implementation cost of the network and its routers. The results reveal that for moderate and large system sizes, lower dimensional k-ary n-cubes (e.g. 2D torus) always outperform their higher dimensional counterparts even under the pin-out constraint.
Original language | English |
---|---|
Title of host publication | Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 259-266 |
Number of pages | 8 |
ISBN (Print) | 0769515738, 9780769515731 |
DOIs | |
Publication status | Published - 2002 |
Event | 16th International Parallel and Distributed Processing Symposium, IPDPS 2002 - Ft. Lauderdale, United States Duration: Apr 15 2002 → Apr 19 2002 |
Other
Other | 16th International Parallel and Distributed Processing Symposium, IPDPS 2002 |
---|---|
Country | United States |
City | Ft. Lauderdale |
Period | 4/15/02 → 4/19/02 |
ASJC Scopus subject areas
- Computer Networks and Communications
- Modelling and Simulation