Fast zerox algorithm for routing in optical multistage interconnection networks.
Based on the ZeroX algorithm, a fast and efficient crosstalk-free time- domain algorithm called the Fast ZeroX or shortly FastZ_X algorithm is proposed for solving optical crosstalk problem in optical Omega multistage interconnection networks. A new pre-routing technique called the inverse Conflict...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/14721/1/Fast%20zerox%20algorithm%20for%20routing%20in%20optical%20multistage%20interconnection%20networks.pdf |
| _version_ | 1825945482514399232 |
|---|---|
| author | T.D. , Shahida Othman, Mohamed Abdullah, M. Khazani |
| author_facet | T.D. , Shahida Othman, Mohamed Abdullah, M. Khazani |
| author_sort | T.D. , Shahida |
| collection | UPM |
| description | Based on the ZeroX algorithm, a fast and efficient crosstalk-free time- domain algorithm called the Fast ZeroX or shortly FastZ_X algorithm is proposed for solving optical crosstalk problem in optical Omega multistage interconnection networks. A new pre-routing technique called the inverse Conflict Matrix (iCM) is also introduced to map all possible conflicts identified between each node in the network as another representation of the standard conflict matrix commonly used in previous Zero-based algorithms. It is shown that using the new iCM, the original ZeroX algorithm is simplified, thus improved the algorithm by reducing the time to complete routing process. Through simulation modeling, the new approach yields the best performance in terms of minimal routing time in comparison to the original ZeroX algorithm as well as previous algorithms tested for comparison in this paper. |
| first_indexed | 2024-03-06T07:32:13Z |
| format | Article |
| id | upm.eprints-14721 |
| institution | Universiti Putra Malaysia |
| language | English English |
| last_indexed | 2024-03-06T07:32:13Z |
| publishDate | 2010 |
| record_format | dspace |
| spelling | upm.eprints-147212016-01-19T01:09:03Z http://psasir.upm.edu.my/id/eprint/14721/ Fast zerox algorithm for routing in optical multistage interconnection networks. T.D. , Shahida Othman, Mohamed Abdullah, M. Khazani Based on the ZeroX algorithm, a fast and efficient crosstalk-free time- domain algorithm called the Fast ZeroX or shortly FastZ_X algorithm is proposed for solving optical crosstalk problem in optical Omega multistage interconnection networks. A new pre-routing technique called the inverse Conflict Matrix (iCM) is also introduced to map all possible conflicts identified between each node in the network as another representation of the standard conflict matrix commonly used in previous Zero-based algorithms. It is shown that using the new iCM, the original ZeroX algorithm is simplified, thus improved the algorithm by reducing the time to complete routing process. Through simulation modeling, the new approach yields the best performance in terms of minimal routing time in comparison to the original ZeroX algorithm as well as previous algorithms tested for comparison in this paper. 2010 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/14721/1/Fast%20zerox%20algorithm%20for%20routing%20in%20optical%20multistage%20interconnection%20networks.pdf T.D. , Shahida and Othman, Mohamed and Abdullah, M. Khazani (2010) Fast zerox algorithm for routing in optical multistage interconnection networks. IIUM Engineering Journal, 11 (1). pp. 28-39. ISSN 1511-788X Computer algorithms. Computer networks. Optical processing. English |
| spellingShingle | Computer algorithms. Computer networks. Optical processing. T.D. , Shahida Othman, Mohamed Abdullah, M. Khazani Fast zerox algorithm for routing in optical multistage interconnection networks. |
| title | Fast zerox algorithm for routing in optical multistage interconnection networks. |
| title_full | Fast zerox algorithm for routing in optical multistage interconnection networks. |
| title_fullStr | Fast zerox algorithm for routing in optical multistage interconnection networks. |
| title_full_unstemmed | Fast zerox algorithm for routing in optical multistage interconnection networks. |
| title_short | Fast zerox algorithm for routing in optical multistage interconnection networks. |
| title_sort | fast zerox algorithm for routing in optical multistage interconnection networks |
| topic | Computer algorithms. Computer networks. Optical processing. |
| url | http://psasir.upm.edu.my/id/eprint/14721/1/Fast%20zerox%20algorithm%20for%20routing%20in%20optical%20multistage%20interconnection%20networks.pdf |
| work_keys_str_mv | AT tdshahida fastzeroxalgorithmforroutinginopticalmultistageinterconnectionnetworks AT othmanmohamed fastzeroxalgorithmforroutinginopticalmultistageinterconnectionnetworks AT abdullahmkhazani fastzeroxalgorithmforroutinginopticalmultistageinterconnectionnetworks |