Optical implementation of a constant-time multicomparand bit-parallel magnitude-comparison algorithm using wavelength- and polarization-division multiplexing with application to parallel database processing

We present a word- and bit-parallel magnitude-comparison architecture that permits multiple comparands to be compared with multiple relations in constant time. The proposed magnitude-comparison algorithm uses a novel polarization and wavelength-encoding scheme to achieve a fast, scalable realization...

Full description

Saved in:
Bibliographic Details
Published in:Optics letters 1998-09, Vol.23 (17), p.1372-1374
Main Authors: Detofsky, A, Choo, P Y, Louri, A
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present a word- and bit-parallel magnitude-comparison architecture that permits multiple comparands to be compared with multiple relations in constant time. The proposed magnitude-comparison algorithm uses a novel polarization and wavelength-encoding scheme to achieve a fast, scalable realization. Distinctive features of the proposed architecture include (1) the use of a multiple-wavelength encoding scheme to increase processing parallelism and (2) multiple-comparand word- and bit-parallel comparison with an execution time that is independent of the data or word size.
ISSN:0146-9592
1539-4794
DOI:10.1364/OL.23.001372