Studies On Some Fault Tolerant Interconnection Networks For Parallel Systems

Abstract

Interconnection networks are used to connect processor and memory modules in a parallel processing system. It is considered as the backbone of parallel system which is responsible for efficient communication in a network environment. The overall performance of parallel system is highly depended upon efficient communication among different processing elements and memory modules. The overall utility of an interconnection network depends upon its fault- tolerance capability. Besides different topological parameters like node degree, network diameter, bisection width, packing density, the network cost can also account for a sizeable amount of the overall system cost in large systems. So, it is quite essential to design cost efficient fault-tolerant interconnection networks suitable for parallel processing systems. The thesis contains seven chapters. The 1st Chapter is introductory in nature which provides a brief introduction to interconnection network including motivation and objective of research. The Chapter 2 is devoted for an exhaustive study of literature. In recent years, the Hierarchical Interconnection Networks (HIN) have attracted many researchers because they provide a platform to design networks with reduced link cost. The relative merits and demerits of various hierarchical interconnection networks have been studied and a new interconnection network called the Hierarchical Hexagon is proposed in Chapter 3. It has been shown that the proposed network is superior to many existing topologies with respect to the node degree, diameter, cost, packing density, and fault tolerance. The fault- tolerant routing under various situations is proposed in this research. The presence of Hamiltonian cycle in the proposed network is also discussed. The performance comparison of the proposed network has been done