Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Sorting with optical compare-and-exchange modules

Not Accessible

Your library or personal account may give you access

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

Full Article  |  PDF Article
More Like This
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)

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)

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)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (6)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Metrics

Select as filters


Select Topics Cancel
© Copyright 2022 | Optica Publishing Group. All Rights Reserved