Optical Implementation Of The Compare-And-Exchange Operation For Applications In Symbolic Computing

C. W. Stirk; R. A. Athale; C. B. Friedlander

doi:10.1117/12.939982

21 August 1987 Optical Implementation Of The Compare-And-Exchange Operation For Applications In Symbolic Computing

C. W. Stirk, R. A. Athale, C. B. Friedlander

Proceedings Volume 0754, Optical and Digital Pattern Recognition; (1987) https://doi.org/10.1117/12.939982
Event: OE LASE'87 and EO Imaging Symposium, 1987, Los Angeles, CA, United States

Abstract

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.

Citation Download Citation

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); https://doi.org/10.1117/12.939982

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available