Abstract
This paper presents a novel architecture for parallel database processing called Multi-Wavelength Optical Content Addressable Parallel Processor (MW-OCAPP). MW-OCAPP is designed to provide efficient parallel retrieval and processing of data by moving the bulk of database operations from electronics to optics. It combines a parallel model of computation with the many degrees of processing freedom that light provides. MW-OCAPP uses a polarization and wavelength-encoding scheme to achieve a high level of parallelism. Distinctive features of the proposed architecture include (1) the use of a multiple-wavelength encoding scheme to enhance processing parallelism, (2) multiple-comparand word-parallel and bit-parallel magnitude comparison with an execution-time independent of the data size or word size, (3) the implementation of a suite of eleven database primitives, and (4) multi-comparand two-dimensional data processing. The MW-OCAPP architecture realizes eleven relational database primitives: difference, intersection, union, conditional selection, maximum, minimum, join, product, projection, division and update. Most of these operations execute in constant time independent of the data size. This paper outlines the architectural concepts and motivation behind MW-OCAPP’s design, as well as describes the architecture required for implementing the equality and magnitude comparison processing cores. Additionally, a physical demonstration of the multiwavelength equality operation is presented.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
S.Y. Su, DATABASE COMPUTERS Principles, Architectures, and Techniques. New York: McGraw-Hill, 1988.
L. Chisvin and R.J. Duckworth, “Content-Addressable and Associative Memory: Alternatives to the Ubiquitous RAM,” IEEE Computer, pp 51–64, July 1989.
P. B. Berra, A. Ghaffor, P. A. Mitkas, S. J. Marchinkowski and M. Guizani, “The Impact of Optics on Data and Knowledge Base Systems,” IEEE Transactions on Knowledge and Data Engineering, Vol. 1, No 1, pp 111–132, March 1989.
Ahmed Louri, “Optical content-addressable parallel processor: architecture, algorithms, and design concepts,” Applied Optics, Vol. 31, No. 17, pp. 3241–3258, 1992.
C. J. Date, An Introduction to Database Systems (Addison-Wesley, Mass., 1986).
R. Elmasri and S. B. Navathe, Fundamentals of Database Systems, 2 nd editon (Addison-Wesley, 1994)
K. Giboney, et. al., “The ideal light source for datanets,” IEEE Spectrum, February 1998, pp. 43–53.
Ahmed Louri and James Hatch Jr., “An Optical content-Addressable Parallel Processor for High-Speed Database Processing,” in Applied Optics, vol. 33, no. 35, pp 8153–8164, December 10, 1994.
Ahmed Louri and James Hatch Jr., “An Optical Content-Addressable Parallel Processor for High-Speed Database Processing: Theoretical concepts and Experimental Results,” in IEEE Computer, IEEE Computer Society, Special Issue on Associative Processors, vol. 27, no. 11, pp. 65–72, November 1994.
Ahmed Louri and James Hatch Jr., “Optical Implementation of a Single-Iteration Thresholding Algorithm with Applications to Parallel Database/Knowledge-base Processing,” Optics Letters, vol. 18, no. 12, pp. 992–994, June 15, 1993.
A. W. Lohmann, “Polarization and optical logic,” Applied Optics, vol. 25, pp. 1594–1597, Mar. 1990.
R. D. Snyder et al., “Database filter: optoelectronic design and implementation,” Applied Optics, Vol. 36, No. 20, pp. 4881–4889, 1997.
J. Neff, “Free-space optical interconnection for digital systems,” in Optoelectronic Packaging, A. Mickelson, N. Basavanhally, Y. Lee, editors, John Wiley and Sons, New York, 1997.
A. Detofsky, P. Choo, A. Louri, “Optical implementation of a multi-comparand bit-parallel magnitude comparison algorithm using wavelength and polarization-division multiplexing with application to parallel database processing,” Optics Letters, Vol. 23, No. 17, pp. 1372–1374, September 1, 1998.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Choo, P.Y., Detofsky, A., Louri, A. (1999). A multi-wavelength optical content-addressable parallel processor (MW-OCAPP) for high-speed parallel relational database processing: Architectural concepts and preliminary experimental system. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097973
Download citation
DOI: https://doi.org/10.1007/BFb0097973
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65831-3
Online ISBN: 978-3-540-48932-0
eBook Packages: Springer Book Archive