OSA's Digital Library

Optics Letters

Optics Letters

| RAPID, SHORT PUBLICATIONS ON THE LATEST IN OPTICAL DISCOVERIES

  • Vol. 23, Iss. 17 — Sep. 1, 1998
  • pp: 1372–1374

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, and Ahmed Louri  »View Author Affiliations


Optics Letters, Vol. 23, Issue 17, pp. 1372-1374 (1998)
http://dx.doi.org/10.1364/OL.23.001372


View Full Text Article

Acrobat PDF (1048 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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.

© 1998 Optical Society of America

OCIS Codes
(200.2610) Optics in computing : Free-space digital optics
(200.4540) Optics in computing : Optical content addressable memory processors
(200.4560) Optics in computing : Optical data processing
(200.4860) Optics in computing : Optical vector-matrix systems
(200.4960) Optics in computing : Parallel processing

Citation
Abram Detofsky, Peng Yin Choo, and Ahmed Louri, "Optical implementation of a constant-time multicomparand bit-parallel magnitude-comparison algorithm using wavelength- and polarization-division multiplexing with application to parallel database processing," Opt. Lett. 23, 1372-1374 (1998)
http://www.opticsinfobase.org/ol/abstract.cfm?URI=ol-23-17-1372

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited