Loading...

Performance evaluation of fully adaptive routing under different workloads and constant node buffer size

Rezazad, M ; Sharif University of Technology | 2005

194 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICPADS.2005.229
  3. Publisher: 2005
  4. Abstract:
  5. In this paper, the performance of some popular direct interconnection networks, namely the mesh, torus and hypercube, are studied with adaptive wormhole routing for different traffic patterns. We investigate the effect of the number of virtual channels and depth of their buffers on the performance of such strictly orthogonal topologies under uniform, hot-spot and matrix-transpose traffic patterns for generated messages, while the total buffer size associated to each physical channel is kept constant. In addition we analyze the effect of escape channel buffer length on the performance of a fully adaptive routing algorithm. It is shown that the optimal number of virtual channels and buffer depth strongly depends on the assumed traffic pattern. © 2005 IEEE
  6. Keywords:
  7. Adaptive routing ; Hypercubes ; Orthogonal topologies ; Virtual channels ; Algorithms ; Routers ; Telecommunication traffic ; Topology ; Adaptive systems
  8. Source: 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005, Fukuoka, 20 July 2005 through 22 July 2005 ; Volume 2 , 2005 , Pages 510-514 ; 15219097 (ISSN); 0769522815 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/1524363