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.
Table of Contents
- Contents
- Preface
- Acknowledgement
1.1. History and Evolution
1.2. Interconnection Network
1.3. Multistage Interconnection Network (Min)
1.4. Performance Metrics
1.4.1. Reliability
1.4.2. Fault Tolerance
1.4.3. Cost and Cost Effectiveness
1.4.4. Bandwidth
1.4.5. Throughput
1.4.6. Probability of Acceptance
1.4.7. Processor Utilization
- Conclusion
2.1. Introduction
2.1.1. Preliminaries and Background
2.2. Shuffle Exchange Network (Sen)
2.2.1. Existing Sen Topologies
2.2.2. Design of Sen-Minus Network
2.2.3. Performance Measures
2.2.3.1. Reliability Analysis of Sen-Minus
- Conclusion
3.1. Introduction
3.2. Backgrounds and Preliminaries
3.3. Design and Performance Evaluation of Gamma-Minus
3.3.1. Design of Gamma-Minus
3.3.2. Gamma-Minus Routing
3.3.3. Performance Measures
3.3.3.1. Reliability Analysis
3.3.3.2. Cost Analysis
3.3.3.3. Other Performance Parameters
3.4. Various Patterns for Connecting Muxs and Demuxs
3.4.1. Different Pattern for Connecting Mux/Demux in Gamma-Minus Min
3.4.2. Reliability Analysis
- Conclusion
4.1. Introduction
4.2. Preliminaries and Backgrounds
4.2.1. Variants and Features of Sen Min
4.3. Design, Reliability Modeling, and Evaluation of Ftsm Min
4.3.1. Design and Reliability Evaluation of Ftsm
4.3.2. Reliability Modeling and Analysis
4.3.3. Fault Tolerance in Ftsm
4.4. Effect of Size of Mux/Demux on Reliability
4.4.1. Sen Topologies With Different Mux/Demux Sizes
4.4.2. Reliability and Cost Analysis
- Conclusion
5.1. Introduction
5.2. Backgrounds and Preliminaries
5.3. Design and Reliability of Ftgm-1 and Ftgm-2
5.3.1. Design of Ftgm-1 and Ftgm-2
5.3.2. Reliability Analysis
5.3.3. Fault Tolerance
5.3.4. Cost Analysis
- Conclusion
6.1. Introduction
6.2. Preliminaries and Backgrounds
6.3. Design and Reliability Evaluation of Segin-Minus Min
6.3.1. Design of Segin-Minus Network
6.3.2. Performance Analysis
6.3.2.1. Reliability Analysis
6.3.2.2. Cost Analysis
- Conclusion
- List of Acronyms
- List of Symbols
- Appendix-A
- References
- Subject Index
Author
- Shilpa Gupta
