Adaptive routing on the recursive diagonal torus

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1336, Issue , 1997, Pages 171-182

  Funahashi, A ^a   Hanawa, T ^a   Kudoh, T ^b   Amano, H ^a  

^a KEIO UNIVERSITY   (Japan)

^b Real World Computing Partnership   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ROUTING ALGORITHMS;

ADAPTIVE ROUTING; ADAPTIVE ROUTING ALGORITHM; CONGESTED NODES; MASSIVELY PARALLEL COMPUTERS; REDUNDANT ROUTING; TORUS NETWORKS; VECTOR ROUTING; VIRTUAL CHANNELS;

COMPUTER NETWORKS;

EID: 84958608673     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0024214     Document Type: Conference Paper

References (11)

1. Paragon XP/S Product Overview. Intel Corp., 1991.
2. th Computer Congress, pages 1147-1153, August 1989.
3. H. Ishihata, T. Horie, S. Inano, T. Shimizu, S. Kato and M. Ikesaka. Third Generation Message Passing Computer AP1000. In International Symposium on Supercomputing, pages 46-55, November 1991.
4. Y. Yang, H. Amano, H. Shibaznura, and T. Sueyoshi. Recursive diagonal torus: An interconnection network for massively parallel computers. Proceedings of IEEE SPDP, 1993.
5. H. Nishi, K. Nishimura, K. Anjo, H. Amano, and T. Kudoh. The JUMP-1 router chip: The versatile router for supporting distributed shared memory. Proceedings of International Phoenix conference on computers and communications, 1996.
6. Y. Yang and H. Amano. Message Transfer Algorithms on the RDT. IEICE Transaction on In]ormation and Systems, 79(2), 1996.
7. L. M. Ni and P. K. McKinley. A Survey of Wormhole Routing Techniques in Direct Networks. IEEE Transactions on Computers, February 1993.
8. J. Duato. A Necessary And Sufficient Condition For Deadlock-Free Adaptive Routing In Wormhole Networks. Proceedings of the International Conference on Parallel Processing, 1:142-149, 1994.
9. J. Duato. A Necessaxy And Sufficient Condition For Deadlock-Free Adaptive Routing In Wormholc Networks. IEEE Transaction on Parallel and Distributed Systems, 6(10), 1995.
10. W. J. Dally and C. L. Seitz. Deadlock-Free Message Routing in Multiprocessor Interconnection Networks. IEEE Transactions on Computers, 36(5):547-553, May 1987.
11. C. J. Glass and L. M. Ni. Maximally Fully Adaptive Routing in 2D Meshes. Proceedings of ISCA92, pages 278-287, 1992.