ACM Home Page
Please provide us with feedback. Feedback
Associative Processor Architecture—a Survey
Full text PdfPdf (1.87 MB)
Source ACM Computing Surveys (CSUR) archive
Volume 9 ,  Issue 1  (March 1977) table of contents
Pages: 3 - 27  
Year of Publication: 1977
ISSN:0360-0300
Authors
S. S. Yau  Departments of Computer Science and Electrical Engineering, Northwestern University, Evanston, Illinois
H. S. Fung  Departments of Computer Science and Electrical Engineering, Northwestern University, Evanston, Illinois
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 7,   Downloads (12 Months): 56,   Citation Count: 21
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/356683.356685
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
HANLON, A.A. "Content-addressable and associative memory systems: a survey," IEEE Trans. Computers EC-15 (August 1966), 509-521.
 
2
MINKER, J. "An overview of associative or content-addressable memory systems and a KWIC index to the literature," Computing Rewews 12, 10 (Oct. 1971), 453-504.
 
3
PARHAMI, B. "Associative memories and ~irocessors: an overview and selected bibography," Proc. IEEE 61 (June 1973), 722-730.
 
4
MINXER, J. "Association memories and processors: a descmption and appraisal," in Encyclopedia of computer science and technology, Vol. 2, Marcel Dekker, Inc., N.Y., 1975, pp. 283-324.
5
 
6
S~,BER, R. R. "Cryogenic associative memory," in Proc. ACM National Conf., 1960, ACM, N.Y., 1960.
 
7
LEWIN, M. H. ; BEELITZ, I-I. R. ; ANt) P~AJCH- MAN, J. A. "Fixed associative memory using evaporated organic dmde arrays," in Proc. AFIPS 1963 Fall Jt. Computer Conf., Vol. 24, Spartan Books, Inc., Baltimore, Md., 1963, pp. 101-106.
 
8
CHU, Y. H. "A destructive-readout associative memory," IEEE Trans. Computers EC.14 (August 1965), 600-605
 
9
WEINBERGER, A. "The hybrid associative memory concept," Computer Design (Jan. 1971), 77-85.
 
10
QUINONES, M. "An associative-capacitive ROM for reprogrammable logic apphcations," Computer Design (Jan. 1974), 98-101.
 
11
SLADE, A; AND McMn.HON, i. O. "A Cryotron catalog memory system," in Proc. 1956 Eastern Jt. Computer Conf., American Inst Electrical Engineers,NY.., 1957, pp 115-120.
 
12
LEWIN, M H. "Retrieval of ordered lists from a content-addressed memory," RCA Reviews 23 (June 1962), 215-229.
 
13
NEWHOUSE, V. L ;AND FRUIN, R.E. "A Cryogenic data addressed memory," in Proc. AFIPS 1962 Sprang Jt. Computer Conf., AFIPS Press, Montvale, N j , 1962, pp. 89-99.
14
 
15
JOSEPH, E. C., AND KAPLAN, A "Targettrack correlation with a search memory," in Proc. IEEE Natzonal Cony on Mihtary Electronics, 1962, pp. 255-261
 
16
KAPLAN, A. "A search memory subsystem for a general-purpose computer," m Proc. AFIPS 1963 Fall Jt Computer Conf , Vol 24, Spartan Books, Inc., Baltimore, Md, 1963, pp 193-200.
 
17
GALL, R G. "A hardware-integrated GPC/search memory," in Proc. AFIPS 1965 Fall Jt. Computer Conf , Vol 26 ,Pt. I, Spartan Books, Inc , Baltimore, Md, 1964, pp. 159-173.
 
18
PICK, G G "A read-only multi-megablt parallel search associative memory," m The 26th Annual Meeting of American Documentation, 1963.
 
19
ESTRIN, A.; AND FULLER, R. "Algorithms for content-addressable memorms," Proc. IEEE Paczfic Computer Conf., 1963, pp. 118-128.
 
20
LEE, C. Y., AND PAULL, M.C. "A content addressable distributed logic memory with applications to information retrmval," Proc. IEEE, 51 (June 1963), pp. 924-932
 
21
DERmKSON, R.B. "Aproposedassoclat~ve pushdown memory," Computer Deszgn (March 1968), pp 60-66
 
