Loading...

Analytical performance modelling of adaptive wormhole routing in the star interconnection network

Kiasari, A. E ; Sharif University of Technology | 2006

318 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/IPDPS.2006.1639303
  3. Publisher: IEEE Computer Society , 2006
  4. Abstract:
  5. The star graph was introduced as an attractive alternative to the well-known hypercube and its properties have been well studied in the past. Most of these studies have focused on topological properties and algorithmic aspects of this network. Although several analytical models have been proposed in the literature for different interconnection networks, none of them have dealt with star graphs. This paper proposes the first analytical model to predict message latency in wormhole-switched star interconnection networks with fully adaptive routing. The analysis focuses on a fully adaptive routing algorithm which has shown to be the most effective for star graphs. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy under different operating conditions. © 2006 IEEE
  6. Keywords:
  7. Algorithms ; Computer simulation ; Interconnection networks ; Mathematical models ; Routers ; Topology ; Adaptive routing ; Algorithmic aspects ; Star graph ; Star interconnection networks ; Adaptive systems
  8. Source: 20th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2006, 25 April 2006 through 29 April 2006 ; Volume 2006 , 2006 ; 1424400546 (ISBN); 9781424400546 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/1639303