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
(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
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)