Fast Four Heuristic Routing Algorithms in Optical Multistage Interconnection Switch Networks
Volume 2 Issue 1 2008
Download| Author(s): | Mohamed Othman, Farzaneh Abed |
|---|---|
| Abstract | One undesirable problem introduced by the Optical Multistage Interconnection network is crosstalk that is caused by coupling two signals with each other in switching element. One way to solve this problem is to avoid coupling two signals within the same switching element. But before any attempts, a method should be used to find out which message should not be in the same group. After finding conflicts and generating the conflict matrix, an algorithm is used to route the messages in different passes with respect to the conflict matrix. The purpose here is having less execution time. In this paper, four Heuristic routing algorithms are improved to have less execution time. |
| Keywords | Optical Multistage Interconnection Networks, Four Heuristic Algorithm, Omega Network. |
| Year | 2008 |
| Volume | 2 |
| Issue | 1 |
| Type | Research paper, manuscript, article |
| Journal Name | Journal of Information & Communication Technology | Publisher Name | ILMA University | Jel Classification | - | DOI | - | ISSN no (E, Electronic) | 2075-7239 | ISSN no (P, Print) | 2415-0169 | Country | Pakistan | City | Karachi | Institution Type | University | Journal Type | Open Access | Manuscript Processing | Blind Peer Reviewed | Format | Paper Link | https://jict.ilmauniversity.edu.pk/journal/jict/2.1/6.pdf | Page | 40-48 |