ABSTRACT
This paper describes an on-going National Science Foundation sponsored project on the design and implementation of an associative memory system for handling large data base information storage and retrieval. The system uses a Clontext Addressed Segment Sequential Memory (CASSM) implemented on a head-per-track disc and an array of non-numeric microprocessors for processing data in parallel and in an associative manner. It provides hardware support to carry out Boolean searches, data base collection, and the execution of high-level data processing functions. It also contains facilities for processing data represented in several data models. The content and context addressing and parallel processing capabilities of CASSM offer potential solutions to several large data base problems. In this paper, the application view of CASSM is emphasized.
- Bird, R. M., Tanner, P. E., Cass, J. L., Tu, J. C., and Fuller, R. H. Study of associative processing techniques. Technical Rep. N. RADC-TR-66-209 (Sept. 1966).Google Scholar
- Codd, E. F. Further normalization of the data base relational model. In Data Base Systems, Courant Computer Sciences Symposia Series, Vol. 6, Prentice-Hall, 1972.Google Scholar
- Codd, E. F. A relational model of data for large shared data banks. Comm. ACM, Vol. 13, No. 6, (1970), pp. 377--387. Google ScholarDigital Library
- Copeland, G. P., Lipovski, G. J. and Su, Stanley, Y. W. The architecture of CASSM: A cellular system for non-numeric processing. Proc. of the First Annual Symposium on Computer Architecture (Dec. 1973), pp. 121--128. Google ScholarDigital Library
- Davis, E. W. STARAN parallel processor system software. AFIPS Conference Proc., Vol. 43 (1974), pp. 16--22.Google ScholarDigital Library
- DeFiore, C. F. and Berra, P. B. A data management system utilizing an associative memory. AFIPS Conference Proc., Vol. 42 (1973), pp. 181--185.Google ScholarDigital Library
- Feldman, J. D. and Fulmer, L. C. RADCAP -- An operational parallel processing system. AFIPS Conference Proc., Vol. 43 (1974), pp. 16--22.Google Scholar
- Fuller, R. H. Associative parallel processing. Computer Design, Vol. 6 (Dec. 1967), pp. 43--46.Google Scholar
- Fuller, R. H., Bird, R. M., and Worthy, R. M. Study of Associative Processing Techniques. Technical Rep. No. RADC-TR-65-210 (Aug. 1965).Google Scholar
- Fuller, R., and Estrin, G. Some applications for content addressable memories. Proc. of FJCC, Las Vegas, 1963.Google Scholar
- Gains, R. S. and Lee, C. Y. An improved cell memory. IEEE Trans. Electronic Computers EC-14 (1965), pp. 72--75.Google ScholarCross Ref
- Healy, L. D., Lipovski, G. J., and Doty, K. L. The architecture of a context addressed segment-sequential storage. Proc. FJCC (1972), pp. 691--701.Google ScholarDigital Library
- Hollander, G. L. Quasi-random access memory systems. Proc. EJCC (1975), pp. 128--135.Google Scholar
- Lee, C. Y. Intercommunicating Cells, basis for a distributed logic computer. Proc. FJCC (1962), pp. 130--136.Google ScholarDigital Library
- Lee, C. Y., and Paull, M. C. A content addressable distributed logic memory with applications to information retrieval. Proc. of the IEEE, Vol. 51 (1963), pp. 924--932.Google ScholarCross Ref
- Linde, R. R., Gates, R., and Peng, T. Associative processor applications to real-time data management. AFIPS Conference Proc., Vol. 42 (1973), pp. 187--195.Google ScholarDigital Library
- Lipovski, G. J. The architecture of a large associative processor. Proc. SJCC (1970), pp. 386--396.Google ScholarDigital Library
- Love, H. H. An associative processor using bulk storage. Rome Air Development Center, Report Number PADC-TR 180 (June 1969), pp. 146.Google Scholar
- Love, H. H. An efficient associative processor using bulk storage. Proc. of 1973 Sagamore Computer Conference on Parallel Processing (1973), pp. 103--112.Google Scholar
- Minsky, N. Rotating storage devices as partially associative memories. Proc. of 1972 FJCC, Vol. 41 Part 1 (1972), pp. 587--596.Google ScholarDigital Library
- Moulder, R. An implementation of a data management system of an associative processor. AFIPS Conference Proc., Vol. 42 (1973), pp. 171--176.Google ScholarDigital Library
- Noe, J. D. MIRF (Multiple Instantaneous Response File). Current Res. Devel. Sci. Document, Vol. 9 (Nov. 1961).Google Scholar
- Ozkarahn, E. A., Schuster, S. A., and Smith, K. C. A data base processor. Technical Rep. CSRG-43, University of Toronto (Nov. 1974).Google Scholar
- Parhami, B. A highly parallel computing system for information retrieval. Proc. FJCC (1972), pp. 681--690.Google ScholarDigital Library
- Parker, J. L. A logic per track retrieval system. IFIP Congress (1971), pp. TA-4-146 to TA-4-150.Google Scholar
- Rudolph, J. A. A production implementation of an associative processor: STARAN. Proc. FJCC (1972), pp. 229--241.Google ScholarDigital Library
- Savitt, D. A., Love, H. H., and Tropp, R. E. Association-storing processor study. Defense Documentation Center, Document No. AD 488438 (June 1966), pp. 202.Google Scholar
- Savitt, D. A., Love, H. H., and Tropp, R. E. ASP: A new concept in Language and machine organization. SJCC 1966 Proc. (1967), pp. 87--102.Google ScholarDigital Library
- Seeher, R. R. Associative logic for highly parallel systems. FJCC 1962 Proc. (1962), pp. 489--493.Google Scholar
- Seeber, R. R. Symbol Manipulation with an associative memory. ACM National Conference Proc. (1961), pp. 5B-4-1--5B-4-4. Google ScholarDigital Library
- Slade, A. E. and McMahon, H. O. A cryotron catalog memory system. FJCC 1960 Proc. (1960), pp. 120.Google Scholar
- Slotnick, D. L. Logic per track devices. In Advances in Computers, Vol. 10, New York: Academic Press (1970), pp. 291--296.Google Scholar
- Sturman, J. N. An iteratively structured general-purpose digital computer. IEEE Trans. Computers (1968), C-17:88 2--9.Google Scholar
- Su, Stanley Y. W., Copeland, G. P., and Lipovski, G. J. Retrieval operations and data representations in a context-addressed disc system. Proc. of the ACM's SIGPLAN and SIGIR Interface Meeting (Nov. 1973), pp. 144--160. Google ScholarDigital Library
Recommendations
Architectural features of CASSM: A Context Addressed Segment Sequential Memory
ISCA '78: Proceedings of the 5th annual symposium on Computer architectureA Context Addressed Segment Sequential Memory (CASSM) was built to evaluate several techniques for nonnumeric processing. Herein, it is described from the architectural point-of-view. The basic architecture is introduced, information, data and storage ...
Associative programming in CASSM and its applications
VLDB '77: Proceedings of the third international conference on Very large data bases - Volume 3A novel way of programming an associative processing system, CASSM, and its prospective applications are described Associative programming techniques allow programs to be activated or deactivated in an associative memory based on very high level data ...
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 ...
Comments