A note on associative processors for data management

ABSTRACT

Associative “logic-per-track” processors for data management are examined from a technological and engineering point of view. Architectural and design decisions are discussed. Some alternatives to the design of comparators, garbage collection, and domain extraction for architectures like the Relational Associative Processor (RAP) are offered.

REFERENCES

• 1: CARLSON, E.D. Private communication.
• 2: CARLSON, E.D., BENNETT, J.L., GIDDINGS, G.M., AND MANTEY, P.E. The design and evaluation of an interactive geo-data analysis and display system. Information Processing 74, North-Holland Pub. Co., Amsterdam, 1974, pp. 1057-1061.
• 3: COPELAND, G.P. A cellular system for non-numeric processing. Tech. Rep. No. 1, Proj. CASSM, U. of Florida, Gainesville, Fla., 1974 (also available as Ph.D. Th., University Microfilms, Ann Arbor, Mich.).
• 4: George P. Copeland, Jr. , G. J. Lipovski , Stanley Y.W. Su, The architecture of CASSM: A cellular system for non-numeric processing, Proceedings of the 1st annual symposium on Computer architecture, p.121-128, December 09-11, 1973
• 5: FULr.ER, R.H., AN}) BIRD, R.M. An associative parallel processor with application to picture processing. Proc. AFIPS 1965 FJCC, Vol. 27, AFIPS Press, Montvsle, N.J., pp. 105-- 116.
• 6: HOAGLANI), A.S. Magnetic recording storage. IEEE Trans. Comptrs. C-~5, 12 (Dec. 1976), 1283-1288.
• 7: HOLL.~'qDER, G. Quasi-random access memory systems. Proc. AFIPS 1956 EJCC, Vol. 10, AFIPS Press, Montvale, N.J., p. 128ff.
• 8: Chyuan Shiun Lin , Diane C. P. Smith , John Miles Smith, The design of a rotating associative memory for relational database applications, ACM Transactions on Database Systems (TODS), v.1 n.1, p.53-65, March 1976 [doi>10.1145/320434.320447]
• 9: Esen A. Ozkarahan, An associative processor for relational data bases--rap. (volumes 1 and 2), 1976
• 10: OZKAI~Ar~AN, E.A., SCHUSTER, S.A., AND SX~ITH, K.C. RAP--an associative processor for data base management. Proc. AFIPS 1975 NCC, Vol. 44, AFIPS Press, Montvale, N.J., pp. 379-387.
• 11: E. A. Ozkarahan , K. C. Sevcik, Analysis of aarchitectural features for enhancing the performance of a database machine, ACM Transactions on Database Systems (TODS), v.2 n.4, p.297-316, Dec. 1977 [doi>10.1145/320576.320577]
• 12: PXLEY, M.O. The impact of LSI on large computing'systems. IEEE J. Solid-State Circuits SC-3 (Sept. 1968), 258-261.
• 13: SCHUSTER, S.A., OZrrARAHXN, E.A., AND S~IT~, K.C. A virtual memory system for a relational associative processor. Proc. AFIPS 1976 NCC, Vol. 45, AFIPS Press, Montvale, N.J., pp. 855--862.
• 14: SLOTNICrr, D.L. Logic per track devices. In Advances in Computers, Vol. 10, j. Tou, Ed., Academic Press, New York, 1970, pp. 291-296.
• 15: So, S.Y.W., ANX) LIPOVSKI, G.J. CASSM: A cellular system for very large data bases. Proc. Conf. Very Large Data Bases, Framingham, Mass., Sept. 1975, pp. 456-472.
• 16: WASHBURN, J. Battery backup for minicomputer semiconductor memories. Computer Design 16, 4 (April 1977), 108-112.
• 17: WATSON, J.K., LIPOVSKI, G.J., AND SU, S.Y.W. A multiple head disc system for fast context addressing for large data bases. Workshop in Computer Architecture for Non-Numeric Processing, Dallas, Tex., 1974.
• 18: W~LLE~, D.L. Private communication.
• 19: Dan Weller , Robin Williams, Graphic and relational data base support for problem solving, Proceedings of the 3rd annual conference on Computer graphics and interactive techniques, p.183-189, July 14-16, 1976, Philadelphia, Pennsylvania
• 20: WILLIAMS, R., AND GII)DINGS, G.M. A picture-building system. IEEE Trans. Software Eng. ~E-$ (March 1976), 62-66.

INDEX TERMS

Primary Classification:
  H. Information Systems

General Terms:
Design, Management

Keywords:
associative processors, database machines