Parallel Optical Window Algorithm Applied to Optical Multistage Interconnection Network

Othman, Mohamed and Abdullah, Monir and Johari, Rozita (2008) Parallel Optical Window Algorithm Applied to Optical Multistage Interconnection Network. Math Digest : Research Bulletin Institute for Mathematical Research, 1 (2). pp. 36-39. ISSN 1985-2436

[img] PDF
185Kb

Abstract

The crosstalk problem is introduced in an optical multistage interconnection network caused by coupling two signals within a switching element. To avoid this crosstalk, a time domain approach is used, which is to partition the set of permutation connections into several subsets such that the connections in each subset can be established simultaneously in the network without crosstalk. Since we want to partition the messages to be sent to the network into several groups, we have to use the window method that is used for finding the conflicts among all the messages to be sent. In this paper, a new parallel algorithm of the window method is developed called the Balanced Parallel Window Method (BPWM) algorithm. The BPMW algorithm reduces the execution time by a percentage of 83% of the time compared to the sequential algorithm with seven processors.

Item Type:Article
Faculty or Institute:Institute for Mathematical Research
Publisher:Institute for Mathematical Research
ID Code:12456
Deposited By: Mohd Nezeri Mohamad
Deposited On:24 May 2011 08:22
Last Modified:24 May 2011 08:23

Repository Staff Only: item control page

Document Download Statistics

This item has been downloaded for since 24 May 2011 08:22.

View statistics for "Parallel Optical Window Algorithm Applied to Optical Multistage Interconnection Network"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.