Terminal reliability assessment of gamma and extra‐stage gamma networks

Abstract

Purpose – Multistage Interconnection Networks (MINs) are a class of network systems designed to improve communication in large‐scale parallel processing systems. These networks facilitate the communications to perform a single overall task in a parallel processing system consisting of a large number of processors that are working together. The purpose of this paper is to discuss two types of MINs: gamma networks and extra‐stage gamma networks. It is shown that a specific modification in the structure of a standard gamma network will add multiple paths from a specific source to a specific destination.Design/methodology/approach – The terminal reliability of these networks are evaluated and analyzed in terms of the number of their paths connecting a source i, i=1, 2, … , N to any terminal. Numerical examples are also given to demonstrate each network's performance.Findings – In this paper, terminal reliability as a function of the reliability of a switching element of MINs is analyzed. Terminal reliability,...