ON SOME ASPECTS OF DELTA NETWORK

Abstract

Many applications needs processing speed which cannot be achieved by•a single processing element. Concurrent processing is considered a proper approach for increasing speed. Interconnection network helps in performing this operation. In this thesis, an attempt has been made to represent the delta network in the form of a matrix, to develop a control algorithm which facilitates to connect a desired source to a desired destination and to provide a conflict resolution algorithm. Fault Diagnosis and Fault Tolerance of Delta network is considered. Dynamic full access property is used to examine the behaviour of delta network La.. the presence of a fault. The work is concluded by proposing a fault tolerant structure of delta network, termed extra stage delta network. In the proposed network, the Fault tolerance is achieved by providing multiple disjoint paths between every input and output. Additional paths are obtained by adding an extra stage of switching elements to the delta network. The ability of extra stage delta network to operate with single and multiple faults in examined.