research-article

Free access

Application of an associatively addressed, distributed memory

Author:

G. J. SimmonsAuthors Info & Claims

AFIPS '64 (Spring): Proceedings of the April 21-23, 1964, spring joint computer conference

Pages 493 - 513

https://doi.org/10.1145/1464122.1464170

Published: 21 April 1964 Publication History

Abstract

Memory techniques which have so far been developed with computer technology all share limitations imposed by the requirement that a memory address be specified uniquely for storage or retrieval of data. In many problems these addresses are merely "dummy variables" with the only meaningful order being one derived from the content of the data points themselves; examples of such operations are sorting, interpolating and catalog look-up. Largely because of the astronomical proportions of the computing task assumed by some real (and reasonable) problems in these and other closely allied areas, there has been an increasing interest in the type of memory in which information is stored (and retrieved) on the basis of content. Storage systems with this modus operandi are generically classified as "associative memories."

References

[1]

W. L. McDermid and H. E. Peterson, "A Magnetic Associative Memory System," IBM Journal 4, pp. 59--62, 1959.

[2]

J. R. Kiseda, H. E. Peterson, W. C. Seelbach, and M. Teig, "A Magnetic Associative Memory," IBM Journal 5, pp. 106--121, 1961.

[3]

R. R. Seeber and A. B. Lindquist, "Associative Memory with Ordered Retrieval," IBM Journal 6, pp. 126--136, 1962.

[4]

R. R. Seeber, "Cryogenic Associative Memory," National Conference of the Association for Computing Machinery, August 23, 1960.

[5]

R. L. Boyel, "A Semantically Associated Memory," pp. 161--169 in Biological Prototypes and Synthetic Systems 1, edited by E. E. Bernard and M. R. Kare, Plenum Press, New York, 1962.

[6]

B. Widrow, "Generalization and Information Storage in Networks of Adaline Neurons'," pp. 435--461, in Self-Organizing Systems, 1962, edited by M. C. Yovits, et al., Spartan Books, Washington, D. C, 1962.

[7]

McDermid and Peterson, op. cit.

[8]

Kiseda, et al., op. cit.

[9]

Seeber and Lindquist, op. cit.

[10]

Kiseda, et al., op. cit.

[11]

K. S. Lashley, Brain Mechanisms and Intelligence: a quantitative study of injuries to the brain, University of Chicago, Chicago, 1929.

[12]

F. Rosenblatt, "The Perception---a theory of statistical separability in cognitive systems," Cornell Aeronautical Laboratory Report No. VG-1196-G1, January 1958.

[13]

F. Rosenblatt, Principles of Neurodynamics --- perceptrons and the theory of brain mechanisms, Spartan Books, Washington, D. C, 1962.

[14]

F. Rosenblatt, "Perceptual Generalization over Transformation Groups," pp. 63--100 in Self-Organizing Systems, 1960, edited by M. C. Yovits and S. Cameron, Pergamon Press, New York, 1960.

[15]

B. Widrow, "Adaptive Sampled-Data Systems---A Statistical Theory of Adaption," 1959 WESCON Convention Record, Part 4.

[16]

B. Widrow and M. E. Hoff, "Adaptive Switching Circuits," Tech. Report No. 1553--1, Stanford Electronics Lab., Stanford, California, June 30, 1960.

[17]

B. Widrow, "Generalization and Information Storage in Networks of Adaline 'Neurons'," Self-Organizing Systems, pp. 435--461, Spartan Books, Washington, D. C., 1962.

[18]

D. M. Y. Sommerville, An Introduction to the Geometry of N Dimensions, Dover Publications, Inc., New York, N.Y., 1958.

[19]

R. V. Southwell, Relaxation Methods in Engineering Science---a treatise on approximate computation, Oxford University Press, Oxford, 1940.

[20]

F. S. Shaw, An Introduction to Relaxation Methods, Dover Publications, Inc., New York, 1953.

[21]

J. W. Smith, "ADAP II---an adaptive routine for the LARC computer," unpublished report (Navy Management Office) communicated by the author, September 1962.

[22]

Herbert Busemann and Paul J. Kelly, Projective Geometry and Projective Metrics, Academic Press, Inc., New York, New York, 1953.

[23]