22
NATARAJAN, N. K.; AND THOMAS, P A V. "A multiaccess associative memory," IEEE Trans. Computers C-18 (May 1969), 424-428.
 
23
CHU, Y. H Computer organ~zatzon and m~croprogramm~ng, Prentice-Hall, inc., Englewood Cliffs, N.J., 1972.
 
24
FLYNN, M J "Some computer organizations and their effecttveaess," IEEE Tra~s. Computers C:21, 9 (September 1972), 948- 960.
 
25
BARNES, G H , BROWN, R. M.; KATO, M , KUCK, D.j., SLOTNICK, D. L. ;AND STOKES R. A. "The ILLIAC IV computer," IEEE Trans. Computers C,47, 8 (August 1968), 746-757.
 
26
CRANE, B A.; GILMARTIN, M. J., HUTTEN- HOFF, J. H.; Rux, P T., AND SHIVELY, R R "PEPE computer architecture," IEEE COMPCON (1972), 57-60.
 
27
WILSON, D E. "The PEPE support software system," IEEE COMPCON (1972), 61-64.
 
28
CORN:ELL, J A. "Parallel processing of ballistic missile defense radar data with PEPE," IEEE COMPCON (19~2), 69-72.
 
29
EVENSEN, A J ; AND TROY, J.L. "Introductmn to the architecture of a 288-element PEPE," in Proc. I978 Sagamore Computer Conf. on Parallel Processzng, Sprmger- Verlag, N.Y., 1973, pp 162-169.
 
30
DINGELDINE, J R.; MARTIN, H R ; AND PATTERSON, W. M "Operating system and support software for PEPE," in Proc. I973 Sagamore Computer Conf. on Parallel Processing, Sprmger-Verlag, N.Y., 1973, pp. 170-178.
 
31
VXCK, C. R., AND MERWIN, R. E. "An architecture descrlptmn of a parallel processing element," in Proc. 1973 Internatl. Workshop on Computer Archzlecture.
 
32
RUDOLPH, J A "A production implementation of an associative array processor" STARAN," in Proc. AFIPS 1972 Fall Jt Computer Conf., Vol. 41, Pt. 1, AFIPS Press, Montvale, N.J., 1972, pp. 229-241.
 
33
BATCHER, K E "Flexible parallel processing and STARAN," 1972 WESCON Tech. Papers, Sessmn 1--Parallel Processing Systems, Sept 1972, pp. 1/5-1-1/5-3
 
34
BATCttER, K. E. "STARAN parallel processor system hardware," m Proc. AFIPS 1975 Narwhal Computer Co~f , Vol 43, AFIPS Press, Montvale, N J., 1974, pp. 405-410.
 
35
DAVIS, E W "STARAN parallel processor system software," in Proc AFIPS 1975 Nat, onal Computer Conf, Vol 43, AFIPS Press, Montvale, N.J., 1974, pp 17-22.
 
36
FENG, T. "An overwew of parallel processing systems," 197P WESCON Tech. Papers, Sessmn l~Parallel Processing Systems, Sept. 1972, 1-2
 
37
FENG, T. The deszgn of a versatile l~ne mampulator, Tech. Report RADC-TR-73- 292, Sept. 1973.
 
38
FENG, T "Data manipulating functions in parallel processors and their implementations," IEEE Trans. Computers C-23, 3 (March 1974), 309-318.
 
39
FENG, T.; AND HSU, C. Design and evaluation of an amthmet~c unit, Techmcal Report RADC-TR-73-86, March 1975.
 
40
FENG, T. "A configurable multiple-m~croprocessor orgamzatmn," EUROMICRO, North-Holland Publ. Co., Amsterdam, The Netherlands 1975, pp. 207-217.
 
41
FULLER, R. H. "Content-addressable memory systems," Ph.D. Thesis, University of Cahfornia, Los Angeles, June 1960, 549 pp.
 
42
Nissti, S. "Organizing the Nanophile computers," Eleclromc Design, 11 (March 1963), 44-53
 
43
McD~RMID, W. L ; ~I) PETI~RSON, H. E "A magnetic assocmtive memory system," IBM J. R. and D 5 (Jan. 1961), 59-62.
 
44
KIS~.DA, J. R.; FETERSON, H. E.; SEELBACK, W. C.; AND TErn, M. "A magnetic associative memory," IBM J. R. and D. 5 (April 1961), 100-121.
 
