Issue No. 05 - May (2005 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2005.58
Jos? Duato , IEEE
Olav Lysne , IEEE
Timothy M. Pinkston , IEEE
<p><b>Abstract</b>—This paper develops theoretical support useful for determining deadlock properties of dynamic network reconfiguration techniques and also serves as a basis for the development of design methodologies useful for deriving deadlock-free reconfiguration techniques. It is applicable to interconnection networks typically used in multiprocessor servers, network-based computing clusters, and distributed storage systems, and also has potential application to system-on-chip networks. This theory builds on basic principles established by previous theories while pioneering new concepts fundamental to the case of dynamic network reconfiguration. </p>
Interconnection network, dynamic reconfiguration, deadlock-freedom theory, system reliability and availability.
R. Pang, T. M. Pinkston, J. Duato and O. Lysne, "Part I: A Theory for Deadlock-Free Dynamic Network Reconfiguration," in IEEE Transactions on Parallel & Distributed Systems, vol. 16, no. , pp. 412-427, 2005.