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 publicationParallel and Distributed Processing - 11 th IPPS/SPDP 1999 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, Proceedings
EditorsJosé Rolim
PublisherSpringer-Verlag
Pages873-886
Number of pages14
ISBN (Print)3540658319, 9783540658313
DOIs
StatePublished - 1999
Externally publishedYes
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)0302-9743
ISSN (Electronic)1611-3349

Other

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'A multi-wavelength optical content-addressable parallel processor (MW-OCAPP) for high-speed parallel relational database processing: Architectural concepts and preliminary experimental system'. Together they form a unique fingerprint.

Cite this