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.
Descriptors:
Subject Categories:
- Computer Hardware