Abstract
Many distributed applications executed on networks of workstations (NOWs) require the interconnection network to provide some quality of service (QoS) support. These networks must be able to support topology changes (due to component failures, hot replacement, hot expansion, etc.) without stopping traffic, in order to satisfy QoS requirements. Traditional network reconfiguration methods do not take this into account, causing a serious performance degradation while the network is being reconfigured.
In [1,2], we proposed a new dynamic network reconfiguration protocol, called Partial Progressive Reconfiguration. It significantly reduces the negative effects produced by traditional methods. For this reason, it is especially suitable for applications requiring QoS. This reconfiguration protocol requires that messages are routed using up*/down* routing.
In this paper, we extend this dynamic reconfiguration technique to support adaptive routing, based on the design methodology for adaptive algorithms proposed in [3,4]. We also present performance evaluation results, clearly showing the benefits of using dynamic reconfiguration combined with adaptive routing.
This work was partly supported by the Spanish CICYT under Grant TIC97-0897-C04, and Caja Castilla-La Mancha
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Casado, R., Bermúdez, A., Quiles, F.J., Sánchez, J.L., Duato, J.: Performance evaluation of dynamic reconfiguration in high-speed local area networks. In: Proceedings of the sixth Symposium on High Performance Computer Architecture (HPCA-6) (January 2000)
Casado, R., Quiles, F.J., Sánchez, J.L., Duato, J.: Deadlock-free routing in irreguar networks with dynamic reconfiguration. In: Sivasubramaniam, A. (ed.) CANPC 1999. LNCS, vol. 1602, pp. 165–180. Springer, Heidelberg (1999)
Silla, F., Malumbres, M.P., Robles, A., López, P., Duato, J.: Efficient adaptive routing in networks of workstations with irregular topology. In: Panda, D.K., Stunkel, C.B. (eds.) CANPC 1997. LNCS, vol. 1199. Springer, Heidelberg (1997)
Silla, F., Duato, J.: Improving the efficiency of adaptive routing in networks with irregular topology. In: Proceedings of the 1997 Int. Conference on High Performance Computing (HiPC 1997) (December 1997)
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. Tech. Rep. 59, Systems Research Center of Digital Equipment Corporation(1990)
Myricom CM documentation , http://www.myri.com:80/GH/doc
ATM Forum. ATM Forum traffic management specification. Version 4.0 (May 1995)
Karlsson, G.: Asynchronous transfer of video. IEEE communication Magazine 24(8), 118–126 (1996)
Knightly, E.W., Zhang, H.: D-BIND: An accurate traffic model for providing QoS guarantees to VBR traffic. IEEE Trans. on Networking 5(2) (April 1995)
Duato, J., Yalamanchili, S., Ni, L.: Interconnection networks. An engineering approach. IEEE Computer Society, Los Alamitos (1997)
Dally, W.J., Seitz, C.L.: Deadlock-free message routing in multiprocessor interconnection networks. IEEE Transactions on Computers C-36(5) (May 1987)
Duato, J., Robles, A., Silla, F., Beivide, R.: A comparison of router architectures for virtual cut-through and wormhole switching in an NOW environment. In: Rolim, J.D.P. (ed.) IPPS-WS 1999 and SPDP-WS 1999. LNCS, vol. 1586. Springer, Heidelberg (1999)
Rodeheffer, T.L., Schroeder, M.D.: Automatic reconfiguration in Autonet. Tech. Rep. 77, Systems Research Center of Digital Equipment Corporation (September 1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bermúdez, A., Alfaro, F.J., Casado, R., Duato, J., Quiles, F.J., Sánchez, J.L. (2000). Extending Dynamic Reconfiguration to NOWs with Adaptive Routing. In: Falsafi, B., Lauria, M. (eds) Network-Based Parallel Computing. Communication, Architecture, and Applications. CANPC 2000. Lecture Notes in Computer Science, vol 1797. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10720115_6
Download citation
DOI: https://doi.org/10.1007/10720115_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67879-3
Online ISBN: 978-3-540-44655-2
eBook Packages: Springer Book Archive