Loading...

Adaptive routing in wormhole-switched necklace-cubes: analytical modelling and performance comparison

Meraji, S ; Sharif University of Technology | 2009

355 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.simpat.2009.06.008
  3. Publisher: 2009
  4. Abstract:
  5. The necklace hypercube has recently been introduced as an attractive alternative to the well-known hypercube. Previous research on this network topology has mainly focused on topological properties, VLSI and algorithmic aspects of this network. Several analytical models have been proposed in the literature for different interconnection networks, as the most cost-effective tools to evaluate the performance merits of such systems. This paper proposes an analytical performance model to predict message latency in wormhole-switched necklace hypercube interconnection networks with fully adaptive routing. The analysis focuses on a fully adaptive routing algorithm which has been shown to be the most effective for necklace hypercube networks. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy under different operating conditions. © 2009 Elsevier B.V. All rights reserved
  6. Keywords:
  7. Adaptive routing ; Analytical modelling ; Hypercube ; Interconnecting network ; Necklace hypercube ; Performance evaluation ; Wormhole switching ; Adaptive algorithms ; Computer networks ; Computer simulation ; Electric network topology ; Hypercube networks ; Routing algorithms ; Switching circuits ; Telecommunication networks ; Geometry
  8. Source: Simulation Modelling Practice and Theory ; Volume 17, Issue 9 , 2009 , Pages 1522-1532 ; 1569190X (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S1569190X09000823