Simple deadlock-free dynamic network reconfiguration

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

Volumn 3296, Issue , 2004, Pages 504-515

  Lysne, Olav ^a   Montañana, Jose Miguel ^b   Pinkston, Timothy Mark ^c   Duato, Jose ^b   Skeie, Tor ^a   Flich, Jose ^b  

^a SIMULA RESEARCH LABORATORY   (Norway)

^b UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC MODELS;

DEADLOCK-FREE; DYNAMIC NETWORK; DYNAMIC RE-CONFIGURATION; FREE DYNAMICS; INTERCONNECTION-NETWORK; NETWORKS RECONFIGURATION; PACKET FORWARDING; PACKET INJECTION; ROUTING FUNCTION; SIMPLE++; DETERMINISTIC ROUTING; IN-ORDER PACKET DELIVERY; NETWORK RESOURCE; VIRTUAL CHANNELS;

INTERCONNECTION NETWORKS (CIRCUIT SWITCHING);

EID: 35048818534     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30474-6_53     Document Type: Article

References (15)

1. InfiniBand Trade Association. InifiniBand Architecture. Specification Volume 1. Release 1.0a. Available at http://www.infinibandta.com, 2001.
2. R. Casado, A. Bermudez, J. Duato, P. J. Quiles, and J. L. Sanchez. A protocol for deadlock-free dynamic reconfiguration in high-speed local area networks. IEEE Transactions on Parallel and Distributed Systems, 12(2):115-132, February 2001.
3. R. Casado, A. Bermudez, F. J. Quiles, J. L. Sanchez, and J. Duato. Performance evaluation of dynamic reconfiguration in high-speed local area networks. In Proceedings of the Sixth International Symposium on High-Performance Computer Architecture, 2000.
4. W. J. Dally and C. L. Seitz. The torus routing chip. Distributed Computing, 1:187-196, 1986.
5. W. J. Dally and C. L. Seitz. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Transactions on Computers, C-36(5):547-553, 1987.
6. Jose Duato, Sudhakar Yalamanchili, and Lionel Ni. Interconnection Networks: An Engineering Approach. Morgan Kaufmann Publishers, 2003.
7. J. Fernandez, J. Garcia, and J. Duato. A new approach to provide real-time services on high-speed local area networks. In Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS-01), pages 124-124, Los Alamitos, CA, April 23-27 2001. IEEE Computer Society.
8. P. Kermani and L. Kleinrock. Virtual cut-through: A new computer communication switching technique. Computer Networks, 3:267-286, 1979.
9. O. Lysne and J. Duato. Fast dynamic reconfiguration in irregular networks. In Proceedings of the 2000' International Conference of Parallel Processing, Toronto (Canada), pages 449-458. IEEE Computer Society, 2000.
10. O. Lysne, T. M. Pinkston, and J. Duato. A methodology for developing dynamic network reconfiguration processes. In 2003 International Conference on Parallel Processing (ICPP'03), pages 77-86. IEEE, 2003.
11. N. Natchev, D. Avresky, and V. Shurbanov. Dynamic reconfiguration in high-speed computer clusters. In Proceedings of the International Conference on Cluster Computing, pages 380-387, Los Alamitos, 2001. IEEE Computer Society.
12. T. Pinkston, R. Pang, and J. Duato. Deadlock-free dynamic reconfiguration schemes for increased network dependeability. IEEE Transactions on Parallel and Distributed Systems, 14(8):780-794, August 2003.
13. Thomas L. Rodeheffer and Michael D. Schroeder. Automatic reconfiguration in Autonet. In Proceedings of 13th ACM Symposium on Operating Systems Principles, pages 183-197. Association for Computing Machinery SIGOPS, October 1991.
14. Dan Teodosiu, Joel Baxter, Kinshuk Govil, John Chapin, Mendel Rosenblum, and Mark Horowitz. Hardware fault containment in scalable shared-memory multiprocessors. In Proceedings of the 24th Annual International Symposium on Computer Architecture (ISCA-97), volume 25,2 of Computer Architecture News, pages 73-84, New York, 1997. ACM Press.
15. S. Warnakulasuriya and T. M. Pinkston. A formal model of message blocking and deadlock resolution in interconnection networks. IEEE Transactions on Parallel and Distributed Systems, 11(3):212-229, 2000.