Practical routing and torus assignment for RDT

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

Volumn , Issue , 2004, Pages 30-35

  Li, Tao ^a   Yu, Yang ^a   Li, Peng ^a   Xu, Jingpeng ^b   Ma, Xirong ^c   Yang, Yulu ^a  

^a NANKAI UNIVERSITY   (China)

^b Fractal Co Ltd   (Japan)

^c TIANJIN NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MULTICASTING; TOPOLOGY; VECTORS;

FLOATING VECTORS; MESH INTERCONNECTIONS; MESH STRUCTURES; RDT;

INTERCONNECTION NETWORKS;

EID: 3543130204     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. W. J. Dally, A. Chien, S. Fiske, W. Horwat, J. Kenn, M. Larivee, R. Lethin, P. Nuth and S. Wills, The J-machine: A Fine-Grain Concurrent Computer," Proc. IFIP 11th Computer Congress, pp. 1147-1153, Aug. 1989.
2. M. R. Samatham and D. K. Pladhan, "The De Bruijn Multiprocessor Network: Versatile Parallel Processing and Sorting Network for VLSI," IEEE Trans. Comput., vol. 38, No. 4, pp. 567-581, Apr. 1989.
3. C. E. Leiserson, "Fat-Trees: Universal Networks for Hardware-Efficient Supercomputing," IEEE Trans. Comput., Vol. 34, No. 10, pp. 892-901, Oct. 1985.
4. S. B. Akers, et al., "The Star Graph: An Attractive Alternative to the n-cube," Proc. Of ICPP '87, pp. 393-400, 1987.
5. Y. Yang, A. Funahashi, A. Jouraku, H. Nishi, H. Amano and T. Sueyoshi, "Recursive Diagonal Torus: An Interconnection Network for Massively Parallel Computers," IEEE Trans. Parallel and Distributed Systems, vol. 12, No. 7, pp. 701-715, July 2001.
6. Y. Yang, H. Amano, H. Shibamura, and T. Sueyoshi, "Recursive Diagonal Torus: An Interconnection Network for Massively Parallel Compurters," Proc. the 5th IEEE Symposium on Parallel and Distributed Processing, pp. 591-594, Dec. 1993.
7. K. Hiraki, H. Amano, M. Kuga, T. Seuyoshi, T. Kudoh, and S. Mori, "Overview of JUMP-1, an MPP Prototype for General Purpose Parallel Computations," Proc. IEEE Int'l Symp, Parallel Architecture, Algorithm, and Networks, pp. 427-434, Dec. 1994.
8. Qin Fan and Yulu Yang, "Torus Assignment for an Interconnection Network Recursive Diagonal Torus" 1999 International Symposium on Parallel Architectures, Algorithms, and Networks, pp. 74-79, June 1999.
9. Y. Yang, and H. Amano, "Message Transfer Algorithms on the Recursive Diagonal Torus," IEICE Trans. Information Systems, vol. E79-D, No. 2, pp. 107-116, 1996.
10. W. J. Dally and C. L. Seitz, "Deadlock-free Message Routing in Multiprocessor Interconnection Networks," IEEE Trans. Comput., Vol. 36, No. 5, pp. 547-553, May, 1987.
11. Y. Yu and Y. Yang, "The variety of structure's effect on the characteristics of the RDT," The 6th World Multiconference on Systemic, Cybernetics and Informatics, pp. 61-66, July, 2002.
12. K. W. Tang and S. A. Padubidri, "Routing and Diameter Analysis of Diagonal Mesh Networks," Proc. Of ICPP '92, pp. I143-I150, Aug. 1992.