142 JOURNAL OF EMERGING TECHNOLOGIES IN WEB INTELLIGENCE, VOL. 2, NO. 2, MAY 2010Multistage Interconnection Networks: ATransition from Electronic to OpticalR<strong>in</strong>kle Rani AggarwalDepartment <strong>of</strong> Computer Science & Eng<strong>in</strong>eer<strong>in</strong>g,Thapar University, Patiala –147004 (India)raggarwal@thapar.eduDr. Lakhw<strong>in</strong>der Kaur, Dr. Himanshu AggarwalDepartment <strong>of</strong> Computer Eng<strong>in</strong>eer<strong>in</strong>g,Punjabi University, Patiala–147002 (India)mahal2k8@yahoo.com, himanshu@pbi.ac.<strong>in</strong>Abstract—Optical communication are necessary forachiev<strong>in</strong>g reliable, fast and flexible communication.Advances <strong>in</strong> electro-optic technologies have made opticalcommunication a reliable network<strong>in</strong>g choice to meet the<strong>in</strong>creas<strong>in</strong>g demands for high bandwidth and lowcommunication latency <strong>of</strong> high-performancecomput<strong>in</strong>g/communication applications. So optical networksgives high performance as well as low latency. Althoughoptical MINs hold great promise and have advantages overtheir electronic networks, they also hold their ownchallenges. This paper compares electronic and OpticalMINs. The design issues and solution approaches availablefor optical MINs are also expla<strong>in</strong>ed and analyzed.Index Terms— Multistage Interconnection Networks (MIN),Optical networks, Crosstalk, W<strong>in</strong>dow methods.I. INTRODUCTIONTo meet the <strong>in</strong>creas<strong>in</strong>g demands <strong>of</strong> high performancecomput<strong>in</strong>g applications for high channel bandwidth andlow communication latency, traditional metal-basedcommunication technology used <strong>in</strong> parallel comput<strong>in</strong>gsystems is becom<strong>in</strong>g a potential bottleneck. Now, theneed arise either for some significant progress <strong>in</strong> thetraditional <strong>in</strong>terconnects or for some new <strong>in</strong>terconnecttechnology be <strong>in</strong>troduced <strong>in</strong> parallel comput<strong>in</strong>g systems.Electro-optic technologies have made opticalcommunication a promis<strong>in</strong>g network choice to meet the<strong>in</strong>creas<strong>in</strong>g demands with its advancement <strong>in</strong> thetechnology. Fiber optic communications <strong>of</strong>fer acomb<strong>in</strong>ation <strong>of</strong> high bandwidth, low error probability andgigabit transmission capacity.Multistage <strong>in</strong>terconnection networks have beenextensively accepted as an <strong>in</strong>terconnect<strong>in</strong>g scheme forparallel comput<strong>in</strong>g systems. As optical technologyadvances, there is considerable <strong>in</strong>terest <strong>in</strong> us<strong>in</strong>g opticaltechnology to implement <strong>in</strong>terconnection network andswitches. A multistage <strong>in</strong>terconnection network iscomposed <strong>of</strong> several stages <strong>of</strong> switch elements by whichany <strong>in</strong>put port can be connected to any output port <strong>in</strong> thenetwork. Optical MIN represents a very important class<strong>of</strong> <strong>in</strong>terconnect<strong>in</strong>g schemes used for construct<strong>in</strong>g Optical<strong>in</strong>terconnections for communication networks andmultiprocessor systems. This network consists <strong>of</strong> N<strong>in</strong>puts, N outputs and n stages (n=log 2 N). Each stage hasN/2 switch<strong>in</strong>g elements each SE has two <strong>in</strong>puts and twooutputs connected <strong>in</strong> a certa<strong>in</strong> pattern. The most widelyused MINs are the electronic MINs. In electronic MINs,electricity is used, s<strong>in</strong>ce <strong>in</strong> optical MINs, light is used totransmit the messages. Although electronic MINs andoptical MINs have many similarities but there are somefundamental differences between them. Available opticalMINs were built ma<strong>in</strong>ly on banyan or its equivalent (e.g.basel<strong>in</strong>e, omega) networks because they are fast <strong>in</strong> switchsett<strong>in</strong>g (self-rout<strong>in</strong>g) and also have a small number <strong>of</strong>switches between an <strong>in</strong>put-output pair. Banyan networkshave a unique path between an <strong>in</strong>put-output pair, and thismakes them block<strong>in</strong>g networks. Non-block<strong>in</strong>g networkscan be constructed by either append<strong>in</strong>g some extra stagesto the back <strong>of</strong> a regular banyan network. Crosstalk <strong>in</strong>optical networks is one <strong>of</strong> the major shortcom<strong>in</strong>gs <strong>in</strong>optical switch<strong>in</strong>g networks, and avoid<strong>in</strong>g crosstalk is animportant for mak<strong>in</strong>g optical communication properly. Toavoid a crosstalk, many approaches have been used suchas time doma<strong>in</strong> and space doma<strong>in</strong> approaches. Becausethe messages should be partitioned <strong>in</strong>to several groups tosend to the network, some methods are used to f<strong>in</strong>dconflicts between the messages.II. MULTISTAGE INTERCONNECTIONNETWORKSMultistage <strong>in</strong>terconnection networks (MINs) consist<strong>of</strong> more than one stage <strong>of</strong> small <strong>in</strong>terconnection elementscalled switch<strong>in</strong>g elements and l<strong>in</strong>ks <strong>in</strong>terconnect<strong>in</strong>g them.Multistage <strong>in</strong>terconnection networks (MINs) are used <strong>in</strong>multiprocess<strong>in</strong>g systems to provide cost-effective, highbandwidthcommunication between processors and/ormemory modules. A MIN normally connects N <strong>in</strong>puts toN outputs and is referred as an N × N MIN [9,10]. Theparameter N is called the size <strong>of</strong> the network. There areseveral different multistage <strong>in</strong>terconnection networks© 2010 ACADEMY PUBLISHERdoi:10.4304/jetwi.2.2.142-147
JOURNAL OF EMERGING TECHNOLOGIES IN WEB INTELLIGENCE, VOL. 2, NO. 2, MAY 2010 143proposed and studied <strong>in</strong> the literature. Figure 1 illustratesa structure <strong>of</strong> multistage <strong>in</strong>terconnection network, whichare representatives <strong>of</strong> a general class <strong>of</strong> networks. Thisfigure shows the connection between p <strong>in</strong>puts and boutputs, and connection between these is via number <strong>of</strong>stages. Multistage <strong>in</strong>terconnection network is actually acompromise between crossbar and shared bus networks<strong>of</strong> various types <strong>of</strong> multiprocessor <strong>in</strong>terconnectionsnetworks [1]. Multistage <strong>in</strong>terconnection networksattempt to reduce cost and decrease the path lengthspeed mismatch occur due to the high speed <strong>of</strong> opticalsignals. The second approach is all-optical switch<strong>in</strong>g.This has removed the problem that occurred with thehybrid approach but, such systems will not becomepractical <strong>in</strong> the future and hence only hybrid opticalMINs are considered. In hybrid optical MINs, theelectronically controlled optical switches, such as lithiumniobate directional couplers, can have switch<strong>in</strong>g speedsfrom hundreds <strong>of</strong> picoseconds to tens <strong>of</strong> nanoseconds.A. Switch<strong>in</strong>g <strong>in</strong> optical networksIn optical networks, circuit switch<strong>in</strong>g is used. Packetswitch<strong>in</strong>g is not possible with Optical MultistageInterconnection Networks. If packet switch<strong>in</strong>g is used,the address <strong>in</strong>formation <strong>in</strong> each packet must be decoded<strong>in</strong> order to determ<strong>in</strong>e the switch state. In a hybrid MIN, itmeans it require conversions from optical signals toelectronic ones, which could be very costly [4]. For thisreason, circuit switch<strong>in</strong>g is usually preferred <strong>in</strong> opticalMINs.Figure 1: A MultistageNetworkMINsTABLE IPROPERTIES OF DIFFERENT INTERCONNECTIONTECHNIQUESOPTICALELECTRONICProperty Bus Crossbar MultistageSpeed Low High HighCost Low High ModerateReliability Low High HighConfigurability High Low ModerateComplexity Low High ModerateHYBRIDGUIDEDWAVEALL OPTICSSPACEOPTICSIII. OPTICAL MULTISTAGE INTERCONNECTIONNETWORKSAn optical MIN can be implemented with either freespaceoptics or guided wave technology. It uses the TimeDivision Multiplex<strong>in</strong>g. To exploit the huge opticalbandwidth <strong>of</strong> fiber, the Wavelength DivisionMultiplex<strong>in</strong>g (WDM) technique can also be used. WithWDM, the optical spectrum is divided <strong>in</strong>to manydifferent logical channels, and each channel correspondsto a unique wavelength. Optical switch<strong>in</strong>g, <strong>in</strong>volves theswitch<strong>in</strong>g <strong>of</strong> optical signals, rather than electronic signalsas <strong>in</strong> conventional electronic systems. Two types <strong>of</strong>guided wave optical switch<strong>in</strong>g systems can be used [5].The first is a hybrid approach <strong>in</strong> which optical signals areswitched, but the switches are electronically controlled.With this approach, the use <strong>of</strong> electronic control signalsmeans that the rout<strong>in</strong>g will be carried out electronically.As such, the speed <strong>of</strong> the electronic switch control signalscan be much less than the bit rate <strong>of</strong> the optical signalsbe<strong>in</strong>g switched. So, with this approach there is a bigFigure 2: Types <strong>of</strong> Multistage NetworksB. Comparison <strong>of</strong> Electronic and Optical NetworksThere are lots <strong>of</strong> benefits <strong>of</strong> optical networks overthe electronic ones. The ma<strong>in</strong> benefit <strong>of</strong> the opticalnetworks over the electronic network is the high speed <strong>of</strong>the Optical signals. In the optical networks light istransmitted which has a very good speed but <strong>in</strong> theelectronic Multistage <strong>in</strong>terconnection networks electricityis used which has very slow speed. The second advantageis the Bandwidth. Now a day’s applications <strong>in</strong>communication require high bandwidth, the opticalnetworks gives comb<strong>in</strong>ation <strong>of</strong> very high bandwidth andlow latency. Therefore, they have been used <strong>in</strong> theparallel process<strong>in</strong>g applications. Optical MINs are alsoused <strong>in</strong> wide area networks, which require less errorprobability and very high bandwidth. Fiber optic© 2010 ACADEMY PUBLISHER