Abstract

Massively parallel computer (MPC) systems execute many operations based on internal networks called interconnection networks. The performance of these networks is affected by their topologies.There are many topologies of interconnection networks for MPC systems, unfortunately, they faced many drawbacks. Expanding the size of the network degrades the performance of these topologies. That is why this current paper presents a hybrid-hierarchical interconnection network (HIN) topology by Shifted Completely Connected Network (SCCN) to circumvent the drawbacks of the existing topologies. An experimental evaluation involving the design and development of a hierarchical network was carried out. A two-dimensional higher level networks has been produced and its static network performance parameters evaluated through simulators. The finding of the simulations has shown some good performances compared to many previous designed networks. SCCN is better than all conventional networks in terms of diameter, cost and average distance.

Highlights

  • Day by day, the need for supercomputer systems increases; these systems are used to process an immense volume of data rapidly

  • It is considered as a basic module (BM) of a parallel computer system; (b) The Chip-Level network composed of multiple BMs connected in a (2×2) network and it divided into two sets of nodes in x-direction and two sets of nodes in y-direction

  • The System-Level of Shifted Completely Connected Network (SCCN) is Level-5 of hierarchy which is built based on based on SCCN topology which we have proposed in this work

Read more

Summary

INTRODUCTION

The need for supercomputer systems increases; these systems are used to process an immense volume of data rapidly. The early structures of the interconnection network topologies showed poor performance with the increase of the network size [7] To solve this problem, hierarchical interconnection networks (HINs) were proposed to be an alternative solution to replace the conventional networks in building MPC systems [8]. We will propose a new hierarchical interconnection network to build an MPC system by connecting various levels in a hierarchical design This system built based on a topology called shifted completely connect network (SCCN) and is composed of different levels including the Chip-Level, the Board-Level, the Cabinet- Level, and the System-Level.

ARCHITECTURE OF THE PROPOSED SYSTEM
BOARD-LEVEL NETWORK
CABINET-LEVEL NETWORK
SYSTEM-LEVEL NETWORK
NODES ADDRESSING OF THE SYSTEM
SHORTEST PATH ROUTING ALGORITHM
EVALUATION
NODE DEGREE
NETWORK DIAMETER
AVERAGE DISTANCE
THE COST
ARC CONNECTIVITY
SOME GENERALIZATION
LIMITATIONS AND FUTURE
VIII. CONCLUSIONS
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call