A multi-wavelength optical content-addressable parallel processor (MW-OCAPP) for high-speed parallel relational database processing: Architectural concepts and preliminary experimental system

Peng Yin Choo, Abram Detofsky, Ahmed Louri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages873-886
Number of pages14
Volume1586
ISBN (Print)3540658319, 9783540658313
DOIs
Publication statusPublished - 1999
Event13th International Parallel Processing Symposium, IPPS 1999 Held in Conjunction with the 10th Symposium on Parallel and Distributed Processing, SPDP 1999 - San Juan, United States
Duration: Apr 12 1999Apr 16 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1586
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other13th International Parallel Processing Symposium, IPPS 1999 Held in Conjunction with the 10th Symposium on Parallel and Distributed Processing, SPDP 1999
CountryUnited States
CitySan Juan
Period4/12/994/16/99

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1586, pp. 873-886). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1586). Springer Verlag. https://doi.org/10.1007/BFb0097973