45
HUNT, R. T.; SNIDER, D. L.; SUPRISE, J.; AND BoYv, H.N. Study of elastic switching for associatwe memory systems, U.S. Gov. Research Reports, Vol. 39, p. 188(A), AD 432041, May, 1964.
 
46
YOUNKER, E. L. ; H~CKLER, C. H. ; MASHER, D. P.; AND YARBOUROUGH, J.M. "Design of an experimental multiple instantaneous reference file," in Proc. AFIPS 1964 Spring Jr. Computer Conf., Spartan Books Inc., Baltimore, Md., 1964, pp. 515-528.
 
47
APICELLA, A.; AND FRANKS, J. "BILOC-- a high speed NDRO one core per bit associative element," in Proc. 1965 IEEE Intermag. Conf., pp. 14.5-1 to 14.5-6.
 
48
GOOD YEAR AEROSPACE CORP. Handbook of operating and maintenance instructzons for the associatwe memory. GAC Tech. Report, GER-13738, Akron, Ohio March, 1968.
 
49
EWING, R. G.; AND DAVIES, P. M. "An associative processor," in Proc AFIPS 1964 Fall .It. Computer Conf., Spartan Books Inc., Baltimore, Md., 1964, pp. 147- 158.
 
50
LEE, E. S. "Associative techniques with complementing flip-flops," in Proc. AFIPS 196~ Spring Jt. Computer Conf., Spartan Books Inc., Baltimore, Md., 1963, pp. 381- 394.
 
51
LUSS:ER, R. R.; AND SCHNmDER, R. P. "All magnetic content addressed memory," Electronic Indust, 22 (March 1963), 92-98.
 
52
McATEER, Z. E.; CAPOBIANO, J. A., AND KOPPSL, R. L. "Associative memory system implementation and characteristms," in Proc. AFIPS 1964 Fall Jt. Computer Conf., Spartan Books inc., Baltimore, Md., 1964, pp. 81-92.
 
53
WOLFF, M. F. "What's new in computer memorms," Electron,cs (Nov. 1963), 35-39.
 
54
RAFFEL, J I.; AND CROWTHER, T. S. "A proposal for an assocmtive memory using magnetic films, EE Tro~s. Computers EC-13 (Oct. 1964), p. 611, (short notes).
 
55
PICK, G. G. "A semipermanent memory utilizing correlation addressing," in Proc. AFIPS 1964 Fall Jr. Computer Conf., Spartan Books Inc., Baltimore, Md., 1964, pp. 107-121.
 
56
TUTTLE, G T. "How to quiz a whole memory at once," Electronics (Nov. 1963), 43-46.
 
57
 
58
BEHNKE, E. A.; AND ROSENBERGER, G. B. Cryogenic associative processor, IBM Final Report, Sept. 1963.
 
59
ANDSRSON, G. A.; AND KA:N, R. Y. "A content-addressed memory design for data base applications," in Proc. 1976 Internatl. Conf. on Parallel Processing, IEEE, New York, 1976, pp. 191-195.
 
60
FINNILA, C. A. "The associative linear. array processor," to appear in IEEE Trans} Computers, February 1977.
 
61
SLAVS, A. E.; AND SMALLMAN, C.R. "Thin film Cryotron catalog memory," Automatw Control 13 (August 1960), 48-50.
 
62
ROS:N, R. F. "An organization of an associative Cryogenic computer," in Proc. AFIPS 1962 Spring Jt Computer Conf., Spartan Books Inc., Baltimore, Md., 1962, pp. 203-212.
 
63
DAvIss, R. M. "A superconductive associative memory," in Proc. AF1PS 1962 Spring Jr. Computer Conf., Spartan Books Inc., Baltimore, Md., 1962, pp. 79-88.
 
64
AHRONS, R.W. "Superconductive associative memories," RCA Reviews 24 (Sept. 1962), 325-354.
 
65
BARNARD, j. D.; BEHNKE, F. A ; LINDQUIST, A. B. ; AND SEEBER, R.R. "Structure of a Cryogemc associative processor," Proc. IEEE 52 (Oct. 1964), 1182-1190.
 
66
YAu, S. S.; AND YANG, C.C. "A Cryogenic associative memory system for information retrieval," in Proc. National Electronic Conf., 1966, Vol 22, pp. 764-769.
 
