Empirical Analysis of Terminal Reliability in Multistage Interconnection Networks

Abstract

Multistage interconnection network provide communication among processors, memory modules and other devices in parallel computer systems. These networks are designed to provide fast and efficient communication with a reasonable cost. The number of stages, interconnection topology, and network configuration differentiate the reliability of each network. Reliability is used to measure the system capability to transform information from input to output devices and its depends on the reliability of its component. Evaluation of reliability of interconnection network has been attempted by researchers in the past. This paper is an depth study of reliability evaluation in multistage interconnection network. The measurement includes terminal reliability of regular network known as shuffle exchange network and gamma network.

A Primer on Design Aspects and Recent Advances in Shuffle Exchange Multistage Interconnection Networks

“…Via the n-stages, a path can be provided between any of the N-inputs and each of the N-output [32]. Hence, communication is facilitated between processors and memory modules using MINs [33,34]. This is essential for building efficient and scalable parallel systems [21], especially in supercomputers and multi-processor systems consisting of thousands of processors [35].…”

“…Peculiar aspects: Aside from being attractive, MINs are fast and cost-effective [34,36]. They facilitate effective communication among system components [12].…”

“…Reliability relates to the ability of the network to successfully perform specific functions [34]. It is a crucial performance measurement parameter that is considered by many researchers as a frontier towards efficient network performance.…”

Design and Reliability Evaluation of Gamma-Minus Interconnection Network

“…Failure rate distribution of component is an important issue to be analyzed. [20][21][22][23][24][34][35][36][37][38][39][40][41] Rather in the literature, the primary objective in reliability analysis of the fault-tolerant systems was to obtain a failure rate distribution of the entire system based on the failure rate distribution of its components or in other words it can be called as system failure rate. 10,11,[25][26][27][28][29][30][31][32][33] In fact, failure rate of a system is an indication of the system proneness to failure after time t has elapsed.…”

“…Performance metrics of Gamma MIN and its variants reported in the literature may be analyzed from its fault tolerance capability, disjoint path-set, reliability, cost effectiveness, network complexity, etc. [34][35][36][37][38][39][40][41] Fault tolerance may be defined as the capability of the network to root the packet through an alternative/redundant path even in the presence of fault/switch-busy in primary path between any source-destination node pair. [11][12][13][14][15][16][17][18][19][20][21][22][23][24][25][26][27][28][29] So the idea behind increasing the fault tolerance capability of network is to provide more redundant paths in the network.…”