UPM Institutional Repository

Fast ZeroY algorithm for efficient message routing in optical multistage interconnection networks


Citation

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. .

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

[img]
Preview
PDF (Abstract)
Fast ZeroY algorithm for efficient message routing in optical multistage interconnection networks.pdf

Download (35kB) | Preview

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 View Item