Loading...

Modelling and evaluation of adaptive routing in high-performance n-D tori networks

Sarbazi Azad, H ; Sharif University of Technology | 2006

192 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.simpat.2005.10.008
  3. Publisher: 2006
  4. Abstract:
  5. Many fully-adaptive algorithms have been proposed to overcome the performance limitations of deterministic routing in networks used in high-performance multicomputers, such as the well-known regular n-D torus. This paper proposes a simple yet reasonably accurate analytical performance model to predict message communication latency in tori networks. This model requires a running time of O(1) which is the fastest model yet reported in the literature. Extensive simulations reveal that the new performance model maintains a reasonable accuracy when the network operates under different traffic conditions. The model is then used to perform an extensive investigation into the performance merits of n-D tori using adaptive routing and virtual channels. © 2005 Elsevier B.V. All rights reserved
  6. Keywords:
  7. Algorithms ; Computer simulation ; Mathematical models ; Routers ; Telecommunication traffic ; Adaptive wormhole routing ; Analytic models ; Multicomputers ; Performance analysis ; Tori ; Virtual channels ; Interconnection networks
  8. Source: Simulation Modelling Practice and Theory ; Volume 14, Issue 6 , 2006 , Pages 740-751 ; 1569190X (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S1569190X05001310