Fast method to find conflicts in optical multistage interconnection networks
One undesirable problem introduced by the Optical Multistage Interconnection network is a crosstalk that is caused by coupling two signals within a switching element. To avoid a crosstalk, many approaches have been proposed such as time domain and space domain approaches. Because the messages should...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Siam Technology College
2008
|
Online Access: | http://psasir.upm.edu.my/id/eprint/48647/1/Fast%20method%20to%20find%20conflicts%20in%20optical%20multistage%20interconnection%20networks.pdf |
_version_ | 1796975037151969280 |
---|---|
author | Abed, Farzaneh Othman, Mohamed |
author_facet | Abed, Farzaneh Othman, Mohamed |
author_sort | Abed, Farzaneh |
collection | UPM |
description | One undesirable problem introduced by the Optical Multistage Interconnection network is a crosstalk that is caused by coupling two signals within a switching element. To avoid a crosstalk, many approaches have been proposed such as time domain and space domain approaches. Because the messages should be partitioned into several groups to send to the network, some methods are used to find conflicts between the messages. Window Method is used to find out which messages have conflict and should not be in the same group. In this paper, fast window method based on bitwise operations (BWM) is represented. This algorithm applies Omega network. The comparison result shows the good performance of this algorithm. This algorithm reduces the execution time approximately more than ten times compared with previous algorithms. |
first_indexed | 2024-03-06T09:05:40Z |
format | Article |
id | upm.eprints-48647 |
institution | Universiti Putra Malaysia |
language | English |
last_indexed | 2024-03-06T09:05:40Z |
publishDate | 2008 |
publisher | Siam Technology College |
record_format | dspace |
spelling | upm.eprints-486472016-10-10T04:29:12Z http://psasir.upm.edu.my/id/eprint/48647/ Fast method to find conflicts in optical multistage interconnection networks Abed, Farzaneh Othman, Mohamed One undesirable problem introduced by the Optical Multistage Interconnection network is a crosstalk that is caused by coupling two signals within a switching element. To avoid a crosstalk, many approaches have been proposed such as time domain and space domain approaches. Because the messages should be partitioned into several groups to send to the network, some methods are used to find conflicts between the messages. Window Method is used to find out which messages have conflict and should not be in the same group. In this paper, fast window method based on bitwise operations (BWM) is represented. This algorithm applies Omega network. The comparison result shows the good performance of this algorithm. This algorithm reduces the execution time approximately more than ten times compared with previous algorithms. Siam Technology College 2008 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/48647/1/Fast%20method%20to%20find%20conflicts%20in%20optical%20multistage%20interconnection%20networks.pdf Abed, Farzaneh and Othman, Mohamed (2008) Fast method to find conflicts in optical multistage interconnection networks. International Journal of the Computer, the Internet and Management, 16 (1). pp. 18-25. ISSN 0858-7027 http://www.ijcim.th.org/past_editions/2008V16N1/v16n1.htm |
spellingShingle | Abed, Farzaneh Othman, Mohamed Fast method to find conflicts in optical multistage interconnection networks |
title | Fast method to find conflicts in optical multistage interconnection networks |
title_full | Fast method to find conflicts in optical multistage interconnection networks |
title_fullStr | Fast method to find conflicts in optical multistage interconnection networks |
title_full_unstemmed | Fast method to find conflicts in optical multistage interconnection networks |
title_short | Fast method to find conflicts in optical multistage interconnection networks |
title_sort | fast method to find conflicts in optical multistage interconnection networks |
url | http://psasir.upm.edu.my/id/eprint/48647/1/Fast%20method%20to%20find%20conflicts%20in%20optical%20multistage%20interconnection%20networks.pdf |
work_keys_str_mv | AT abedfarzaneh fastmethodtofindconflictsinopticalmultistageinterconnectionnetworks AT othmanmohamed fastmethodtofindconflictsinopticalmultistageinterconnectionnetworks |