Evaluation of Crossbar Architectures for Deadlock Recovery Routers

Journal of Parallel and Distributed Computing

Volumn 61, Issue 1, 2001, Pages 49-78

  Choi, Yungho ^a   Pinkston, Timothy Mark ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Router speed; true fully adaptive routing; deadlock recovery; routing locality; router crossbar design

Indexed keywords

EID: 0035217280     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.2000.1669     Document Type: Article

References (20)

1. Dally W., Seitz C. Deadlock-free message routing in multiprocessor interconnection Networks. IEEE Trans. Comput. 36:May 1987;547-553.
2. Glass C., Ni L. The turn model for adaptive routing. Proceedings of the 19th Int'l Symposium on Computer Architecture. May 1992;. p. 278-287.
3. Chien A. A., Kim J. H. Planar-adaptive routing: Low-cost adaptive networks for multiprocessors. Proceedings of the 19th Symposium on Computer Architecture. May 1992;IEEE Computer Society, Los Alamitos. p. 268-277.
4. Duato J. A necessary and sufficient condition for dead lock-free adaptive routing in wormhole networks. IEEE Trans. Parallel Distrib. Systems. 6:October 1995;1055-1067.
5. Scott S., Thorson G. Optimized routing in the Cray T3D. Proceedings of the Workshop on Parallel Computer Routing and Communication. May 1994;. p. 281-294.
6. Kim J., Liu Z., Chien A. Compressionless routing: A framework for adaptive and fault-tolerant routing. Proceedings of the 21st International Symposium on Computer Architecture. April 1994;IEEE Computer Society, Los Alamitos. p. 289-300.
7. Anjan K. V., Pinkston T. M. Disha: A deadlock recovery scheme for fully adaptive routing. Proceedings of The 22nd International Symposium on Computer Architecture. June 1995;IEEE Computer Society, Los Alamitos. p. 201-210.
8. Chien A. A. A cost and speed model for k-ary n-cube wormhole routers. Proceedings of the Symposium on Hot Interconnects. August 1993;IEEE Computer Society, Los Alamitos.
9. K. Choi, and, W. S. Adams, VLSI implementation of a 256x256 crossbar interconnection network, in, The Sixth International Parallel Processing Symposium, Beverly Hills, California, March 1992.
10. Flaig C. M. VLSI Mesh Routing Systems. May 1987;California Institute of TechnologyDepartment of Computer Science.
11. Scott S. L., Thorson G. M. The Cray T3E network: Adaptive routing in a high performance 3D Torus. Proceedings of the Symposium on Hot Interconnects. August 1996;IEEE Computer Society, Los Alamitos. p. 147-156.
12. Galles M. SPIDER: A high speed network interconnect. IEEE MICRO. Februari 1997;34-39.
13. Horst R. W., Garcia D. ServerNet SAN I/O architecture. Proceedings of the 5th Symposium on Hot Interconnects. August 1997;IEEE Computer Society, Los Alamitos.
14. Liu Z., Chien A. A. Hierarchical adaptive routing. Symposium on Parallel and Distributed Processing. October 1994.
15. Duato J. A new theory of deadlock-free adaptive routing in wormhole networks. IEEE Trans. Parall. Distrib. Systems. 4:1993;1320-1331.
16. Carrion C., Beivide R., Gregorio J. A., Vallejo F. A flow control mechanism to avoid message deadlock in k-ary n-cube networks. Proceedings of Fourth International Conference on High Performance Computing. Dec. 1997;. p. 322-329.
17. Warnakulasuriya S., Pinkston T. M. Characterization of deadlocks in interconnection networks. Proceedings of the 11th International Parallel Processing Symposium. April 1997;. p. 80-86.
18. Pinkston T. M., Warnakulasuriya S. On deadlocks in interconnection networks. Proceedings of the 24th International Symposium on Computer Architecture. June 1997;IEEE Computer Society, Los Alamitos.
19. Pinkston T. M., Choi Y., Raksapatcharawong M. Architecture and Optoelectronic Implementation of the WARRP Router. Proceedings of the 5th Symposium on Hot Interconnects. August 1997;IEEE Computer Society, Los Alamitos.
20. Choi Y., Pinkston T. M. Crossbar analysis for optimal deadlock recovery router architecture. Proceedings of the 10th International Parallel Processing Symposium. April 1997;IEEE Computer Society, Los Alamitos. p. 583-588.