An Unified Theory of Interconnection Network Structure, Vol. 106 (Classic Reprint) - Softcover

Clyde P. Kruskal

 
9781332208074: An Unified Theory of Interconnection Network Structure, Vol. 106 (Classic Reprint)

Synopsis

Delve into the intriguing world of interconnection networks, the backbone of parallel processing, with this thought-provoking book. The author explores the relationship between network topology and functionality, providing a comprehensive framework for understanding these essential components. Through the lens of graph theory, the book unravels the fundamental properties of delta networks, uncovering their recursive structure and unique labeling schemes. The concept of bidelta networks is introduced, revealing their remarkable topological equivalence and the ability to use any node as a unique identifier. The book further delves into the practical implications of these theoretical insights, showcasing how they have shaped the development of renowned networks such as the baseline network, omega network, and indirect binary cube network. The author provides a unified naming convention, enabling a uniform derivation of control mechanisms for these networks in a circuit switching context. This book not only illuminates the intricacies of interconnection networks but also demonstrates the profound impact of theoretical advancements on practical applications. It is a valuable resource for researchers, practitioners, and students seeking a deeper understanding of the foundations and applications of interconnection networks in parallel processing.

"synopsis" may belong to another edition of this title.