A reconfigurable VLSI architecture for a database processor

This work brings together the processing potential offered by regularly structured VLSI processing units and the architecture of a database processor---the Relational Associative Processor (RAP). The main motivations are to integrate a RAP cell processor on a few VLSI chips and improve performance by employing procedures exploiting these VLSI chips and the system level reconfigurability of processing resources. The resulting VLSI database processor consists of parallel processing cells that can be reconfigured into a large processor to execute the hard operations of projection and semijoin efficiently. It is shown that such a configuration can provide 2 to 3 orders of magnitude of performance improvement over previous implementations of the RAP system in the execution of such operations.

[1]  David J. DeWitt,et al.  DIRECT - A Multiprocessor Organization for Supporting Relational Database Management Systems , 1979, IEEE Trans. Computers.

[2]  D. J. De Witt,et al.  Direct—A Multiprocessor Organization for Supporting Relational Database Management Systems , 1979 .

[3]  David K. Hsiao,et al.  The Architecture of a Database Computer. Part I. Concepts and Capabilities. , 1976 .

[4]  Philip A. Bernstein,et al.  Using Semi-Joins to Solve Relational Queries , 1981, JACM.

[5]  J. D. Uiiman.  Principles of database systems , 1982 .

[6]  David J. DeWitt,et al.  Performance Analysis of Alternative Database Machine Architectures , 1982, IEEE Transactions on Software Engineering.

[7]  Glenford J. Myers.  Advances in computer architecture , 1978 .

[8]  Esen A. Ozkarahan.  An associative processor for relational data bases--rap. (volumes 1 and 2) , 1976 .

[9]  Glen G. Langdon.  Database Machines: An Introduction , 1979, IEEE Trans. Computers.

[10]  Siang Wun Song,et al.  On a high-performance vlsi solution to database problems , 1981 .

[11]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[12]  G. Jack Lipovski.  Architectural features of CASSM: A Context Addressed Segment Sequential Memory , 1978, ISCA '78.

[13]  Kenneth C. Smith,et al.  RAP.2—An Associative Processor for Databases and Its Applications , 1979, IEEE Transactions on Computers.

[14]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[15]  H. T. Kung,et al.  Systolic (VLSI) arrays for relational database operations , 1980, SIGMOD '80.

[16]  E. F. Codd,et al.  A Relational Model for Large Shared Data Banks , 1970 .

[17]  Kenneth C. Smith,et al.  A virtual memory system for a relational associative processor , 1976, AFIPS '76.

[18]  H. T. Kung,et al.  Systolic Arrays for (VLSI). , 1978 .

[19]  Philip L. Lehman.  A Systolic (VLSI) Array for Processing Simple Relational Queries , 1981 .

[20]  Kenneth C. Smith,et al.  RAP: an associative processor for data base management , 1975, AFIPS '75.

[21]  David K. Hsiao.  Data Base Machines are Coming, Data Base Machines are Coming! , 1979, Computer.

[22]  Chyuan Shiun Lin,et al.  The design of a rotating associative memory for relational database applications , 1976, TODS.

[23]  Edward Babb,et al.  Implementing a relational database by means of specialzed hardware , 1979, TODS.