Translator Disclaimer
21 August 1987 Optical Implementation Of The Compare-And-Exchange Operation For Applications In Symbolic Computing
Author Affiliations +
Proceedings Volume 0754, Optical and Digital Pattern Recognition; (1987)
Event: OE LASE'87 and EO Imaging Symposium, 1987, Los Angeles, CA, United States
The throughput of data-structure manipulation operations presently limits the applicability of relational database machines. Since most relational algebra operations can be treated as modifications of sorting algorithms, special-purpose hardware based on fast sorting algorithms should increase the performance of these machines. Parallel sorting algorithms representable as self-routing, multistage networks are ideal for optical implementation because they require global interconnects and simple parallel-processing units. The processing units perform a local operation called compare-and-exchange (C&E). Our goal is to realize fast optical sorting networks. Therefore, we describe C&E implementations in analog optics, and digital optics with all-optical, hybrid optoelectronic and polarization logic. Furthermore, we delineate application domains of the networks based on system and technology characteristics.
© (1987) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
C. W. Stirk, R. A. Athale, and C. B. Friedlander "Optical Implementation Of The Compare-And-Exchange Operation For Applications In Symbolic Computing", Proc. SPIE 0754, Optical and Digital Pattern Recognition, (21 August 1987);


Back to Top