Fast zerox algorithm for routing in optical multistage interconnection networks.

T.D. , Shahida and Othman, Mohamed and Abdullah, M. Khazani (2010) Fast zerox algorithm for routing in optical multistage interconnection networks. IIUM Engineering Journal, 11 (1). pp. 28-39. ISSN 1511-788X

Full text not available from this repository.

Abstract

Based on the ZeroX algorithm, a fast and efficient crosstalk-free time- domain algorithm called the Fast ZeroX or shortly FastZ_X algorithm is proposed for solving optical crosstalk problem in optical Omega multistage interconnection networks. A new pre-routing technique called the inverse Conflict Matrix (iCM) is also introduced to map all possible conflicts identified between each node in the network as another representation of the standard conflict matrix commonly used in previous Zero-based algorithms. It is shown that using the new iCM, the original ZeroX algorithm is simplified, thus improved the algorithm by reducing the time to complete routing process. Through simulation modeling, the new approach yields the best performance in terms of minimal routing time in comparison to the original ZeroX algorithm as well as previous algorithms tested for comparison in this paper.

Item Type:Article
Keyword:Optical multistage interconnection networks (OMINs); Zero-based routing algorithm; Heuristics sequential increase algorithm and time domain approach.
Subject:Computer algorithms.
Subject:Computer networks.
Subject:Optical processing.
Faculty or Institute:Faculty of Computer Science and Information Technology
ID Code:14721
Deposited By: Umikalthom Abdullah
Deposited On:14 May 2012 01:21
Last Modified:14 May 2012 01:21

Repository Staff Only: item control page

Document Download Statistics

This item has been downloaded for since 14 May 2012 01:21.

View statistics for "Fast zerox algorithm for routing in optical multistage interconnection networks."


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.