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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Institute for Mathematical Research
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/12456/ http://psasir.upm.edu.my/id/eprint/12456/1/artikel_7_vol1_no2.pdf |
| _version_ | 1848841848078991360 |
|---|---|
| author | Othman, Mohamed Abdullah, Monir Johari, Rozita |
| author_facet | Othman, Mohamed Abdullah, Monir Johari, Rozita |
| author_sort | Othman, Mohamed |
| building | UPM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T07:49:45Z |
| format | Article |
| id | upm-12456 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T07:49:45Z |
| publishDate | 2008 |
| publisher | Institute for Mathematical Research |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-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 |
| spellingShingle | Othman, Mohamed Abdullah, Monir Johari, Rozita Parallel Optical Window Algorithm Applied to Optical Multistage Interconnection Network |
| title | 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_short | Parallel Optical Window Algorithm Applied to Optical Multistage Interconnection Network |
| title_sort | parallel optical window algorithm applied to optical multistage interconnection network |
| url | http://psasir.upm.edu.my/id/eprint/12456/ http://psasir.upm.edu.my/id/eprint/12456/1/artikel_7_vol1_no2.pdf |