Interconnection Topologies for Parallel Processing Systems

The growing demand for more computing power at increasing speed in many scienti c and engineering applications made it necessary to develop advanced computer archi tectures based on the concept of parallel processing In general a parallel computer system consists of various processing and memory units and other shared resources A critical issue in design and analysis of parallel systems is the way in which the system components are connected together since this interconnection network determines the performance of the whole system Bhuy The network topology de ned as the ab stract representation of the connections in the network is a key factor in determing a suitable architectural structure A lot of criteria for a comparison of interconnection topologies have been proposed we will focus on the problem of nding topologies with minimum communication delays expressed by the diameter and the average distance of the network The progress in solving the d k problem which is de ned as nding a graph with a maximum number of nodes for given degree d and diameter k is shown and Extended Chordal Rings are proposed as a good solution to the problem of minimizing communication delays in networks of low degree