An algorithmic approach to minimize the conflicts in an optical multistage interconnection network

Abstract

Multistage interconnection networks (MINs) consist of more than one stage of small interconnection elements called switching elements and links interconnecting them. A MIN connects N inputs to N outputs and is referred as an N × N MIN, having size N. An Optical MIN (OMIN) is an important class of Interconnection networks. The problem of crosstalk is caused by coupling two signals within switching elements. A number of techniques like Optical window, Heuristic, Genetic, and Zero have been proposed earlier in this regard. In this paper, we have proposed an Address Selection Algorithm (ASA) and we have applied to existing Omega network, having shuffle-exchange connection pattern. The aim of this algorithm is to minimize the number of switch conflicts in the network and to provide conflict free routes. © 2011 Springer-Verlag.