GreedyZero algorithms for conflict-free scheduling in low stage interconnection network
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 implementa...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2015
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/48077/1/48077.pdf |
| _version_ | 1825929930682138624 |
|---|---|
| author | Moudi, Mehrnaz Othman, Mohamed |
| author_facet | Moudi, Mehrnaz Othman, Mohamed |
| author_sort | Moudi, Mehrnaz |
| collection | UPM |
| description | 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. |
| first_indexed | 2024-03-06T09:03:58Z |
| format | Article |
| id | upm.eprints-48077 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:03:58Z |
| publishDate | 2015 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | upm.eprints-480772016-08-04T08:47:47Z http://psasir.upm.edu.my/id/eprint/48077/ GreedyZero algorithms for conflict-free scheduling in low stage interconnection network Moudi, Mehrnaz Othman, Mohamed 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. Elsevier 2015 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/48077/1/48077.pdf 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 http://www.sciencedirect.com/science/article/pii/S1877050915018724 10.1016/j.procs.2015.07.343 |
| spellingShingle | Moudi, Mehrnaz Othman, Mohamed GreedyZero algorithms for conflict-free scheduling in low stage interconnection network |
| title | GreedyZero algorithms for conflict-free scheduling in low stage interconnection network |
| title_full | GreedyZero algorithms for conflict-free scheduling in low stage interconnection network |
| title_fullStr | GreedyZero algorithms for conflict-free scheduling in low stage interconnection network |
| title_full_unstemmed | GreedyZero algorithms for conflict-free scheduling in low stage interconnection network |
| title_short | GreedyZero algorithms for conflict-free scheduling in low stage interconnection network |
| title_sort | greedyzero algorithms for conflict free scheduling in low stage interconnection network |
| url | http://psasir.upm.edu.my/id/eprint/48077/1/48077.pdf |
| work_keys_str_mv | AT moudimehrnaz greedyzeroalgorithmsforconflictfreeschedulinginlowstageinterconnectionnetwork AT othmanmohamed greedyzeroalgorithmsforconflictfreeschedulinginlowstageinterconnectionnetwork |