loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99)
A Torus Assignment for an Interconnection Network Recursive Diagonal Torus
Fremantle, Australia
June 23-June 25
ISBN: 0-7695-0231-8
Qin Fan, Nankai University
Yulu Yang, Nankai University
Akira Funahashi, Keio University
Hideharu Amano, Keio University
Recursive Diagonal Torus (RDT) is a class of interconnection network consisting of recursively overlaid two-dimensional square diagonal tori for massively parallel computers with up to $2^{16}$ nodes. Connection structures of the RDT vary according to the assignment of upper rank diagonal tori into a node. Although traditional simple assignment called RDT(2,4,1)/$\alpha$ shows enough performance under the uniform traffic, the congestion of low rank tori degrades the performance when local communication is dominant.In this paper, RDT(2,4,1)/$\beta$ torus assignment is proposed, focusing on improving the performance for local communication. With a simplified simulation algorithm, result shows that RDT(2,4,1)/$\beta$ improves the average distance compared with RDT(2,4,1)/$\alpha$ assignment when considering local area.
Index Terms:
interconnection network, routing algorithm
Citation:
Qin Fan, Yulu Yang, Akira Funahashi, Hideharu Amano, "A Torus Assignment for an Interconnection Network Recursive Diagonal Torus," ispan, pp.74, 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99), 1999
Usage of this product signifies your acceptance of the Terms of Use.