Fast ZeroY algorithm for efficient message routing in optical multistage interconnection networks
Limited by the properties of optical signals, it is not possible to route more than one message simultaneously, without optical crosstalk, over a switching element in an Optical Multistage Interconnection Networks (OMINs). One solution, called the time domain approach, avoids optical crosstalk by ar...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/48170/ http://psasir.upm.edu.my/id/eprint/48170/1/Fast%20ZeroY%20algorithm%20for%20efficient%20message%20routing%20in%20optical%20multistage%20interconnection%20networks.pdf |
| _version_ | 1848851008947486720 |
|---|---|
| author | Raja Mohd Auzar, Tengku Dian Shahida Othman, Mohamed Abdullah, Mohamad Khazani |
| author_facet | Raja Mohd Auzar, Tengku Dian Shahida Othman, Mohamed Abdullah, Mohamad Khazani |
| author_sort | Raja Mohd Auzar, Tengku Dian Shahida |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Limited by the properties of optical signals, it is not possible to route more than one message simultaneously, without optical crosstalk, over a switching element in an Optical Multistage Interconnection Networks (OMINs). One solution, called the time domain approach, avoids optical crosstalk by arranging the permutation in such a way that a set of crosstalk-free connections can be established and each connection set be made active in different time slots. Based on the Zero algorithms, we proposed a fast and efficient crosstalk-free algorithm for message routing in optical Omega multistage networks. The Bitwise Window Method (BWM) is used to identify potential message conflicts that may further lead to optical crosstalk. In addition, the inverse Conflict Matrix (iCM) is used to map identified conflicts between messages in the network. It is shown that the new algorithm successfully improved the execution time in comparison to the original Zero algorithm. |
| first_indexed | 2025-11-15T10:15:22Z |
| format | Conference or Workshop Item |
| id | upm-48170 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T10:15:22Z |
| publishDate | 2008 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-481702019-05-28T07:40:30Z http://psasir.upm.edu.my/id/eprint/48170/ Fast ZeroY algorithm for efficient message routing in optical multistage interconnection networks Raja Mohd Auzar, Tengku Dian Shahida Othman, Mohamed Abdullah, Mohamad Khazani Limited by the properties of optical signals, it is not possible to route more than one message simultaneously, without optical crosstalk, over a switching element in an Optical Multistage Interconnection Networks (OMINs). One solution, called the time domain approach, avoids optical crosstalk by arranging the permutation in such a way that a set of crosstalk-free connections can be established and each connection set be made active in different time slots. Based on the Zero algorithms, we proposed a fast and efficient crosstalk-free algorithm for message routing in optical Omega multistage networks. The Bitwise Window Method (BWM) is used to identify potential message conflicts that may further lead to optical crosstalk. In addition, the inverse Conflict Matrix (iCM) is used to map identified conflicts between messages in the network. It is shown that the new algorithm successfully improved the execution time in comparison to the original Zero algorithm. IEEE 2008 Conference or Workshop Item PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/48170/1/Fast%20ZeroY%20algorithm%20for%20efficient%20message%20routing%20in%20optical%20multistage%20interconnection%20networks.pdf Raja Mohd Auzar, Tengku Dian Shahida and Othman, Mohamed and Abdullah, Mohamad Khazani (2008) Fast ZeroY algorithm for efficient message routing in optical multistage interconnection networks. In: 3rd International Symposium on Information Technology (ITSim'08), 26-28 Aug. 2008, Kuala Lumpur, Malaysia. . 10.1109/ITSIM.2008.4631880 |
| spellingShingle | Raja Mohd Auzar, Tengku Dian Shahida Othman, Mohamed Abdullah, Mohamad Khazani Fast ZeroY algorithm for efficient message routing in optical multistage interconnection networks |
| title | Fast ZeroY algorithm for efficient message routing in optical multistage interconnection networks |
| title_full | Fast ZeroY algorithm for efficient message routing in optical multistage interconnection networks |
| title_fullStr | Fast ZeroY algorithm for efficient message routing in optical multistage interconnection networks |
| title_full_unstemmed | Fast ZeroY algorithm for efficient message routing in optical multistage interconnection networks |
| title_short | Fast ZeroY algorithm for efficient message routing in optical multistage interconnection networks |
| title_sort | fast zeroy algorithm for efficient message routing in optical multistage interconnection networks |
| url | http://psasir.upm.edu.my/id/eprint/48170/ http://psasir.upm.edu.my/id/eprint/48170/ http://psasir.upm.edu.my/id/eprint/48170/1/Fast%20ZeroY%20algorithm%20for%20efficient%20message%20routing%20in%20optical%20multistage%20interconnection%20networks.pdf |