Fast method to find conflicts in optical multistage interconnection networks

Citation

Abed, Farzaneh and Othman, Mohamed (2008) Fast method to find conflicts in optical multistage interconnection networks. International Journal of the Computer, the Internet and Management, 16 (1). pp. 18-25. ISSN 0858-7027

Abstract

One undesirable problem introduced by the Optical Multistage Interconnection network is a crosstalk that is caused by coupling two signals within a switching element. To avoid a crosstalk, many approaches have been proposed such as time domain and space domain approaches. Because the messages should be partitioned into several groups to send to the network, some methods are used to find conflicts between the messages. Window Method is used to find out which messages have conflict and should not be in the same group. In this paper, fast window method based on bitwise operations (BWM) is represented. This algorithm applies Omega network. The comparison result shows the good performance of this algorithm. This algorithm reduces the execution time approximately more than ten times compared with previous algorithms.

Download File

Preview

PDF (Abstract)
Fast method to find conflicts in optical multistage interconnection networks.pdf
Download (34kB) | Preview

Official URL or Download Paper: http://www.ijcim.th.org/past_editions/2008V16N1/v1...

Additional Metadata

Item Type:	Article
Divisions:	Faculty of Computer Science and Information Technology
Publisher:	Siam Technology College
Keywords:	Optical multistage inter-connection networks; Window method; Bitwise window method
Depositing User:	Nabilah Mustapa
Date Deposited:	10 Oct 2016 04:29
Last Modified:	10 Oct 2016 04:29
URI:	http://psasir.upm.edu.my/id/eprint/48647
Statistic Details:	View Download Statistic

Actions (login required)

View Item