W. V. D. Hodge and D. Pedoe, Methods of Algebraic Geometry, Cambridge University Press, Cambridge, 1947.

Cited By

Panchanathan SGoldberg M(1991)A content-addressable memory architecture for image coding using vector quantizationIEEE Transactions on Signal Processing10.1109/78.13443839:9(2066-2078)Online publication date: 1-Sep-1991
https://dl.acm.org/doi/10.1109/78.134438
Se-Young O(1984)A Walsh-Hadamard Based Distributed Storage Device for the Associative Search of InformationIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.1984.47675746:5(617-623)Online publication date: 1-May-1984
https://dl.acm.org/doi/10.1109/TPAMI.1984.4767574
Oja E(1979)On the Construction of Projectors Using Products of Elementary MatricesIEEE Transactions on Computers10.1109/TC.1979.167522628:1(65-66)Online publication date: 1-Jan-1979
https://dl.acm.org/doi/10.1109/TC.1979.1675226
Show More Cited By

Recommendations

Write-once-memory-code phase change memory
DATE '14: Proceedings of the conference on Design, Automation & Test in Europe

This paper describes a write-once-memory-code phase change memory (WOM-code PCM) architecture for next-generation non-volatile memory applications. Specifically, we address the long latency of the write operation in PCM --- attributed to PCM SET --- by ...
Enabling Hybrid PCM Memory System with Inherent Memory Management
RACS '16: Proceedings of the International Conference on Research in Adaptive and Convergent Systems

Replacing the traditional volatile main memory, e.g., DRAM, with a non-volatile phase change memory (PCM) has become a possible solution to reduce the energy consumption of computing systems. To further reduce the bit cost of PCM, the development trend ...
A case study on the application of real phase-change RAM to main memory subsystem
DATE '12: Proceedings of the Conference on Design, Automation and Test in Europe

Phase-change RAM (PCM) has the advantages of better scaling and non-volatility compared with the DRAM which is expected to face its scaling limit in the near future. There have been many studies on applying the PCM to main memory in order to complement ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

AFIPS '64 (Spring): Proceedings of the April 21-23, 1964, spring joint computer conference

April 1964

636 pages

ISBN:9781450378901

DOI:10.1145/1464122

Conference Chair:
Herbert R. Roller

Copyright © 1964 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

AFIPS: American Federation of Information Processing Societies

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 April 1964

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
108
Total Downloads

Downloads (Last 12 months)35
Downloads (Last 6 weeks)2

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Panchanathan SGoldberg M(1991)A content-addressable memory architecture for image coding using vector quantizationIEEE Transactions on Signal Processing10.1109/78.13443839:9(2066-2078)Online publication date: 1-Sep-1991
https://dl.acm.org/doi/10.1109/78.134438
Se-Young O(1984)A Walsh-Hadamard Based Distributed Storage Device for the Associative Search of InformationIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.1984.47675746:5(617-623)Online publication date: 1-May-1984
https://dl.acm.org/doi/10.1109/TPAMI.1984.4767574
Oja E(1979)On the Construction of Projectors Using Products of Elementary MatricesIEEE Transactions on Computers10.1109/TC.1979.167522628:1(65-66)Online publication date: 1-Jan-1979
https://dl.acm.org/doi/10.1109/TC.1979.1675226
Kohonen T(1974)An Adaptive Associative Memory PrincipleIEEE Transactions on Computers10.1109/T-C.1974.22396023:4(444-445)Online publication date: 1-Apr-1974
https://dl.acm.org/doi/10.1109/T-C.1974.223960
Parhami B(1973)Associative memories and processors: An overview and selected bibliographyProceedings of the IEEE10.1109/PROC.1973.915261:6(722-730)Online publication date: 1973
https://doi.org/10.1109/PROC.1973.9152
Yau SYang C(1966)Pattern Recognition by Using an Associative MemoryIEEE Transactions on Electronic Computers10.1109/PGEC.1966.264485EC-15:6(944-947)Online publication date: Dec-1966
https://doi.org/10.1109/PGEC.1966.264485
Hanlon A(1966)Content-Addressable and Associative Memory Systems a SurveyIEEE Transactions on Electronic Computers10.1109/PGEC.1966.264358EC-15:4(509-521)Online publication date: Aug-1966
https://doi.org/10.1109/PGEC.1966.264358

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents