A NEW LOOK-AHEAD ALGORITHM TO IMPROVE THE PERFORMANCE OF OMEGA NETWORKS

作者：Almazyad Abdulaziz S^*

来源：Mathematical and Computational Applications, 2010, 15(2): 156-165.

DOI：10.3390/mca15020156

• MINs
• Omega networks
• Internal blocking
• Look-ahead algorithm

In this paper, we concentrate on the internal blocking problem related to Omega Network which is a type of Multistage Interconnection Networks (MINs). We introduce a new algorithm to alleviate the internal blocking problem, the function of this look-ahead algorithm is to decide which packet to block in case of internal blocking. The performance results indicate that the introduced algorithm decreases the internal blocking problem significantly. Since the computations involved in the introduced algorithm are so little, it can be implemented in real time effectively.

• 出版日期2010-8