Abstract

Sorting is central to the solution of many knowledge-based and switching problems in advanced computation and communication systems. Parallel-pipelined sorting algorithms are appropriate for applications that demand high throughput, low delay, and many data channels. One such algorithm, the bitonic sort, can be implemented with passive perfect shuffle interconnects between active stages of compare-and-exchange (C&E) elements. In this paper we focus on optical hardware to implement the C&E operation and show that, by taking advantage of a distinctive feature of optical logic, namely, bistability, comparison circuits of remarkable simplicity are attainable. We describe implementations of C&E in a variety of optical device technologies capable of performing latching and nonlatching logic. Based on the device characteristics we outline potential application areas for each technology.

© 1988 Optical Society of America

Bitonic sorting using an optoelectronic recirculating architecture

F. R. Beyette, P. A. Mitkas, S. A. Feld, and C. W. Wilmsen
Appl. Opt. 33(35) 8164-8172 (1994)

Constant-time parallel sorting algorithm and its optical implementation using smart pixels

Ahmed Louri, James A. Hatch, and Jongwhoa Na
Appl. Opt. 34(17) 3087-3096 (1995)

Perfect-shuffle interconnected bitonic sorter: optoelectronic design

M. P. Y. Desmulliez, F. A. P. Tooley, J. A. B. Dines, N. L. Grant, D. J. Goodwill, D. Baillie, B. S. Wherrett, P. W. Foulk, S. Ashcroft, and P. Black
Appl. Opt. 34(23) 5077-5090 (1995)

Performance analysis of self-electro-optic-effect-device-based (SEED-based) smart-pixel arrays used in data sorting

M. P. Y. Desmulliez, B. S. Wherrett, A. J. Waddie, J. F. Snowdon, and J. A. B. Dines
Appl. Opt. 35(32) 6397-6416 (1996)

Optical design of programmable logic arrays

Miles J. Murdocca, Alan Huang, Jurgen Jahns, and Norbert Streibl
Appl. Opt. 27(9) 1651-1660 (1988)