Items related to On the Partitioning of Regular Networks (Classic Reprint)
Synopsis
Learn how regular networks are partitioned under size and perimeter limits, and what that means for real systems.
This technical report examines partitions of regular interconnection networks and how the number of components depends on the connections between them. It connects abstract graph properties to practical questions about data movement in networks such as grids, trees, and shuffle‑exchange graphs. The work also relates partitionability to the ability to support efficient routing, highlighting how networks optimized for routing may partition differently.
Readers will gain a clear view of the relationships between area (component size) and perimeter (external connections), along with concrete bounds and constructions. The discussion covers definitions of partitions, mesh‑connected networks, regular trees, and specific network families, tying theory to architectural constraints in multichip systems and VLSI layouts.
- Definitions of (s, p)-partitions and how they constrain component size and boundary edges.
- Bounds on the maximal component size and minimal partitions in 2D and higher‑dimensional mesh networks.
- Applications to grids, shuffle‑exchange, and related networks, with implications for data motion and routing.
- Connections between partitionability and the efficiency of data permutations and network designs.
Ideal for readers of On the Partitioning of Regular Networks, as well as professionals exploring parallel processing, network design, and VLSI constraints.
"synopsis" may belong to another edition of this title.
About the Author
Snir is Senior Manager, Scalable Parallel Systems, IBM Research Division.
"About this title" may belong to another edition of this title.
Search results for On the Partitioning of Regular Networks (Classic Reprint)
Seller Image
On the Partitioning of Regular Networks (Classic Reprint)
Print on DemandSeller: Forgotten Books, London, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: New. Print on Demand. This book explores the intriguing concept of partitioning regular interconnection networks, used in sophisticated computing systems, in ways that optimize their performance. The author delves into the challenges faced by these networks and presents innovative solutions to overcome them. Through rigorous analysis and theoretical frameworks, the book examines how to partition networks into smaller components while maintaining efficient communication capabilities. By establishing relationships between network parameters and their partitioning capabilities, the author provides valuable insights into the design and implementation of high-performance computing systems. This book is an essential resource for researchers and practitioners in computer science and engineering, offering a comprehensive understanding of network partitioning and its impact on the efficiency and scalability of computing systems. It contributes to the body of knowledge in this field, advancing the development of efficient and reliable computing architectures. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9781333311230_0
Buy New
US$ 17.24
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
On the Partitioning of Regular Networks Classic Reprint
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333311230
Stock Image
On the Partitioning of Regular Networks Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333311230
Buy New
US$ 27.76
US$ 4.39 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available