Topic
Content Addressable Parallel Processor
About: Content Addressable Parallel Processor is a research topic. Over the lifetime, 12 publications have been published within this topic receiving 69 citations.
Papers
TL;DR: The principles of designing an optical content-addressable parallel processor (OCAPP) for the efficient support of parallel symbolic computing are presented and the architecture is designed to exploit optics advantages fully in interconnects and high-speed operations.
Abstract: Associative processing based on content-addressable memories has been argued to be the natural solution for nonnumerical information processing applications. Unfortunately, the implementation requirements of these architectures when one uses conventional electronic technology have been cost prohibitive; therefore associative processors have not been realized. Instead, software methods that emulate the behavior of associative processing have been promoted and mapped onto conventional location-addressable systems. However, this does not bring about the natural parallelism of associative processing, namely, the ability to access many data words simultaneously. Optics has the advantage over electronics of directly supporting associative processing by providing economic and efficient interconnects, massive parallelism, and high-speed processing. The principles of designing an optical content-addressable parallel processor (OCAPP) for the efficient support of parallel symbolic computing are presented. The architecture is designed to exploit optics advantages fully in interconnects and high-speed operations. Several parallel search-and-retrieval algorithms are mapped onto an OCAPP to illustrate its capability of supporting parallel symbolic computing. A theoretical performance analysis of these algorithms is presented. This analysis reveals that the execution times of the parallel algorithms presented are independent of the problem size, which makes the OCAPP suitable for applications in which the number of data sets to be operated on is high (e.g., massive parallel processing). A preliminary optical implementation of the architecture with currently available optical components is also presented.
33 citations
TL;DR: An overview of the architecture followed by its optical implementation is presented, which delivers a speedup factor of n over conventional optical database architectures, where n is the number of rows in a database table.
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 constanttime sorting. Since relational database operations rely heavily on parallel equivalence or relativemagnitue 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.
13 citations
TL;DR: The architectural concepts and motivation behind the MW-OCAPP's design and the architecture required for implementing the equality and intersection-difference processing cores are described and a physical demonstration of the multiwavelength equality operation is presented.
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.
7 citations
TL;DR: An optical content-addressable parallel processor for expert systems that executes the three basic RBS operations, match, select, and act, in a highly parallel fashion and extracts and exploits all possible parallelism in a RBS.
Abstract: The slow execution speed of current rule-based systems (RBS’s) has restricted their application areas. To improve the speed of RBS’s, researchers have proposed various electronic multiprocessor systems as well as optical systems. However, the electronic systems still suffer in performance from the large amount of required time-consuming pattern-matching and comparison operations at the core of RBS’s. And optical systems do not fully exploit the available parallelism in RBS’s. We propose an optical content-addressable parallel processor for expert systems. The processor executes the three basic RBS operations, match, select, and act, in a highly parallel fashion. Additionally, it extracts and exploits all possible parallelism in a RBS. Distinctive features of the proposed system include the following: (1) two-dimensional representation of data (knowledge) and control information to exploit the parallelism of optics in the three RBS units; (2) capability of processing general-domain knowledge expressed in terms of variables, numbers, symbols, and comparison operators such as greater than and less than; (3) the parallel optical match unit, which performs the two-dimensional optical pattern matching and comparison operations; (4) a novel conflict-resolution algorithm to resolve conflicts in a single step within the optical select unit. The three units and the general-knowledge representation scheme are designed to make the optical content-addressable parallel processor for expert systems suitable for any high-speed general-purpose RBS.
4 citations
12 Apr 1999
TL;DR: The architectural concepts and motivation behind MW-OCAPP’s design are outlined, as well as the architecture required for implementing the equality and magnitude comparison processing cores, and a physical demonstration of the multiwavelength equality operation is presented.
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.
3 citations
Related Topics (5)
Performance Metrics
| Year | Papers |
|---|---|
| 2021 | 1 |
| 1999 | 4 |
| 1995 | 1 |
| 1994 | 1 |
| 1992 | 1 |
| 1991 | 2 |