loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04)
Practical Routing and Torus Assignment for RDT
Hong Kong, SAR, China
May 10-May 12
ISBN: 0-7695-2135-5
Tao Li, Nankai Univ., China
Yang Yu, Nankai Univ., China
Peng Li, Nankai Univ., China
Jingpeng Xu, Fractal Co., Ltd, Japan
Xirong Ma, Tianjin Normal Univ., China
Yulu Yang, Nankai Univ., China
The connection topology of the interconnection networks and the routing algorithm often dominate the system performance in MPCs. RDT has already been proved to be one of the best interconnection networks used in such systems. It supports smaller diameter and degree than most of others at the size of one thousand to tens of thousands nodes. The floating vector routing algorithm is very effective to transfer messages, which also shows good performance.
In this paper, a descending vector routing algorithm is proposed. We also proposed a practical torus assignment named RDT(2,2,1)/α and the deadlock-free routing algorithm. RDT(2,2,1)/α mainly focuses on the MPC that has about one thousand nodes. With a simplified simulation and comparison, the results show that RDT(2,2,1)/α has a better performance at the size of one thousand nodes.
Citation:
Tao Li, Yang Yu, Peng Li, Jingpeng Xu, Xirong Ma, Yulu Yang, "Practical Routing and Torus Assignment for RDT," ispan, pp.30, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.