AuthorsJ. Duato, O. Lysne, R. Pang, and T. M. Pinkston
TitleA Theory for Deadlock-Free Dynamic Network Reconfiguration
Afilliation, Communication Systems
Publication TypeJournal Article
Year of Publication2005
JournalIEEE Transactions on Parallel and Distributed Systems
Date PublishedMay

This paper develops theoretical support useful for determining deadlock properties of dynamic network reconfiguration techniques and serves as a basis for the development of design methodologies useful for deriving such 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 reconfiguration.

Citation KeyDuato.2005.1