Cover Image

Parallel Optical Window Algorithm Applied to Optical Multistage Interconnection Network

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

Full description

Saved in:
Bibliographic Details
Main Authors: Othman, Mohamed, Abdullah, Monir, Johari, Rozita
Format: Article
Language:English
English
Published: Institute for Mathematical Research 2008
Online Access:http://psasir.upm.edu.my/id/eprint/12456/1/artikel_7_vol1_no2.pdf
http://psasir.upm.edu.my/id/eprint/12456/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.12456
record_format eprints
spelling my.upm.eprints.124562011-05-24T08:23:14Z http://psasir.upm.edu.my/id/eprint/12456/ Parallel Optical Window Algorithm Applied to Optical Multistage Interconnection Network Othman, Mohamed Abdullah, Monir Johari, Rozita 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. Institute for Mathematical Research 2008-06 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/12456/1/artikel_7_vol1_no2.pdf 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 English
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
English
description 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.
format Article
author Othman, Mohamed
Abdullah, Monir
Johari, Rozita
spellingShingle Othman, Mohamed
Abdullah, Monir
Johari, Rozita
Parallel Optical Window Algorithm Applied to Optical Multistage Interconnection Network
author_facet Othman, Mohamed
Abdullah, Monir
Johari, Rozita
author_sort Othman, Mohamed
title Parallel Optical Window Algorithm Applied to Optical Multistage Interconnection Network
title_short Parallel Optical Window Algorithm Applied to Optical Multistage Interconnection Network
title_full Parallel Optical Window Algorithm Applied to Optical Multistage Interconnection Network
title_fullStr Parallel Optical Window Algorithm Applied to Optical Multistage Interconnection Network
title_full_unstemmed Parallel Optical Window Algorithm Applied to Optical Multistage Interconnection Network
title_sort parallel optical window algorithm applied to optical multistage interconnection network
publisher Institute for Mathematical Research
publishDate 2008
url http://psasir.upm.edu.my/id/eprint/12456/1/artikel_7_vol1_no2.pdf
http://psasir.upm.edu.my/id/eprint/12456/
_version_ 1643825046203924480
score 13.211869

Similar Items