67
YANk, C. C.; AND YAU, S. S "A Cutpoint cellular associative memory," IEEE Trans. Computers EC-I{i (August 1966), 522-528.
 
68
LEE, C. Y. "Intercommumcating cells, basra for a distributed logic computer," in Proc. AFIPS 1962 Fall Jt. Computer Conf., Spartan Books Inc., Baltimore, Md, 1962, pp. 130-136.
 
69
EDWARDS, R. P. "Content-addressable distributed-logic memories," Proc. IEEE 52 (Jan. 1964), 83-84.
 
70
SPIEGELTHAL, E. S. "A Content addressable distributed logic memory with a~plications to information retrieval," r'roc. IEEE 52 (Jan. 1964), 74.
 
71
LEE, C. Y. "Content-addressable and distributed logic memories," Applied automata theory, J. T. Tou, (Ed.), Academic Press, N.Y., 1968.
 
72
GAINS, 1:~,. S,; AND LEE, C. Y. "An improved cell memory," IEEE Trans. Computers (Feb. 1965), 72-75.
 
73
CRANE, B. A.; AND GR:THENS, J.A. "Bulk ~E rocessing in distributed logic memory," EE Trans.Computers EC-14 (April 1965), 186-196
 
74
LIPoVSKr, G. J. "The architecture of a large associative processor," in Proc. AFIPS 1970 Spring Jr. Computer Conf., AFIPS Press, Montvale, N.J, 1970, pp. 385-396.
 
75
CRANE, B. A.; AND LAANE, R. R. "A Cryoelectronic distributed logic memory," in Proc. AFIPS 1967 Spr~ng Jt. Computer Conf., Spartan Books Inc., Baltimore, Md., 1967, pp. 517-524.
 
76
EDELBERG, M.; AND SCHISSLER, L R. "Intelligent memory," in Proc. AFIPS 1976 National Computer Conf., AFIPS Press, Montvale, N.j., 1976, pp. 393-400.
 
77
SHOOMAN, W. "Parallel computing with vertical data," in Proc. 1960 Eastern Jr. Computer Conf., Eastern Jr. Computer Conf., N.Y., 1960, pp. 111-115.
 
78
HARDING, P. A.; AND ROLUND, M.W. "A 2-~D core search memory," in Proc. AFIPS 1968 Fall Jt. Computer Contr., Thompson Book Co., Washington, D.C., 1968, pp. 1213-1218.
 
79
STONE, H. S. "Associative processing for general purpose computers through the use of modified memories," in Proc. AFIPS 1968 Fall Jr. Computer Conf., Thompson Book Co., Washington, D.C, pp. 949-955.
 
80
FULMER, L. C.; AND MEILANDER, W. C. "A modular plated wire associative processor," in Proc. 1970 IEEE Internatl. Computer Group Conf. IEEE, N.Y., 1970, pp. 325-335.
 
81
RUDOLPH, J. A.; FULMER, L. C.; AND MEILANDER, W. C. "The coming of age of the associative processor," Electronics (Feb. 1971), 91-96.
 
82
BATCHER, K. E. "The multi-dimensional access memory in STARAN," In Proc. 1975 Sagamore Computer Conf. on Parallel Processing, Sprlnger-Verlag, N.Y., 1975, pp. 167.
 
83
FELDMAN, J. D.; AND FULMER, a. C. :sRsiAnDCfAaPilityn,,,Openat~r~al. p~al~l pr~4 National Computer Conf., AFIPS Press, Montvale, N.J., 1974, pp. 7-15.
 
84
FELDMAN, J. D.; AND REIMAN, O. A. "RADCAP: an operational parallel processing facihty," in Proc. 1973 Sagamore Computer Conf. on Parallel Processing Springer-Verlag, N.Y., 1973, pp. 140-1461
 
85
BATCHER, K. E. "STARAN/RADCAP Hardware Architecture," in Proc. 1978 Sagamore Computer Conf. on Parallel Processing, Springer-Verlag, N.Y., 1973, pp. 147-152.
 
86
DAVIS, E. W. "STARAN/RADCAP system software," in Proc. 1973 Sagamore Computer Conf on Parallel Processing, Springer- Verlag, N.Y., 1973, pp. 153-159.
 
87
KLAYTON, A.R. "Concept for a computer architecture research facility," in Proc. 1976 Internatl. Conf. on Parallel Processing, IEEE, New York, 1976, 189-190.
 
88
GAMBINO, L. A.; AND BOULIS, R. L "STARAN complex, defense mapping agency, U. S. Army Engineer Topographic laboratories," m Proc. 1975 Sagamore Computer Conf. on Parallel Processing, Springer-Verlag, N.Y., 1975, pp. 132-141.
 
89
HIGBIE, L. C. "The OMEN computers: associative array processors," IEEE COMPCON (1972), 287-290.
 
90
LovE, H. H., JR., "An efficient associative processor using bulk storage," in Proc 1978 Sagamore Computer Conf. on Parallel Processing, Springer-Verlag, N Y., 1973, pp. 103-112.
 
91
LINDE, a. R.; GATES, R., AND PENG, W. F. "Associative processor applications to real-time data management," Proc. AFIPS 1973 Narwhal Computer Conf., AFIPS Press, Montvale, N.J., 1973, pp. 187-195.
 
92
GAERTAER, W. W.; PATEL, M. P.; AND RETLER, C.T. "Construction of a versatile data manipulator for parallel/associative processors," in Proc. 1976 Internatl. Conf. on Parallel Processing, IEEE, New York, 1976, p. 72.
 
93
STONE, H. S. "Parallel processing with the perfect shuffle," IEEE Trans. Computers, (Feb. 1971), 153-161.
 
94
L.A_WRIE, D. "Access and alignment of data in an array processor," IEEE Trans. Computers, (Dec. 1975), 1145-1155.
 
95
LANG, T. "interconnectionsbetweenprocessors and memory modules using the shuffle-exchange ~etwork," IEEE Trans. Computers, (May, 1976), 496-503.
 
96
SIEGEL, H. J. "Analysis techniques for SIMD machine interconnection networks and the effects of processor address masks," in Proc. 1975 Sagamore Conf. on Parallel Processing, Springer-Verlag, N.Y., 1975, pp. 106-109.
 
97
SIEGEL, H.J. " Single instruction streammultiple data stream machine interconnection network design," m Proc. 1976 Inlernatl. Conf. on Parallel Processing, IEEE, New York, 1976, 273-282.
 
98
YOUNG, F. H. C~rculat~ng associative memorzes, Dept. of Mathematics Report, Oregon State Univ., 1962.
 
99
CROFUT, W. A.; AND SOTT~LE, M.R. "Design techniques of a delay-line content addressed memory," IEEE Trans. Computers (August 1966), 529-534.
 
100
Rux, P. T. "A glass delay line contentaddressable memory system," IEEE Trans. Computers (June 1969), 512-520.
101
 
102
WEINGARTEN, W. On an associative memory for the NEBULA computer, Dept. of Mathematics Report, Oregon State Umv., 1964.
 
103
SLOTNICK, D. L. "Logic per track devices," Advances in computers, ~ol. 10, Academic Press, N.Y., 1970, pp. 291-296.
 
104
PARKER, J.L. "A logic per track retrieval system," in Proc. IFIP 1971 Congress, Vol. 1, North-Holland Publ. Co., Amsterdam, The Netherlands, 1971, pp. 711-716.
 
105
PARHAMI, B. "A highly parallel computing system for information retrieval," in Proc, AFIPS 1972 Fall J. Computer Conf., AFIPS Press, Montvale, N.J., 1972, pp. 681-690.
 
106
MINSKY, N. "Rotating storage devices as partially associative memories," in Proc. AFIPS 1972 Fall Jt. Computer Conf, AFIPS Press, Montvale, N.J., 1972, pp. 587-595.
 
107
HSALY, L.D.; LIPOVSKI, G. J.; AND DOTY, K. L."The architecture of a context addressed segment-sequential storage," m Proc. AFIPS 1972 Fall Jr. Computer Conf., AFIPS Press, Montvale, N.J., 1972, pp. 691-701.
 
108
LLOYD, G. R.; AND MERWIN, R.E. "Evaluatmn of performance of parallel processors in a real-time environment," m Proc. AFIPS 1973 Natwnal Computer Conf., AFIPS Press, Montvale, N.J, 1973, pp. 101-108.

CITED BY  21