Optical implementation of a constant-time multicomparand bit-parallel magnitude-comparison algorithm using wavelength- and polarization-division multiplexing with application to parallel database processing
Optics Letters, Vol. 23, Issue 17, pp. 1372-1374 (1998)
http://dx.doi.org/10.1364/OL.23.001372
Acrobat PDF (1048 KB)
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
[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
Related Journal Articles 
- Optical triangular-partition fuzzy systems with one-memory-matrix fuzzy associative memory (OL)
- Recoded and nonrecoded trinary signed-digit adders and multipliers with redundant-bit representations (AO)
- Multiwavelength Optical Content-Addressable Parallel Processor for High-Speed Parallel Relational Database Processing (AO)
- High-speed and low-power electro-optical DSP coprocessor (JOSAA)
- Carry-free vector-matrix multiplication on a dynamically reconfigurable optical platform (AO)
Related Conference Papers
- A Simulation Method for Quantum Algorithm Using Optical Array Logic
- Architectural Limits on Optical Highway Interconnected Parallel Processing
- Implementation of Quantum Computation Algorithm Based on Spatial Coding
- Parallel Three-Step-Phase-Shifting Digital Holography
- A Simulation Method for Quantum Algorithm Using Optical Array Logic
« Previous Article | Next Article »
OSA is a member of 