Abstract
High-performance interconnection networks such as InfiniBand, ASI, Autonet, and Myrinet have the property of link level flow control. As such, alterating the routing function while the network is operational is a complex process, because the danger of packet deadlocks must be addressed. Over the past 5–6 years this problem has been addressed and solved by the research community.
This chapter collects several proposals for updating a routing function in interconnection networks after the occurrence of a topological change. Both traditional and recent reconfiguration schemes are covered, and the selection includes both technology-dependent and generic techniques.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bermúdez, A., Casado, R., Quiles, F.J.: Distributing InfiniBand forwarding tables. In: Euro-Par 2004 Conference, pp. 864–872. Pisa, Italy (2004)
Bermúdez, A., Casado, R., Quiles, F.J., Pinkston, T.M.: Evaluation of a subnet management mechanism for InfiniBand networks. In: 2003 International Conference on Parallel Processing (ICPP’03), pp. 117–124. IEEE Society Press (2003)
Boden, N.J., Cohen, D., Felderman, R.E., Kulawik, A.E., Seitz, C.L., Seizovic, J.N., Su, W.: Myrinet: A Gigabit-per-Second Local Area Network. IEEE Micro 15(1) (1995)
Casado, R., Bermúdez, A., Duato, J., Quiles, F.J., Sánchez, J.L.: A protocol for deadlock-free dynamic reconfiguration in high-speed local area networks. IEEE Transactions on Parallel and Distributed Systems (TPDS) 12(2), 115–132 (2001)
Dally, W.J., Seitz, C.L.: Deadlock-free message routing in multiprocessor interconnection networks. IEEE Transactions on Computers C-36(5), 547–553 (1987)
Duato, J.: A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks. IEEE Transactions on Parallel and Distributed Systems (TPDS) 6(10), 1055–1067 (1995)
Duato, J.: A necessary and sufficient condition for deadlock-free routing in cut-through and store-and-forward networks. IEEE Transactions on Parallel and Distributed Systems (TPDS) 7(8), 841–854 (1996)
Duato, J., Lysne, O., Pang, R., Pinkston, T.M.: Part I: A theory for deadlock-free dynamic network reconfiguration. IEEE Transactions on Parallel Distributed Systems (TPDS) 16(5), 412–427 (2005)
Duato, J., Pinkston, T.M.: A general theory for deadlock-free adaptive routing using a mixed set of resources. IEEE Transactions on Parallel and Distributed Systems (TPDS) 12(12), 1219–1235 (2001)
Duato, J., Yalamanchili, S., Ni, L.: Interconnection Networks: An Engineering Approach. Morgan Kaufmann Publishers (2002)
Lysne, O., Montañana, J.M., Flich, J., Duato, J., Pinkston, T.M., Skeie, T.: An efficient and deadlock-free network reconfiguration protocol. IEEE Transactions on Computers 57(6), 762–779 (2008)
Lysne, O., Montañana, J.M., Pinkston, T.M., Duato, J., Skeie, T., Flich, J.: Simple deadlock-free dynamic network reconfiguration. In: 11th International Conference on High Performance Computing (HiPC 2004), pp. 504–515 (2004)
Lysne, O., Skeie, T., Reinemo, S.A., Theiss, I.: Layered routing in irregular networks. IEEE Transactions on Parallel and Distributed Systems 17(1), 51–65 (2006)
Pang, R., Pinkston, T.M., Duato, J.: The double scheme: Deadlock-free dynamic reconfiguration of cut-through networks. In: Proceedings of the 2000 International Conference on Parallel Processing (ICPP’00), pp. 439–448 (2000)
Robles-Gómez, A., Bermúdez, A., Casado, R., Solheim, ÅA.G.: Deadlock-free dynamic network reconfiguration based on close up*/down* graphs. In: Euro-Par 2008 Conference pp. 940–949 (2008)
Rodeheffer, T.L., Schroeder, M.D.: Automatic reconfiguration in autonet. In: SRC Research Report 77 of the ACM Symposium on Operating Systems Principles (1991)
Schroeder, M.D., Birrell, A.D., Burrows, M., Murray, H., Needham, R.M., Rodeheffer, T.L., Satterthwate, E.H., Thacker., C.P.: Autonet: A high-speed, self- configuring local area network using point-to-point links. IEEE Journal on Selected Areas in Communications 9(8), (1991)
Zafar, B., Pinkston, T.M., Bermúdez, A., Duato, J.: Deadlock-free dynamic reconfiguration over InfiniBand. Special Issue on Parallel and Distributed Algorithms, International Journal of Parallel Algorithms and Applications (IJPAA) 19(2–3), 127–143 (2004)
Acknowledgments
This work has been jointly supported by the Spanish MEC and European Comission FEDER funds under grants “Consolider Ingenio-2010 CSD2006-00046” and “TIN2006-15516-C04-02”; by JCCM under grant “PBC05-007-1.” It has also been supported by a FPI grant under the Spanish MEC “TIC2003-08154-C06-02.”
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag US
About this chapter
Cite this chapter
Casado, R. et al. (2009). Network Reconfiguration in High-Performance Interconnection Networks. In: Zhang, Y., Yang, L., Denko, M. (eds) Autonomic Computing and Networking. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-89828-5_13
Download citation
DOI: https://doi.org/10.1007/978-0-387-89828-5_13
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-89827-8
Online ISBN: 978-0-387-89828-5
eBook Packages: EngineeringEngineering (R0)