Crossbar-Based Interconnection Networks | springerprofessional.de

Springer Professional

nach oben

2018 | Buch

Kapitel lesen Erstes Kapitel lesen

Crossbar-Based Interconnection Networks

Blocking, Scalability, and Reliability

verfasst von: Prof. Dr. Mohsen Jahanshahi, Fathollah Bistouni

Verlag: Springer International Publishing

Buchreihe : Computer Communications and Networks

Enthalten in: Springer Professional "Wirtschaft+Technik" , Springer Professional "Technik" , Springer Professional "Wirtschaft"

Einloggen, um Zugang zu erhalten

Über dieses Buch

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.

Anzeige

Inhaltsverzeichnis

Frontmatter

Chapter 1. Introduction

Abstract

This chapter contains some introductory information. At first, some of the arguments about the need for high computational power, parallelism, and multiprocessor systems will be presented in Sect. 1.1. The important role of interconnection networks in multiprocessor systems and parallelism will be explained in Sect. 1.2. Blocking problem will be discussed in Sect. 1.3. Crossbar network and its scalability problem will be discussed in Sect. 1.4. Finally, Sect. 1.5 will be devoted to introducing possible solutions to address the scalability and blocking problems.

Mohsen Jahanshahi, Fathollah Bistouni

Chapter 2. Interconnection Networks

Abstract

This chapter gives helpful information about interconnection networks. First, the important role of interconnection networks in multiprocessor systems will be expressed. Then, a classification of interconnection networks will be provided in Sect. 2. In the next sections, we will examine the different interconnection topologies utilized for interfacing processors and memory modules. Generally, in this chapter, we will introduce two principle types of interconnection networks: static interconnection networks and dynamic interconnection networks. In addition, various types of these two main structures will be discussed in this chapter.

Mohsen Jahanshahi, Fathollah Bistouni

Chapter 3. Blocking Problem

Abstract

This chapter focuses on the blocking problem. Different existing solutions to cope with this problem as well as their scalability will be analyzed. According to previous works, two main solutions are as follows: (1) Using small-size crossbar networks to build scalable interconnection networks with different topology compared to crossbar. Using this approach, many topologies have been introduced. Most of which are known as multistage interconnection networks. (2) Using small-size crossbar networks to build scalable crossbar networks. From this perspective, like to crossbar network, designed networks are non-blocking.

Mohsen Jahanshahi, Fathollah Bistouni

Chapter 4. Fault-Tolerant Multistage Interconnection Networks

Abstract

Designing of network topologies, that the blocking problem is reduced to a satisfactory level in them, can be achieved due to improving the fault tolerance of multistage interconnection networks. So researchers are interested in the use of efficient methods to improve the fault tolerance in these networks. Therefore, some significant approaches to improve fault tolerance on multistage interconnection networks will be investigated in this chapter. Increasing the number of stages, using several improved MINs in parallel, and using replicated networks are included in this kind of methods.

Mohsen Jahanshahi, Fathollah Bistouni

Chapter 5. Scalable Crossbar Network

Abstract

Fault-tolerant multistage interconnection networks are able to meet the requirements of some important parameters such as reliability, throughput, and cost-effectiveness. Moreover, these networks can be a permanent solution for scalability problem. Fault tolerance feature in these networks is a solution for reducing the blocking problem. However, full and efficient resolution of the blocking problem cannot be achieved in these networks. Therefore, it is essential to design and develop scalable networks which are able to completely eliminate the blocking problem. Such networks are so-called non-blocking networks. In this regard, this chapter discusses the scalable crossbar network, which is a non-blocking interconnection network and makes use of small-scale crossbar switches by way of switching components.

Mohsen Jahanshahi, Fathollah Bistouni

Backmatter

Titel: Crossbar-Based Interconnection Networks
verfasst von: Prof. Dr. Mohsen Jahanshahi
Fathollah Bistouni
Copyright-Jahr: 2018
Verlag: Springer International Publishing
Electronic ISBN: 978-3-319-78473-1
Print ISBN: 978-3-319-78472-4
DOI: https://doi.org/10.1007/978-3-319-78473-1

Weitere Formate
Fachgebiete
Bücher
Zeitschriften
Themenseiten
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024