Greedyzero-based scheduling algorithm to route in optical low stage interconnection networks

A class of dynamic interconnection networks is Multistage Interconnection Networks (MINs) that is popular in switching and communication applications. In recent years, MINs have assumed important because of their cost- effectiveness. The advances in electro-optic technologies have made significant...

Full description

Saved in:

Bibliographic Details
Main Author:	Moudi, Mehrnaz
Format:	Thesis
Language:	English
Published:	2012
Subjects:	Computer networks Computer algorithms
Online Access:	http://psasir.upm.edu.my/id/eprint/39772/1/FSKTM%202012%2015R.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.39772
record_format	uketd_dc
spelling	my-upm-ir.397722015-08-11T04:26:38Z Greedyzero-based scheduling algorithm to route in optical low stage interconnection networks 2012-07 Moudi, Mehrnaz A class of dynamic interconnection networks is Multistage Interconnection Networks (MINs) that is popular in switching and communication applications. In recent years, MINs have assumed important because of their cost- effectiveness. The advances in electro-optic technologies have made significant improvement in the optical technology. The idea of optical implementation of MINs meet the ever increasing demands of high performance computing communication applications for high channel bandwidth, low communication latency and parallel processing. Optical Multistage Interconnection Network (OMIN) is very popular in switching, large transmission capacity, and communication among other types of interconnection networks. OMINs present crosstalk that related with optical switches, as a result of undesired coupling two signals within each switching element. Therefore, it is not possible to route more than one message at the same time, without any crosstalk, over a switching element in an OMIN. This thesis is focused on an efficient solution to avoid crosstalk, which is routing traffic through an optical network to avoid coupling two signals within each switching element. Under the constraint of avoiding crosstalk, what we have been interested is how to realize a permutation that will use the minimum number of passes, the minimum execution time and the maximum bandwidth to route the input request to output without crosstalk. Many algorithms have been designed to perform the routing better. This research contains two approaches to improve the performance of networks to solve the problem. First, the new architecture of Interconnection Network (Low Stage reduce number of switches and decrease execution time considerably while modifying bandwidth and number of passes via the same low stage transformation is negligible. Then the GreedyZero algorithm is developed to minimize the number of passes approximately 30% in compare with Zero algorithm to route all the inputs to outputs without any crosstalk. The GreedyZero algorithm has been presented in the Low Stage Interconnection Network. This algorithm has been developed to achieve performance goals in terms of 50% reduction in the number of passes. Computer networks Computer algorithms 2012-07 Thesis http://psasir.upm.edu.my/id/eprint/39772/ http://psasir.upm.edu.my/id/eprint/39772/1/FSKTM%202012%2015R.pdf application/pdf en public masters Universiti Putra Malaysia Computer networks Computer algorithms
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
topic	Computer networks Computer algorithms
spellingShingle	Computer networks Computer algorithms Moudi, Mehrnaz Greedyzero-based scheduling algorithm to route in optical low stage interconnection networks
description	A class of dynamic interconnection networks is Multistage Interconnection Networks (MINs) that is popular in switching and communication applications. In recent years, MINs have assumed important because of their cost- effectiveness. The advances in electro-optic technologies have made significant improvement in the optical technology. The idea of optical implementation of MINs meet the ever increasing demands of high performance computing communication applications for high channel bandwidth, low communication latency and parallel processing. Optical Multistage Interconnection Network (OMIN) is very popular in switching, large transmission capacity, and communication among other types of interconnection networks. OMINs present crosstalk that related with optical switches, as a result of undesired coupling two signals within each switching element. Therefore, it is not possible to route more than one message at the same time, without any crosstalk, over a switching element in an OMIN. This thesis is focused on an efficient solution to avoid crosstalk, which is routing traffic through an optical network to avoid coupling two signals within each switching element. Under the constraint of avoiding crosstalk, what we have been interested is how to realize a permutation that will use the minimum number of passes, the minimum execution time and the maximum bandwidth to route the input request to output without crosstalk. Many algorithms have been designed to perform the routing better. This research contains two approaches to improve the performance of networks to solve the problem. First, the new architecture of Interconnection Network (Low Stage reduce number of switches and decrease execution time considerably while modifying bandwidth and number of passes via the same low stage transformation is negligible. Then the GreedyZero algorithm is developed to minimize the number of passes approximately 30% in compare with Zero algorithm to route all the inputs to outputs without any crosstalk. The GreedyZero algorithm has been presented in the Low Stage Interconnection Network. This algorithm has been developed to achieve performance goals in terms of 50% reduction in the number of passes.
format	Thesis
qualification_level	Master's degree
author	Moudi, Mehrnaz
author_facet	Moudi, Mehrnaz
author_sort	Moudi, Mehrnaz
title	Greedyzero-based scheduling algorithm to route in optical low stage interconnection networks
title_short	Greedyzero-based scheduling algorithm to route in optical low stage interconnection networks
title_full	Greedyzero-based scheduling algorithm to route in optical low stage interconnection networks
title_fullStr	Greedyzero-based scheduling algorithm to route in optical low stage interconnection networks
title_full_unstemmed	Greedyzero-based scheduling algorithm to route in optical low stage interconnection networks
title_sort	greedyzero-based scheduling algorithm to route in optical low stage interconnection networks
granting_institution	Universiti Putra Malaysia
publishDate	2012
url	http://psasir.upm.edu.my/id/eprint/39772/1/FSKTM%202012%2015R.pdf
_version_	1747811814886866944

Greedyzero-based scheduling algorithm to route in optical low stage interconnection networks

Similar Items