ON SOME ASPECTS OF DOUBLE—TREE NETWORK: DOT

Abstract

Several proposals have been made for using Interconnection networks in multicomputer systems, such as systems containing large number of micro.. processors. A c3-network, which represents a Class of connecting network has been extensively used in multicomputer and multiprocessor systems. The performance of these systems depends upon the efficient design of the networks, interconnecting processors and memory modules. Several aspects decide the efficiency of these networks. Some of its important characteristics are the routing algorithm complexity, control strategy, possible permutations, fault tolerance capability, the number of stages etc. In the present dissertation an attempt has been made to analyze these characteristics of an irregular type of 3-network particularly a Double Tree (DOT)-network. The work is devoted to a study of control strategy and reliability considerations of the DOT network. To make the analysis easy, a network can be represented in the form of a matrix describing the network. The matrix representation of a DOT-network for distributed control and flip control, has been attempted. The control signals are required to provide a path between a given source- destination terminal pair. The control algorithms iv have been presented for a 2m x 2m DOT-network to enable computation of the control signals for a given source destination terminal pair. An algorithm has also been developed to obtain an I--0 mapping for a given control setting of a DOT-network. Some additional aspects relating to the relia-bility of the DOT-network, testing and fault tolerance of DOT-network haze been. studied The work is concluded with a proposal of Improved DOT (IDOT )-network for improved fault tolerance with possible modular implementation,