Bitwise-based Routing Algorithms in Optical Multistage Interconnection Network

Recent advances in electro-optic technologies have made optical communication a promising networking alternative to meet the ever increasing demands of high performance computing communication applications for high channel bandwidth, low communication latency and parallel processing as well. Opti...

Full description

Saved in:

Bibliographic Details
Main Author:	Abed, Farzaneh
Format:	Thesis
Language:	English
Published:	2007
Subjects:	Optical communications Routing (Computer network management)
Online Access:	http://psasir.upm.edu.my/id/eprint/5880/1/FSKTM_2007_6%20IR.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.5880
record_format	uketd_dc
spelling	my-upm-ir.58802022-01-19T07:27:30Z Bitwise-based Routing Algorithms in Optical Multistage Interconnection Network 2007-04 Abed, Farzaneh Recent advances in electro-optic technologies have made optical communication a promising networking alternative to meet the ever increasing demands of high performance computing communication applications for high channel bandwidth, low communication latency and parallel processing as well. Optical Multistage Interconnection Network (OMIN) is very popular in switching and communication among other types of interconnection networks. A major problem in OMIN is crosstalk, which is caused by coupling two signals within a switching element. Crosstalk problem in a switch is the most prominent factor which reduces the signal-to-noise ratio and restricts the size of network. To avoid crosstalk in OMINs many algorithms have been proposed by many researchers such as the Four Heuristic, Simulated Annealing, Genetic, Remove Last Passes and Zero Algorithms. Under the constraint of avoiding crosstalk, the interests of these algorithms are to find a permutation that uses a minimum number of passes and minimum execution time. Accordingly the objective of this research is to optimize and improve the current algorithms in terms of number of passes and execution time. To achieve such goal, this research follows three approaches. In the first, the Improved Zero algorithm is proposed to solve the problem and secondly, the Bitwise Improved Zero algorithm is developed. Finally Four Heuristic and Difference Increasing and Decreasing routing algorithms based on bitwise operation are established. The results of this study show that Bitwise Improved Zero algorithms reduce the execution time nearly seven times. This reduction is very considerable because the execution time of routing algorithms is very important to route the messages in the networks. Moreover Improved Zero algorithm was shown to be more accurate and efficient compared to other algorithms in terms of the average number of passes and execution time. Furthermore by converting Four Heuristic and Difference Increasing and Decreasing routing algorithms to bitwise algorithms the execution time was improved significantly. Optical communications Routing (Computer network management) 2007-04 Thesis http://psasir.upm.edu.my/id/eprint/5880/ http://psasir.upm.edu.my/id/eprint/5880/1/FSKTM_2007_6%20IR.pdf text en public masters Universiti Putra Malaysia Optical communications Routing (Computer network management) Computer Science and Information Technology Othman, Mohamed
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
advisor	Othman, Mohamed
topic	Optical communications Routing (Computer network management)
spellingShingle	Optical communications Routing (Computer network management) Abed, Farzaneh Bitwise-based Routing Algorithms in Optical Multistage Interconnection Network
description	Recent advances in electro-optic technologies have made optical communication a promising networking alternative to meet the ever increasing demands of high performance computing communication applications for high channel bandwidth, low communication latency and parallel processing as well. Optical Multistage Interconnection Network (OMIN) is very popular in switching and communication among other types of interconnection networks. A major problem in OMIN is crosstalk, which is caused by coupling two signals within a switching element. Crosstalk problem in a switch is the most prominent factor which reduces the signal-to-noise ratio and restricts the size of network. To avoid crosstalk in OMINs many algorithms have been proposed by many researchers such as the Four Heuristic, Simulated Annealing, Genetic, Remove Last Passes and Zero Algorithms. Under the constraint of avoiding crosstalk, the interests of these algorithms are to find a permutation that uses a minimum number of passes and minimum execution time. Accordingly the objective of this research is to optimize and improve the current algorithms in terms of number of passes and execution time. To achieve such goal, this research follows three approaches. In the first, the Improved Zero algorithm is proposed to solve the problem and secondly, the Bitwise Improved Zero algorithm is developed. Finally Four Heuristic and Difference Increasing and Decreasing routing algorithms based on bitwise operation are established. The results of this study show that Bitwise Improved Zero algorithms reduce the execution time nearly seven times. This reduction is very considerable because the execution time of routing algorithms is very important to route the messages in the networks. Moreover Improved Zero algorithm was shown to be more accurate and efficient compared to other algorithms in terms of the average number of passes and execution time. Furthermore by converting Four Heuristic and Difference Increasing and Decreasing routing algorithms to bitwise algorithms the execution time was improved significantly.
format	Thesis
qualification_level	Master's degree
author	Abed, Farzaneh
author_facet	Abed, Farzaneh
author_sort	Abed, Farzaneh
title	Bitwise-based Routing Algorithms in Optical Multistage Interconnection Network
title_short	Bitwise-based Routing Algorithms in Optical Multistage Interconnection Network
title_full	Bitwise-based Routing Algorithms in Optical Multistage Interconnection Network
title_fullStr	Bitwise-based Routing Algorithms in Optical Multistage Interconnection Network
title_full_unstemmed	Bitwise-based Routing Algorithms in Optical Multistage Interconnection Network
title_sort	bitwise-based routing algorithms in optical multistage interconnection network
granting_institution	Universiti Putra Malaysia
granting_department	Computer Science and Information Technology
publishDate	2007
url	http://psasir.upm.edu.my/id/eprint/5880/1/FSKTM_2007_6%20IR.pdf
_version_	1747810501328371712

Bitwise-based Routing Algorithms in Optical Multistage Interconnection Network

Similar Items