Multistage interconnection networks (MINs) can be designed for parallel computing and switching fabrics. Multistage sorting networks can be one of the many applications using interconnection networks. In this monograph, the generalized odd-even merge design is discussed in detail. Designing switching network is another important application of the multistage networks. Generally, interconnection network can be blocking, rearrangeably nonblocking, or nonblocking, or with variable connecting capabilities, from rearrangeable for permutation to nonblocking for multicast services. Novel multistage switching fabric designs, the PINIUM and PINIUM+ switches, for packet switching and multicasting are discussed. A novel switching framework of high-performance hardware schedulers for various buffering techniques based on interconnection networks are discussed.

This textbook provides a quick and easy understanding of multistage interconnection networks (MINs) for engineers. The book contents focus on the design, performance metrics, and evaluation of these networks which are crucial in modern computer architecture. The contents equip engineering students, apprentices and professionals with in-depth knowledge and analysis of MINS, enabling them to build complex computer architectures for efficient data communications and cost effective solutions for circuit design. The book starts with an introduction to MINS and subsequently progresses to the evaluation of a range of MINS (SEN, Gamma-Minus, FTSN, FTGN, SEGIN). Key highlights of the book include: · Easy to understand notes on design, reliability and fault tolerance · Covers a wide range of MIN types with notes on design variants · Supplementary information aiding comprehension of the main content. · A curated list of references for further exploration and deeper understanding.

This book contains recent developments in switching networks and applications, including classic topics, such as nonblocking and Benes conjecture, and new directions, such as optical switching networks and applications in VLSI designs. It provides the state of the art for researchers in computer networks and applied mathematics. Audience: Researchers in computer networks and applied mathematics. The book is appropriate for use in graduate courses.

This unique text/reference provides an overview of crossbar-based interconnection networks, offering novel perspectives on these important components of high-performance, parallel-processor systems. A particular focus is placed on solutions to the blocking and scalability problems. Topics and features: introduces the fundamental concepts in interconnection networks in multi-processor systems, including issues of blocking, scalability, and crossbar networks; presents a classification of interconnection networks, and provides information on recognizing each of the networks; examines the challenges of blocking and scalability, and analyzes the different solutions that have been proposed; reviews a variety of different approaches to improve fault tolerance in multistage interconnection networks; discusses the scalable crossbar network, which is a non-blocking interconnection network that uses small-sized crossbar switches as switching elements. This invaluable work will be of great benefit to students, researchers and practitioners interested in computer networks, parallel processing and reliability engineering. The text is also essential reading for course modules on interconnection network design and reliability.