A methodology for developing dynamic network reconfiguration processes

Proceedings of the International Conference on Parallel Processing

Volumn 2003-January, Issue , 2003, Pages 77-86

  Lysne, O ^a   Pinkston, T M ^b   Duato, J ^c  

^a SIMULA RESEARCH LABORATORY   (Norway)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

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

Author keywords

Availability; Communication system control; Laboratories; Multiprocessor interconnection networks; Network servers; Network topology; Personal communication networks; Routing; Switches; System recovery

Indexed keywords

AVAILABILITY; ELECTRIC NETWORK TOPOLOGY; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); LABORATORIES; LOCAL AREA NETWORKS; PERSONAL COMMUNICATION SYSTEMS; SWITCHES; TELECOMMUNICATION NETWORKS; TOPOLOGY;

COMMUNICATION SYSTEM CONTROL; NETWORK SERVER; NETWORK TOPOLOGY; ROUTING; SYSTEM RECOVERY;

NETWORK ROUTING;

EID: 77951115346     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2003.1240568     Document Type: Conference Paper

References (25)

1. P. Kermani and L. Kleinrock. Virtual cut-through: A new computer communication switching technique. Computer Networks, 3:267-286, 1979.
2. W. J. Dally and C. L. Seitz. Deadlock-free message routing in multi-processor interconnection networks. IEEE Transactions on Computers, C-36(5):547-553, 1987.
3. W. J. Dally. Virtual-channel flow control. IEEE Transactions on Parallel and Distributed Systems, 3(2):194-205, March 1992.
4. J. Duato. A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks. IEEE Transactions on Parallel and Distributed Systems, 6(10):1055-1067, 1995.
5. J. Duato. A necessary and sufficient condition for deadlock-free routing in cut-through and store-and-forward networks. IEEE Transactions on Parallel and Distributed Systems, 7(8):841-854, 1996.
6. J. Duato, S. Yalamanchili, and L. Ni. Interconnection Networks an engineering approach. Morgan Kaufmann, 2003.
7. Kourosh Gharachorloo, Madhu Sharma, Simon Steely, and Stephen Van Doren. Architecture and design of AlphaServer GS320. ACM SIGPLAN Notices, 35(11):13-24, November 2000.
8. HP SC45 Team. The AlphaServer SC45 Supercomputer: Facts and Figures. www.hp.com/techservers/systems/sys-sc45-features.html.
9. W. Barrett et al. An overview of the blue-gene/l supercomputer. In Proc. of the 2002 ACM/IEEE Conference on Supercomputing, CD ROM, November 2002.
10. David Garcia and William Watson. ServerNet™ II. Lecture Notes in Computer Science, 1417:119-135, 1998.
11. InfiniBand Trade Association. InfiniBand Architecture. Specification Vol. 1, Release 1.0a. Available at www.infinibandta.com, 2001.
12. M. D. Schrder et al. Autonet: a high-speed, self-configuring local area network using point-to-point links. SRC Res. Report 59, DEC, 1990.
13. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, and Wen-King Su. Myrinet - a gigabit-per-second local-area network. IEEE MICRO, 1995.
14. Inc. Myrinet. Guide to Myrinet-2000 Switches and Switch Networks. www.myri.com, August 2001.
15. O. Feuser and A. Wenzel. On the effects of the IEEE 802.3x flow control in full-duplex Ethernet LANs. In IEEE, editor, LCN'99: 24th Conference on Local Computer Networks: October 18-20, 1999, pp. 160-161, 1999.
16. J. Fernández, J. García, and J. Duato. A new approach to provide real-time services on high-speed local area networks. In Proc. of the 15th Int'l Parallel and Distributed Processing Symposium (IPDPS-01), pp. 124-124, April, 2001.
17. Thomas L. Rodeheffer and Michael D. Schroeder. Automatic reconfiguration in Autonet. In Proc. of 13th ACM Symposium on Operating Systems Principles, pp. 183-197. ACM SIGOPS, October 1991.
18. Dan Teodosiu, Joel Baxter, Kinshuk Govil, John Chapin, Mendel Rosenblum, and Mark Horowitz. Hardware fault containment in scalable shared-memory multiprocessors. In Proc. of the 24th Int'l Symposium on Computer Architecture (ISCA-97), pp. 73-84, June 1997.
19. R. Casado, A. Bermúdez, J. Duato, F. J. Quiles, and J. L. Sánchez. 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.
20. R. Casado, A. Bermúdez, F. J. Quiles, J. L. Sánches, and J. Duato. Performance evaluation of dynamic reconfiguration in high-speed local area networks. In Proc. of the 6th Int'l Symposium on High-Performance Computer Architecture, 2000.
21. N. Natchev, D. Avresky, and V. Shurbanov. Dynamic reconfiguration in high-speed computer clusters. In Proc of the Int'l Conference on Cluster Computing, pp. 380-387, October 2001.
22. Ruoming Pang, Timothy Mark Pinkston, and Jose Duato. The Double Scheme: Deadlock-free Dynamic Reconfiguration of Cut-Through Networks. In The 2000 Int'l Conf on Parallel Processing, pp. 439-448, August 2000.
23. O. Lysne and J. Duato. Fast dynamic reconfiguration in irregular networks. In Proc of the 2000' Int'l Conf on Parallel Processing, pp. 449-458, 2000.
24. T. Pinkston, J. Duato, O. Lysne, and R. Pang. Theoretical support for dynamic network reconfiguration. In Proc. of SHAMAN 2002. Springer-Verlag, June 2002.
25. C. J. Glass and L. M. Ni. The turn model for adaptive routing. Journal of the Association for Computing Machinery, 41(5):874-902, 1994.