Citation
Abstract
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.
Download File
|
Additional Metadata
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Divisions: | Faculty of Computer Science and Information Technology Faculty of Engineering Institute for Mathematical Research |
| DOI Number: | https://doi.org/10.1109/ITSIM.2008.4631880 |
| Publisher: | IEEE |
| Keywords: | Fast ZeroY algorithm; Crosstalk-free algorithm; Message routing; Time domain approach |
| Depositing User: | Nabilah Mustapa |
| Date Deposited: | 03 Aug 2016 08:08 |
| Last Modified: | 28 May 2019 07:40 |
| Altmetrics: | http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1109/ITSIM.2008.4631880 |
| URI: | http://psasir.upm.edu.my/id/eprint/48170 |
| Statistic Details: | View Download Statistic |
Actions (login required)
 |
View Item |