Analysis of aarchitectural features for enhancing the performance of a database machine

RAP (Relational Associative Processor) is a “back-end” database processor that is intended to take over much of the effort of database management in a computer system. In order to enhance RAP's performance its design includes mechanisms for permitting features analogous to multiprogramming and virtual memory as in general purpose computer systems. It is the purpose of this paper to present the detailed design of these mechanisms, along with some analysis that supports their value. Specifically, (1) the response time provided by RAP under several scheduling disciplines involving priority by class is analyzed, (2) the cost effectiveness of the additional hardware in RAP necessary to support multiprogramming is assessed, and (3) a detailed design of the RAP virtual memory system and its monitor is presented.

[1]  N. K. Jaiswal,et al.  Priority queues , 1968 .

[2]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[3]  G. Jack Lipovski,et al.  The architecture of CASSM: A cellular system for non-numeric processing , 1973, ISCA '73.

[4]  Jack A. Rudolph A production implementation of an associative array processor: STARAN , 1972, AFIPS '72 (Fall, part I).

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

[6]  James L. Parker,et al.  A Logic-Per-Track Retrieval System , 1971, IFIP Congress.

[7]  P. Bruce Berra,et al.  A data management system utilizing an associative memory , 1973, AFIPS National Computer Conference.

[8]  Daniel L. Slotnick Logic per Track Devices , 1970, Adv. Comput..

[9]  Stanley Y. W. Su,et al.  The architecture of CASSM: A cellular system for non-numeric processing , 1973, ISCA 1973.

[10]  R. H. Fuller Associative parallel processing , 1967, AFIPS '67 (Spring).

[11]  N. Minsky Rotating Storage Devices As Partially Associative Memories , 1972, SIGFIDET Workshop.

[12]  Naftaly H. Minsky Rotating storage devices as partially associative memories , 1972, AFIPS '72 (Fall, part I).

[13]  Behrooz Parhami A highly parallel computing system for information retrieval , 1972, AFIPS '72 (Fall, part II).

[14]  Kenneth C. Smith,et al.  A virtual memory system for a relational associative processor , 1976, SIGF.

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

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

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