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.

Equivalency-processing parallel photonic integrated circuit (EP^3IC): equivalence search module based on multiwavelength guided-wave technology

“…The MW-OCAPP offers constant-time multicomparand processing equality searching and efficient use of hardware. Additionally, the MW-OCAPP can be expanded to include the computation of higher-order database operations such as magnitude comparison, 14 union, intersection, and others. We have physically demonstrated the multiwavelength equality operation.…”

An all-optical comparison scheme between two multi-bit data with optical nonlinear material

“…Data comparison is an essential task in data processing circuits [15,16] . We proposed a multi-bit data comparison scheme based on bit-wise comparison technique from Most Significant Bit (MSB) to Least Significant Bit (LSB).…”