OSA's Digital Library

Applied Optics

Applied Optics

APPLICATIONS-CENTERED RESEARCH IN OPTICS

  • Vol. 33, Iss. 35 — Dec. 10, 1994
  • pp: 8153–8163

Optical content-addressable parallel processor for high-speed database processing

Ahmed Louri and James A. Hatch, Jr.  »View Author Affiliations


Applied Optics, Vol. 33, Issue 35, pp. 8153-8163 (1994)
http://dx.doi.org/10.1364/AO.33.008153


View Full Text Article

Enhanced HTML    Acrobat PDF (1595 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We extend the concept of optical content-addressable parallel processing [Appl. Opt. 31, 3241 (1992)] to a novel architecture designed specifically for the parallel and high-speed implementation of database operations called optical content-addressable parallel processor for relational database processing (OCAPPRP). An OCAPPRP combines a parallel model of computation, associative processing, with parallel and high-speed technology optics. The architecture is developed to provide optimal support for high-speed parallel equivalence (pattern matching) and relative-magnitude searches (greater than and lesser than). Distinctive features of the proposed architecture include (1) a two-dimensional match–compare unit for two-dimensional pattern matching, (2) constant-time retrieval of database entries, (3) an optical word and bit-parallel relative-magnitude single-step algorithm, and (4) the capability of constant-time sorting. Since relational database operations rely heavily on parallel equivalence or relative-magnitude searches, database processing is an excellent candidate for implementation on an OCAPPRP. The architecture delivers a speedup factor of n over conventional optical database architectures, where n is the number of rows in a database table. We present an overview of the architecture followed by its optical implementation. The representative relational database operations, intersection, and selection are outlined to illustrate the architecture’s potential for efficiently supporting high-speed database processing.

© 1994 Optical Society of America

History
Original Manuscript: October 22, 1993
Revised Manuscript: June 22, 1994
Published: December 10, 1994

Citation
Ahmed Louri and James A. Hatch, "Optical content-addressable parallel processor for high-speed database processing," Appl. Opt. 33, 8153-8163 (1994)
http://www.opticsinfobase.org/ao/abstract.cfm?URI=ao-33-35-8153


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. P. B. Berra, K.-H. Brenner, W. T. Cathey, H. J. Caulfield, S. H. Lee, H. Szu, “Optical database/knowledgebase machines,” Appl. Opt. 29, 195–205 (1990). [CrossRef] [PubMed]
  2. P. B. Berra, A. Ghafoor, M. Guizani, S. J. Marcinkowski, P. A. Mitkas, “Optics and supercomputing,” Proc. IEEE 77, 1797–1815 (1989). [CrossRef]
  3. T. Kohonen, Content-Addressable Memories (Springer-Verlag, New York, 1980). [CrossRef]
  4. A. Louri, “Optical content-addressable parallel processor: architecture, algorithms, and design concepts,” Appl. Opt. 31, 3241–3258 (1992). [CrossRef] [PubMed]
  5. S. Y. Su, Database Computers: Principles, Architectures, and Techniques (McGraw-Hill, New York, 1988).
  6. J. R. Ullman, “Fast implementation of relational operations via inverse projections,” Comput. J. 31, 147–154 (1988). [CrossRef]
  7. A. Louri, “Three-dimensional optical architecture and data-parallel algorithms for massively parallel computing,” IEEE Micro. 11, 24–68 (1991). [CrossRef]
  8. F. B. McCormick, Photonics in Switching (Academic, Boston, 1993), Vol. II, Chap. 4.
  9. J. A. Neff, R. A. Athale, S. H. Lee, “Two-dimensional spatial light modulators: a tutorial,” Proc. IEEE 78, 826–854 (1990). [CrossRef]
  10. A. Louri, J. A. Hatch, “Optical implementation of a single-iteration thresholding algorithm with applications to parallel data-base/knowledgebase processing,” Opt. Lett. 18, 992–994 (1993). [CrossRef] [PubMed]
  11. R. A. Athale, M. W. Haney, “Optical implementation of numerical inequality detection and its applications to database machines,” Opt. Lett. 17, 1611–1613 (1992). [CrossRef] [PubMed]
  12. C. J. Date, An Introduction to Database Systems (Addison-Wesley, Reading, Mass., 1986).
  13. S. Akyokus, P. B. Berra, “Optical content addressable memories for data/knowledge base processing,” presented at the Fifth International Symposium on Parallel Processing, Anaheim, Calif., 1991.
  14. A. W. Lohmann, “Polarization and optical logic,” Appl. Opt. 25, 1594–1597 (1986). [CrossRef] [PubMed]
  15. K. W. Wong, L. M Cheng, M. C. Poon, “Design of digital-optical processors by using both intensity and polarization-encoding schemes,” Appl. Opt. 31, 3225–3232 (1992). [CrossRef] [PubMed]
  16. K. M. Johnson, G. Moddel, “Motivations for using ferroelectric liquid crystal spatial light modulators in neurocomputing,” Appl. Opt. 28, 4888–4899 (1989). [CrossRef] [PubMed]
  17. C. Warde, A. Fisher, “Spatial light modulators: applications and functional capabilities,” in Optical Signal Processing, J. Horner, ed. (Academic, 1987), New York, pp. 478–524.
  18. G. Gheen, “Optical matrix–matrix multiplier,” Appl. Opt. 29, 886–887 (1990).
  19. H. J. Caulfield, “Massively parallel optical data base management,” in Digital and Optical Shape Representation and Pattern Recognition, R. D. Juday, ed., Proc. Soc. Photo-Opt. Instrum. Eng.938, 52–54 (1988).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited