Abstract
Current high-performance interconnects are switch-based systems using either distributed or source routing. Usually, they incorporate a management mechanism in charge of detecting and assimilating any topological change. In order to restore the connectivity among endpoints, this mechanism must obtain the new topology, and compute and distribute a new set of fabric paths. It is desirable that the change assimilation process is simple, fast, deadlock-free and, above all, it must minimize the impact of the change on the network service. In this work we implement and evaluate a complete management mechanism for source routing networks that accomplishes all these requirements. The proposed scheme results from the combination of previous proposals for each task in the change assimilation process.
This work has been jointly supported by the Spanish MEC and European Commission FEDER funds under grants “Consolider Ingenio-2010 CSD2006-00046” and “TIN2006-15516-C04-02”, and a FPI grant under “TIC2003-08154-C06-02”; by JCCM under grants “PREG-07-25”, “PII1C09-0101-9476” and “PII2I09-0067-3628”.
Chapter PDF
Similar content being viewed by others
Keywords
References
InfiniBand Trade Association: InfiniBand Architecture Specification Release 1.2 (2004), http://www.infinibandta.org/
Myrinet: Guide to Myrinet-2000 switches and switch networks, http://www.myri.com/
ASI-SIG: Advanced Switching Core Architecture Specification Revision 1.0 (December 2003), http://www.picmg.org
Rooholamini, M.: Advanced Switching: A new take on PCI Express (October 2004), http://www.edn.com/article/CA468416.html
Rooholamini, M., Kaapor, R.: Fabric discovery in ASI (October 2005), http://www.networksystemsdesignline.com/
Robles-Gómez, A., Bermúdez, A., Casado, R., Quiles, F.J.: Implementing the Advanced Switching fabric discovery process. In: Proceedings of the 7th Workshop on Communication Architecture for Clusters (CAC 2007) (March 2007)
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) (October 1991)
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) (February 2001)
Bermúdez, A., Casado, R., Quiles, F.J., Duato, J.: Fast routing computation on InfiniBand networks. IEEE Transactions on Parallel and Distributed Systems (TPDS) 17(3) (March 2006)
Robles-Gómez, A., Bermúdez, A., Casado, R., Solheim, Å.G., Sødring, T., Skeie, T.: A new distributed management mechanism for ASI based networks. Computer Communications (COMCOM) 32(2) (February 2009)
Lysne, O., Skeie, T., Reinemo, S., Theiss, I.: Layered routing in irregular networks. IEEE Transactions on Parallel and Distributed Systems (TPDS) 17(1) (January 2006)
G. Solheim, Å., Lysne, O., Skeie, T., Sødring, T., Theis, I.T., Johnson, I.: Routing for the ASI fabric manager. IEEE Communications Magazine 44(7) (July 2006)
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) (February 1995)
Lysne, O., Duato, J.: Fast dynamic reconfiguration in irregular networks. In: Proceedings of the 2000 IEEE International Conference of Parallel Processing (ICPP 2000), Toronto, Canada (2000)
Acosta, J.R., Avresky, D.: Intelligent dynamic network reconfiguration. In: Proceedings of the 2007 International Parallel and Distributed Processing Symposium, IPDPS 2007 (March 2007)
Theiss, I., Lysne, O.: LORE - LOcal REconfiguration for fault management in irregular interconnects. In: Proceedings of the 2004 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2004 (2004)
Pinkston, T., Pang, R., Duato, J.: Deadlock-free dynamic reconfiguration schemes for increased network dependeability. IEEE Transactions on Parallel and Distributed Systems (TPDS) 14(8) (August 2003)
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) (2008)
Montañana, J.M., Flich, J., Duato, J.: Epoch-Based Reconfiguration: Fast, simple, and effective dynamic network reconfiguration. In: Proceedings of the 2008 International Parallel and Distributed Processing Symposium, IPDPS2008(April 2008)
Robles-Gómez, A., Bermúdez, A., Casado, R., Solheim, Å.G.: Deadlock-free dynamic network reconfiguration based on close up*/Down* graphs. In: Luque, E., Margalef, T., Benítez, D. (eds.) Euro-Par 2008. LNCS, vol. 5168, pp. 940–949. Springer, Heidelberg (2008)
Robles-Gómez, A., Bermúdez, A., Casado, R., Quiles, F.J., Skeie, T., Duato, J.: A proposal for managing ASI fabrics. Journal of Systems Architecture (JSA) 54(7) (July 2008)
Robles-Gómez, A., García, E.M., Bermúdez, A., Casado, R., Quiles, F.J.: A model for the development of AS fabric management protocols. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 853–863. Springer, Heidelberg (2006)
OPNET: http://www.opnet.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Robles-Gómez, A., Bermúdez, A., Casado, R. (2009). Implementing a Change Assimilation Mechanism for Source Routing Interconnects. In: Sips, H., Epema, D., Lin, HX. (eds) Euro-Par 2009 Parallel Processing. Euro-Par 2009. Lecture Notes in Computer Science, vol 5704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03869-3_95
Download citation
DOI: https://doi.org/10.1007/978-3-642-03869-3_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03868-6
Online ISBN: 978-3-642-03869-3
eBook Packages: Computer ScienceComputer Science (R0)