The Implementation of Algorithm with Decision Chart on 8×8 Omega+Omega Network

Abstract

A number of algorithms have been proposed to make Multistage Interconnection Networks (MINs) non-blocking. But generally, the algorithm is implemented into the Benes network. This paper report the implementation of an algorithm with a decision chart for the Omega+Omega network $8\times 8$. The research found that the decision chart algorithm is able to achieve non-blocking state for the $8\times 8$ Omega+Omega network. Another result is that from each permutation applied to the $8\times 8$ Omega+Omega network, it turns out that 2 $8\times 8$ Omega+Omega networks produced different non-blocking states.