UPM Institutional Repository

GreedyZero algorithms for conflict-free scheduling in low stage interconnection network


Moudi, Mehrnaz and Othman, Mohamed (2015) GreedyZero algorithms for conflict-free scheduling in low stage interconnection network. Procedia Computer Science, 59. pp. 106-114. ISSN 1877-0509


Low Stage Interconnection Networks are a class of Interconnection Networks. They have been generated from Multistage Interconnection Networks (MINs). Although the conflict in the optical switches, there is the considerable interest to use the optical technology in interconnection networks implementation. To avoid this problem, GreedyZero algorithms has been assigned to the Low Stage Interconnection Networks for improving the network performance by reducing the number of passes. The results marked nearly 50% reduction in the number of passes and proved improvement of scheduling in the Low Stage Interconnection Networks by GreedyZero algorithms.

Download File

[img] PDF
Restricted to Repository staff only

Download (577kB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1016/j.procs.2015.07.343
Publisher: Elsevier
Keywords: Low stage interconnection network; GreedyZero algorithm; Conflict
Depositing User: Nabilah Mustapa
Date Deposited: 04 Aug 2016 08:47
Last Modified: 04 Aug 2016 08:47
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1016/j.procs.2015.07.343
URI: http://psasir.upm.edu.my/id/eprint/48077
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item