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 Citations (Scopus)

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
StatePublished - 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

Parallel Databases
Parallel Processors
Relational Database
High Speed
Wavelength
Processing
Parallelism
Equality
Encoding
Multiprocessing
Models of Computation
Time Constant
Execution Time
Join
Concepts
Architecture
Optics
Division
Retrieval
Union

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

A multi-wavelength optical content-addressable parallel processor (MW-OCAPP) for high-speed parallel relational database processing : Architectural concepts and preliminary experimental system. / Choo, Peng Yin; Detofsky, Abram; Louri, Ahmed.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1586 Springer Verlag, 1999. p. 873-886 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1586).

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

Choo, PY, 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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1586, Springer Verlag, pp. 873-886, 13th International Parallel Processing Symposium, IPPS 1999 Held in Conjunction with the 10th Symposium on Parallel and Distributed Processing, SPDP 1999, San Juan, United States, 4/12/99. https://doi.org/10.1007/BFb0097973
Choo PY, Detofsky A, Louri A. 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. Springer Verlag. 1999. p. 873-886. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/BFb0097973
Choo, Peng Yin ; Detofsky, Abram ; Louri, Ahmed. / A multi-wavelength optical content-addressable parallel processor (MW-OCAPP) for high-speed parallel relational database processing : Architectural concepts and preliminary experimental system. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1586 Springer Verlag, 1999. pp. 873-886 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{ccb8f069cd544899a624fc1afbbbab86,
title = "A multi-wavelength optical content-addressable parallel processor (MW-OCAPP) for high-speed parallel relational database processing: Architectural concepts and preliminary experimental system",
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.",
author = "Choo, {Peng Yin} and Abram Detofsky and Ahmed Louri",
year = "1999",
doi = "10.1007/BFb0097973",
language = "English (US)",
isbn = "3540658319",
volume = "1586",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "873--886",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - A multi-wavelength optical content-addressable parallel processor (MW-OCAPP) for high-speed parallel relational database processing

T2 - Architectural concepts and preliminary experimental system

AU - Choo, Peng Yin

AU - Detofsky, Abram

AU - Louri, Ahmed

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0042296208&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042296208&partnerID=8YFLogxK

U2 - 10.1007/BFb0097973

DO - 10.1007/BFb0097973

M3 - Conference contribution

AN - SCOPUS:0042296208

SN - 3540658319

SN - 9783540658313

VL - 1586

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 873

EP - 886

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -