OSA's Digital Library

Applied Optics

Applied Optics

APPLICATIONS-CENTERED RESEARCH IN OPTICS

  • Vol. 38, Iss. 26 — Sep. 10, 1999
  • pp: 5594–5604

Multiwavelength Optical Content-Addressable Parallel Processor for High-Speed Parallel Relational Database Processing

Peng Yin Choo, Abram Detofsky, and Ahmed Louri  »View Author Affiliations


Applied Optics, Vol. 38, Issue 26, pp. 5594-5604 (1999)
http://dx.doi.org/10.1364/AO.38.005594


View Full Text Article

Acrobat PDF (483 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We present a novel, to our knowledge, architecture for parallel database processing called the multiwavelength optical content-addressable parallel processor (MW-OCAPP). The MW-OCAPP is designed to provide efficient parallel data retrieval and processing by means of 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. The 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 multiwavelength encoding scheme to enhance processing parallelism, (2) multicomparand word-parallel bit-parallel equality and magnitude comparison with an execution time independent of the data size or the word size, (3) the implementation of a suite of 11 database primitives, and (4) multicomparand two-dimensional data processing. The MW-OCAPP architecture realizes 11 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. We outline the architectural concepts and motivation behind the MW-OCAPP’s design and describe the architecture required for implementing the equality and intersection–difference processing cores. Additionally, a physical demonstration of the multiwavelength equality operation is presented, and a performance analysis of the proposed system is provided.

© 1999 Optical Society of America

OCIS Codes
(200.2610) Optics in computing : Free-space digital optics
(200.3050) Optics in computing : Information processing
(200.4540) Optics in computing : Optical content addressable memory processors
(200.4560) Optics in computing : Optical data processing
(200.4860) Optics in computing : Optical vector-matrix systems
(200.4960) Optics in computing : Parallel processing

Citation
Peng Yin Choo, Abram Detofsky, and Ahmed Louri, "Multiwavelength Optical Content-Addressable Parallel Processor for High-Speed Parallel Relational Database Processing," Appl. Opt. 38, 5594-5604 (1999)
http://www.opticsinfobase.org/ao/abstract.cfm?URI=ao-38-26-5594


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. S. Y. Su, Database Computers, Principles, Architectures, and Techniques (McGraw-Hill, New York, 1988), Chap. 1.
  2. L. Chisvin and R. J. Duckworth, “Content-addressable and associative memory: alternatives to the ubiquitous RAM,” IEEE Comput. 22(7), 51–64 (1989).
  3. 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 Trans. Knowledge Data Eng. 1, 111–132 (1989).
  4. A. Louri, “Optical content-addressable parallel processor: architecture, algorithms, and design concepts,” Appl. Opt. 31, 3241–3258 (1992).
  5. R. Elmasri and S. B. Navathe, Fundamentals of Database Systems, 2nd ed. (Addison-Wesley, New York, 1994).
  6. K. Giboney, L. Aronson, and B. Lemoff, “The ideal light source for datanets,” IEEE Spectrum 35(2), 43–53 (1998).
  7. P. B. Berra, K. Brenner, W. T. Cathey, H. J. Caufield, S. H. Lee, and H. Szu, “Optical database/knowledgebase machines,” Appl. Opt. 29, 195–205 (1990).
  8. D. Psaltis and G. W. Burr, “Holographic data storage,” IEEE Comput. 21(2), 52–59 (1998).
  9. A. V. Krishnamoorthy, P. J. Marchand, G. Yayla, and S. C. Esener, “Photonic content-addressable memory system that uses a parallel-readout optical disk,” Appl. Opt. 34, 7621–7638 (1995).
  10. P. A. Mitkas, L. J. Irakliotis, F. R. Beyette, Jr., S. A. Feld, and C. W. Wilmsen, “Optoelectronic data filter for selection and projection,” Appl. Opt. 33, 1345–1353 (1994).
  11. L. J. Irakliotis, S. A. Feld, F. R. Beyette, Jr., P. A. Mitkas, and C. W. Wilmsen, “Optoelectronic parallel processing with surface-emitting lasers and free-space interconnects,” J. Light. Tech. 13, 1074–1084 (1995).
  12. P. A. Mitkas, S. A. Feld, F. R. Beyette, Jr., and C. W. Wilmsen, “Optical digital comparison unit for equal-to, less-than and greater-than determination,” Appl. Opt. 33, 806–814 (1994).
  13. A. D. McAulay, Optical Computer Architectures (Wiley-Interscience, New York, 1991).
  14. R. D. Snyder, S. A. Feld, P. J. Stanko, E. M. Hayes, G. Y. Robinson, C. W. Wilmsen, K. M. Geib, and K. D. Choquette, “Database filter: optoelectronic design and implementation,” Appl. Opt. 36, 4881–4889 (1997).
  15. A. Louri and J. A. Hatch, “Optical content-addressable parallel processor for high-speed database processing,” Appl. Opt. 33, 8153–8164 (1994).
  16. A. Louri and J. A. Hatch, “Optical content-addressable parallel processor for high-speed database processing: theoretical concepts and experimental results,” IEEE Comput. Special Issue on Associative Processors 27(11), 65–72 (1994).
  17. A. Louri and J. A. Hatch, “Optical implementation of a single-iteration thresholding algorithm with applications to parallel database/knowledge-base processing,” Opt. Lett. 18, 992–994 (1993).
  18. K. W. Wong, L. M. Cheng, and M. C. Poon, “Design of digital-optical processor by using both intensity and polarization-encoding schemes,” Appl. Opt. 31, 3225–3232 (1992).
  19. A. W. Lohmann, “Polarization and optical logic,” Appl. Opt. 25, 1594–1597 (1990).
  20. P. Y. Choo, A. Detofsky, and A. Louri, “A multiwavelength optical content-addressable parallel processor (MW-OCAPP) for high-speed parallel relational database processing: architectural concepts and preliminary experimental system,” in Parallel and Distributed Processing, J. Relim, ed., Lecture Notes in Computer Science, Vol. 1586 (Springer-Verlag, Heidelberg, 1999), pp. 873–886.
  21. P. Y. Choo, A. Detofsky, and A. Louri, “A multiwavelength optical content-addressable parallel processor (MW-OCAPP) for high-speed parallel relational database processing: architectural concepts,” in Digest of Topical Meeting on Optics in Computing (Optical Society of America, Washington, D.C., 1999), pp. 66–69.
  22. P. Y. Choo, A. Detofsky, and A. Louri, “An optical architecture based on multiwavelength and polarization for parallel and high-speed relational database processing,” in Optics in Computing ’98, P. Chavel, D. A. B. Miller, and H. Thienpont, eds., Proc. SPIE 3490, 139–143 (1998).
  23. A. Detofsky, P. Y. Choo, and A. Louri, “Optical implementation of a constant-time multicomparand bit-parallel magnitude-comparison algorithm using wavelength- and polarization-division multiplexing with application to parallel database processing,” Opt. Lett. 23, 1372–1374 (1998).
  24. R. Watanabe, K. Nosu, and Y. Fujii, “Optical grating multiplexer in the 1.1–1.5-m wavelength region,” Elec. Lett. 16, 108–109 (1980).
  25. A. S. Miller and A. A. Sawchuk, “Capabilities of simple lenses in a free-space perfect shuffle,” in Optical Enhancements to Computing Technology, J. A. Neff, ed., Proc. SPIE 1563, 81–92 (1991).

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