Fast ZeroX algorithm for efficient message routing in optical multistage interconnection networks

Based on the ZeroX algorithm, we proposed a fast and efficient crosstalk-free algorithm called the Fast ZeroX algorithm for solving optical crosstalk problem in omega networks. In our approach, we introduced the concept of inverse conflict matrix (iCM), another representation of a conflict matrix in which it summarizes all possible conflicts between each node in the network. Using iCM, the ZeroX algorithm is simplified, thus improved by reducing the time needed for routing process. From our simulation results, it is shown that our approach yields better performance in terms of minimal routing time in comparison to the original ZeroX algorithm.