A New Look-Ahead Algorithm to Improve the Performance of Omega Networks
Department of Computer Engineering College of Computer and Information Sciences P.O Box 51178, Riyadh 11543 King Saud University, Saudi Arabia
Math. Comput. Appl. 2010, 15(2), 156-165; https://doi.org/10.3390/mca15020156
Published: 1 August 2010
Abstract
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.
Keywords:
MINs; Omega networks; Internal blocking; Look-ahead algorithm
Share and Cite
MDPI and ACS Style
Almazyad, A.S. A New Look-Ahead Algorithm to Improve the Performance of Omega Networks. Math. Comput. Appl. 2010, 15, 156-165. https://doi.org/10.3390/mca15020156
AMA Style
Almazyad AS. A New Look-Ahead Algorithm to Improve the Performance of Omega Networks. Mathematical and Computational Applications. 2010; 15(2):156-165. https://doi.org/10.3390/mca15020156
Chicago/Turabian StyleAlmazyad, Abdulaziz S. 2010. "A New Look-Ahead Algorithm to Improve the Performance of Omega Networks" Mathematical and Computational Applications 15, no. 2: 156-165. https://doi.org/10.3390/mca15020156
