The Architectural Features and Implementation Techniques of the Multicell CASSM

The architectural characteristics and the implementation techniques of a context addressed segment sequential memory system called CASSM are described. The system provides hardware support for many database management functions. It offers associative and parallel processing capabilities for the efficient retrieval and manipulation of data in large databases. The hardware is designed mainly to support a hierarchical model for database applications but also contains facilities for supporting a wide range of data searches and operations useful for other nonnumeric data processing applications. The software development of the assembly language CASAL and its assembler, the high-level nonprocedural language CASDAL and its compiler, the interface to the CASSM-user interface computer, etc., have been carried out for the system. The hardware design and implementation techniques have been verified using a one-cell prototype system and a simulator designed for testing the system in the multicell environment. The emphasis of this paper is in the detailed description of the hardware features and techniques used in the multicell CASSM system.

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

[2]  David K. Hsiao,et al.  Database Computers - A Step Towards Data Utilities , 1976, IEEE Trans. Computers.

[3]  G. Jack Lipovski,et al.  CASSM: a cellular system for very large data bases , 1975, VLDB '75.

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

[5]  Jayanta Banerjee,et al.  Concepts and capabilities of a database computer\ , 1978, TODS.

[6]  G. Jack Lipovski,et al.  The architecture of a large associative processor , 1970, AFIPS '70 (Spring).

[7]  Richard Moulder.  An implementation of a data management system on an associative processor , 1973, AFIPS National Computer Conference.

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

[9]  R. E. Troop,et al.  ASP: a new concept in language and machine organization , 1967, AFIPS '67 (Spring).

[10]  G. Jack Lipovski,et al.  Retrieval operations and data representations in a context-addressed disc system , 1975 .

[11]  Stanley Y. W. Su,et al.  CASDAL: CAS SM's DA ta L anguage , 1978 .

[12]  G. Estrin,et al.  Some applications for content-addressable memories , 1899, AFIPS '63 (Fall).

[13]  C. Y. Lee.  Intercommunicating cells, basis for a distributed logic computer , 1962, AFIPS '62 (Fall).

[14]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[15]  Stanley Y. W. Su.  Associative Programming in CASSM and its Applications , 1977, VLDB.

[16]  David K. Hsiao,et al.  Structure memory designs for a database computer , 1977, ACM '77.

[17]  G. Jack Lipovski,et al.  A Self Managing Secondary Memory system , 1976, ISCA.

[18]  Stanley Y. W. Su,et al.  A high level data sublanguage for a context-addressed segment-sequential memory , 1974, SIGFIDET '74.

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

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

[21]  G. Jack Lipovski.  On imaginary fields, token transfers and floating codes in intelligent secondary memories , 1977, CAW '77.

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

[23]  Richard R. Linde,et al.  Associative processor applications to real-time data management , 1973, AFIPS National Computer Conference.

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

[25]  Edward W. Davis.  STARAN parallel processor system software , 1974, AFIPS '74.

[26]  R. S. Gaines,et al.  An Improved Cell Memory , 1965, IEEE Trans. Electron. Comput..

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

[28]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

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

[30]  Kenneth C. Smith,et al.  RAP. 2 - an Associative Processor for data bases , 1978, ISCA '78.

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

[32]  P. Bruce Berra,et al.  A Quantitative Analysis of the Utilization of Associative Memories in Data Management , 1974, IEEE Transactions on Computers.

[33]  Richard H. Fuller,et al.  Study of associative processing techniques , 1965 .

[34]  Gerhard L. Hollander.  Quasi-random access memory systems , 1956, AIEE-IRE '56 (Eastern).

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

[36]  Kenneth J. Thurber,et al.  Associative and Parallel Processors , 1975, CSUR.

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

[38]  G. Jack Lipovski,et al.  Some implementations of segment sequential functions , 1976, ISCA.

[39]  G. Jack Lipovski,et al.  The architecture of a context addressed segment-sequential storage , 1972, AFIPS '72 (Fall, part II).