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

Abram Detofsky, Peng Yin Choo, Ahmed Louri

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)1372-1374
Number of pages3
JournalOptics Letters
Volume23
Issue number17
StatePublished - Sep 1 1998

Fingerprint

multiplexing
time constant
division
coding
polarization
wavelengths

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Cite this

@article{5f93dd63b49e47999edfdb1483fd31c7,
title = "Optical implementation of a constant-time multicomparand bit-parallel magnitude-comparison algorithm using wavelength- and polarization-division multiplexing with application to parallel database processing",
abstract = "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.",
author = "Abram Detofsky and Choo, {Peng Yin} and Ahmed Louri",
year = "1998",
month = "9",
day = "1",
language = "English (US)",
volume = "23",
pages = "1372--1374",
journal = "Optics Letters",
issn = "0146-9592",
publisher = "The Optical Society",
number = "17",

}

TY - JOUR

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

AU - Detofsky, Abram

AU - Choo, Peng Yin

AU - Louri, Ahmed

PY - 1998/9/1

Y1 - 1998/9/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0042797259&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042797259&partnerID=8YFLogxK

M3 - Article

C2 - 18091789

AN - SCOPUS:0042797259

VL - 23

SP - 1372

EP - 1374

JO - Optics Letters

JF - Optics Letters

SN - 0146-9592

IS - 17

ER -