High throughput optical algorithms for the FFT and sorting via data packing

Keren Bergman, Geoffrey L. Burdge, David A. Carlson, Neil B. Coletti, Harry F. Jordan, Rajgopal Kannan, Kyungsook Y. Lee, Phillip R. Merkey, Paul R. Prucnal, Coke S. Reed, Douglas E. Straub

Research output: Contribution to conferencePaper

1 Scopus citations

Abstract

This paper demonstrates that the potential for very high speed computation provided by optical technology can be achieved for important computational problems including the fast Fourier transform and sorting. First a programming model that captures the `time-of-flight' characteristics of optical fibers and switching elements is presented. Then it is shown that the FFT and the radix sort algorithms can both be reduced to the computational kernel of `packing' intermediate data results that are continuously moving through an optical fiber. New algorithms are developed for the general packing problem, and the details of how to implement them in optics are presented. The resulting systems have the potential for operating at clock rates that are two or more orders of magnitude higher than conventional computers.

Original languageEnglish (US)
Pages168-176
Number of pages9
DOIs
StatePublished - 1996
EventProceedings of the 1996 3rd International Conference on Massively Parallel Processing Using Optical Interconnections, MPPOI'96 - Maui, HI, USA
Duration: Oct 27 1996Oct 29 1996

Other

OtherProceedings of the 1996 3rd International Conference on Massively Parallel Processing Using Optical Interconnections, MPPOI'96
CityMaui, HI, USA
Period10/27/9610/29/96

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint Dive into the research topics of 'High throughput optical algorithms for the FFT and sorting via data packing'. Together they form a unique fingerprint.

  • Cite this

    Bergman, K., Burdge, G. L., Carlson, D. A., Coletti, N. B., Jordan, H. F., Kannan, R., Lee, K. Y., Merkey, P. R., Prucnal, P. R., Reed, C. S., & Straub, D. E. (1996). High throughput optical algorithms for the FFT and sorting via data packing. 168-176. Paper presented at Proceedings of the 1996 3rd International Conference on Massively Parallel Processing Using Optical Interconnections, MPPOI'96, Maui, HI, USA, . https://doi.org/10.1109/mppoi.1996.559079