Intro; Preface; Contents; 1 Introduction; 1.1 High Computational Power; 1.2 Interconnection Networks; 1.3 Blocking Problem; 1.4 Crossbar Network and Scalability Problem; 1.5 Solutions; References; 2 Interconnection Networks; 2.1 Introduction; 2.2 Classification of Interconnection Networks; 2.3 Bus-Based Interconnection Networks; 2.3.1 Single-Bus Network; 2.3.2 Multiple-Bus Networks; 2.3.3 Reliability Analysis; 2.4 Switch-Based Interconnection Networks; 2.4.1 Crossbar Network; 2.4.2 Single-Stage Network; 2.4.3 Multistage Networks; 2.4.4 Blocking in Multistage Interconnection Networks

2.5 Static Interconnection Networks2.5.1 Completely Connected Networks; 2.5.2 Limited Connection Networks; 2.5.3 Cube Networks; 2.5.4 Mesh Networks; References; 3 Blocking Problem; 3.1 Introduction; 3.2 Related Works; 3.2.1 Construction of Scalable Non-crossbar Networks by Small-Size Crossbars; 3.2.2 Construction of Scalable Crossbar Topologies by Small-Size Crossbars; References; 4 Fault-Tolerant Multistage Interconnection Networks; 4.1 Introduction; 4.2 Performance Analysis of Increasing the Number of Stages in Terms of Reliability; 4.2.1 Structure of the SEN, SEN+, and SEN+2

4.2.2 Terminal Reliability of SEN, SEN+, and SEN+24.2.3 Broadcast Reliability of SEN, SEN+, and SEN+2; 4.2.4 Network Reliability of SEN, SEN+, and SEN+2; 4.3 Designing a Multistage Interconnection Network with Fault-Tolerant Capability; 4.3.1 Related Works; 4.3.2 Pars Network Structure; 4.3.3 Proposed Routing Scheme for Pars Network; 4.3.4 Performance Analysis; 4.4 Improving the Reliability of the Benes Network; 4.4.1 Different Methods for Improving Reliability in Benes Network; 4.4.2 Reliability Analysis of EBN, PBN, and RBN Networks; References; 5 Scalable Crossbar Network; 5.1 Introduction

5.2 Scalable Crossbar Network (SCN) Structure5.3 Routing Scheme in SCN; 5.4 The Analysis of Performance; 5.4.1 Mathematical Analysis; 5.4.2 Numerical Results; References; Index