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