A fast and efficient crosstalk-free algorithm for routing in optical multistage interconnection networks
In this paper, a fast and efficient crosstalk-free routing algorithm is proposed to enhance message routing in optical multistage interconnection networks (OMINs). The new Fast ZeroXY algorithm is designed based on the Zero algorithms, which uses the time dilation approach to eliminate the negative...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/47803/1/A%20fast%20and%20efficient%20crosstalk-free%20algorithm%20for%20routing%20in%20optical%20multistage%20interconnection%20networks.pdf http://psasir.upm.edu.my/id/eprint/47803/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | In this paper, a fast and efficient crosstalk-free routing algorithm is proposed to enhance message routing in optical multistage interconnection networks (OMINs). The new Fast ZeroXY algorithm is designed based on the Zero algorithms, which uses the time dilation approach to eliminate the negative effect of crosstalk associated with optical switching in the optical Omega network. To evaluate the performance of the new algorithm, a crosstalk-free version of the original ZeroXY algorithm is developed extended from the Improved ZeroXY algorithm, called the Modified ZeroXY algorithm. The Fast ZeroXY algorithm is shown to efficiently route permutations without crosstalk with improved routing time compared to the original crosstalk- free ZeroXY algorithm. |
|---|