A comparison of hardware and software associative memories in the context of computer graphics

The Associative Processing of Line Drawings (APLD) System utilizes a hardware associative memory and creates, modifies, deletes, stores, and retrieves two-dimensional line drawings consisting of points, lines, rectangles, and triangles. The APLD functions were duplicated on the TX-2 computer at M.I.T.'s Lincoln Laboratory under the LEAP Language and Data Structure. A comparison of the hardware approach with the software simulation illustrates the advantages of the hardware associative memory in three areas: (1) processing speed, (2) storage requirements, and (3) flexibility. The major problem areas of hardware associative memory technology, namely input/output and cost effectiveness, are also addressed.

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

[2]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

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

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

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

[6]  James D. Feldman,et al.  RADCAP: an operational parallel processing facility , 1974, AFIPS '74.

[7]  Orin E. Marvel.  Happe Honeywell Associative Parallel Processing Ensemble , 1973, ISCA '73.

[8]  P. Bruce Berra,et al.  Some problems in associative processor applications to data base management , 1899, AFIPS '74.

[9]  P. Bruce Berra,et al.  Associative processing of line drawings , 1899, AFIPS '71 (Spring).

[10]  Neil Jack Stillman.  A feasibility study of the applicability of a hardware associative memoryto computer graphics , 1972 .

[11]  Paul Rovner,et al.  User program measurement in a time-shared environment , 1971, CACM.

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

[13]  George G. Dodd.  APL: a language for associative data handling in PL/I , 1966, AFIPS '66 (Fall).

[14]  Jerome A. Feldman,et al.  The LEAP language and data structure , 1968, IFIP Congress.

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

[16]  J. Minker.  An overview of associative or content addressable memory systems and a KWIC index to the literature , 1971 .