Accession Number:

ADA224251

Title:

Systolic (VLSI) Arrays for Relational Database Operations. Revision

Descriptive Note:

Interim rept.

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1979-10-01

Pagination or Media Count:

33.0

Abstract:

This paper proposes the use of VLSI technology to perform relational database operations directly in hardware. It is shown that relational computations, such as intersection, remove-duplicates, union, join, and division, can all be pipelined elegantly and efficiently on networks of processors having an array structure. These systolic processor arrays are readily and cost-effective implementable with present technology, due to the extreme simplicity of their processors, and the high regularity of their interconnection structures.

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE