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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||