Issue No. 05 - May (2005 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2005.58
Timothy M. Pinkston , IEEE
Jos? Duato , IEEE
Olav Lysne , 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.
Ruoming Pang, Timothy M. Pinkston, Jos? Duato, Olav Lysne, "Part I: A Theory for Deadlock-Free Dynamic Network Reconfiguration", IEEE Transactions on Parallel & Distributed Systems, vol. 16, no. , pp. 412-427, May 2005, doi:10.1109/TPDS.2005.58