A New Look-Ahead Algorithm to Improve the Performance of Omega Networks

Abdulaziz S. Almazyad

doi:10.3390/mca15020156

You are currently on the new version of our website. Access the old version .

Mathematical and Computational Applications is published by MDPI from Volume 21 Issue 1 (2016). Previous articles were published by another publisher in Open Access under a CC-BY (or CC-BY-NC-ND) licence, and they are hosted by MDPI on mdpi.com as a courtesy and upon agreement with Association for Scientific Research (ASR).

Article

1 August 2010

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

Version Notes

Order Reprints

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

Article Metrics

Citations

Article Access Statistics

Journal Statistics

Multiple requests from the same IP address are counted as one view.

Vibrations of a Stretched Beam with Non-Ideal Boundary Conditions

Secure Communication Using Practical Synchronization between Two Different Chaotic Systems with Uncertainties