Академический Документы
Профессиональный Документы
Культура Документы
Sekhawati Engg. College, Dundlod, Dist. - Jhunjhunu (Raj.), 1987san@gmail.com, 2KIIT, Gurgaon (HR.),
Abstract
Several types of interconnection networks have been proposed for parallel processing. One of them is MINs (Multistage interconnection networks). With the better way of communication between processor and memory, MINs are less com plex, good fault tolerance, high reliability, fast in communication and low cost. To achieving reliable, fast and flexible communication optical communication are necessary. Through optical networks we can achieve high performance and low latency also. With their great advantages over electronic networks, OMINs also having their own demands and problems. This paper focuses on the qualities o f Optical MINs. Here we compare Optical MINs with electronic MINs with their design issues and gives some solution a pproaches for optical MINs to solve crosstalk.
Index Terms Multistage Interconnection Networks (MIN), Optical networks, Crosstalk, Window methods. --------------------------------------------------------------------***--------------------------------------------------------------------1. INTRODUCTION
In earlier days of parallel computing systems, the metal-based communication technology becomes a chokepoint to meet the increasing demands of high performance computing applications for high channel bandwidth and low communication latency. Now the requirement arise to improve the existing interconnection technology or to introduce some new interconnection technology in parallel computing systems. Electro-optic technologies have made optical communication a promising network choice to meet the increasing demands because Fiber optic communications offer a combination of high bandwidth, low error probability and very high speed transmission capacity. For parallel computing systems, multistage interconnection networks have been extensively accepted as an interconnecting scheme. As optical technology advances, there is considerable interest in using optical technology to implement interconnection network and switches. A multistage interconnection network is composed of several stages of switch elements by which any input port can be connected to any output port in the network. This network consists of N inputs, N outputs and n stages (n=log2N). Each stage has N/2 switching elements each SE has two inputs and two outputs connected in a certain pattern. The most widely used MINs are the electronic MINs. In electronic MINs, electricity is used and in optical MINs, light is used to transmit the messages. Although electronic MINs and optical MINs have many similarities but there are some fundamental differences between them. Optical MINs were built mainly on banyan or baseline or omega networks because they are fast in switch setting (self-routing) and also have a small number of switches between an input-output pair [1]. Path dependent loss is a challenge in optical MINs; it means optical signals become weak after passing through optical path. Crosstalk in optical networks is one of the major shortcomings in optical switching networks, and avoiding crosstalk is an important for making optical communication properly. To avoid a crosstalk, many approaches have been used such as time domain and space domain approaches.
Used for less bandwidth Less Less More Packet switching More 2Dimensional High Multi path from S to D
Used for high bandwidth More High Less Circuit Switching Less 3 Dimensional Less Single path from S to D
B. Crosstalk Optical crosstalk occurs when two signal channels interact with each other. There are two ways in which optical paths can interact in a switching network. The channels carrying the signals could cross each other. Alternatively; two paths sharing a switch could experience some undesired coupling from one path to another within a switch. Crosstalk problem is more dangerous than the path-dependent loss problem with current optical technology. Thus, switch crosstalk is the most significant factor that reduces the signal-to-noise ratio and limits the size of a network.
Combination Matrix
Figure 8: Sequential Window method From this window, the messages 000, 001, 010 and 011 have conflict with messages 100, 101, 110 and 111 respectively.
VII. CONCLUSION
In this paper properties of electronic and optical MINs have been explained and compared. It is concluded that for todays applications such as in wide area networks (WANs) optical networks is the promising choice to meet the high demand of Speed and Bandwidth. The paper also describes the problems and solutions of optical MINs. Various methods available in literature, which are used for crosstalk avoidance in TDM approach, are described in detail. It has been observed that the improved window method takes lesser time to find conflicts as compared to window method. The bitwise window method reduces the execution time ten times than the other algorithms even when the network size is large. Because of the dependence of each window, we can execute this method in parallel to reduce the execution time. Through load balancing, Balanced Parallel Window Method increases the performance of a network.