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

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