More Web Proxy on the site http://driver.im/

article

Free access

On data structures in associative memories

Author:

G. J. LipovskiAuthors Info & Claims

ACM SIGPLAN Notices, Volume 6, Issue 2

Pages 346 - 365

https://doi.org/10.1145/1115880.1115898

Published: 01 February 1971 Publication History

Abstract

This report discusses the capability of an associative memory to search some useful data bases. The report utilizes a simplified cell and a collection of "assembler language" instructions to show how sets and trees can be searched in the memory. An OR rail and an EXCLUSIVE OR rail are discussed in relation to their use to search ordered and unordered sets, strings and tree data structures. Linked data structures are also discussed. This report is oriented towards the software aspects of the associative memory to lead to further research in the design of high level languages that utilize the capability of the rails.

References

[1]

B. A. Crane and J. A. Githens, "Bulk Processing in Distributed Logic Memory" IEEE Trans. on Electronic Computers, Vol. EC-14, pp. 186--196, April, 1965.

[2]

G. Estrin and R. H. Fuller, "Algorithms for Content-Addressable Memories", Proc. WJCC, pp. 118--130, March, 1963.

[3]

J. A. Feldman and P. D. Rover, "An Algol-based Associative Language", Stanford Artificial Intelligence Project Memo AI-66, August, 1968.

[4]

R. H. Fuller and R. M. Bird, "An Associative Parallel Processor with Application to Picture Processing", Fall Joint Computer Conference, pp. 105--116, 1965.

Digital Library

[5]

R. H. Fuller and G. Estrin, "Some Applications for Content Addressable Memories", Proc. FJCC, pp. 495--505, November, 1963.

[6]

R. S. Gains and C. Y. Lee, "An Improved Cell Memory", IEEE Trans. Electronic Computers, Vol. EC-14, pp. 72--75, February, 1965.

[7]

K. E. Iverson, "A Programming Language", Wiley, 1962.

Digital Library

[8]

C. Y. Lee, "Intercommunicating Cells, Basis for a Distributed Logic Computer", Proc. of FJCC, pp. 130--136, 1962.

[9]

C. Y. Lee and M. C. Paull, "A Content Addressable Distributed Logic Memory with Applications to Information Retrieval", Proc. IEEE, Vol. 51, pp. 924--932, June, 1963.

[10]

M. H. Levin, "Retrieval of Ordered Lists from a Content Addressed Memory", RCA Rev., Vol. 23, pp. 215--229, June, 1962.

[11]

G. J. Lipovski, "The Architecture of a Large Distributed Logic Associative Processor", Coordinated Science Laboratory, R-424, July, 1969.

[12]

G. J. Lipovski, "The Architecture of a Large Associative Processor", Proc. SJCC, pp. 385--396, May, 1970.

Digital Library

[13]

B. T. McKeever, "The Associative Memory Structure", Proc. FJCC, Part I, pp. 371--388, 1965.

[14]

H. O. McMahon and A. E. Slade, "A Cyrotron Catalog Memory System", Proc. FJCC, p. 120, December, 1956.

[15]

R. Morris, "Scatter Storage Techniques", Communications of the ACM, No. II, pp. 38--44, January, 1968.

Digital Library

[16]

N. K. Natarajan and P. A. V. Thomas, "A Multiaccess Associative Memory", IEE Trans. on Computers, Vol. C-18, pp. 424--428, May, 1969.

[17]

L. G. Roberts, "Graphical Communication and Control Languages", Second Congress on Information Systems Sciences, Hot Spring, Virginia, 1964.

[18]

G. Salton, "Automatic Information Organization and Retrieval", McGraw-Hill, 1968.

Digital Library

[19]

D. A. Savitt, H. H. Love, and R. E. Troop, "ASP--A New Concept in Language and Machine Organization", Proc. SJCC, pp. 87--102, 1967.

[20]

D. A. Savitt, H. H. Love, and R. E. Troop, "Association-Storing Processor Study", Hughes Aircraft Technical Report No. TR-66-174, (AD-488538), June, 1966.

[21]

A. E. Slade, "The Woven Cryotron Memory", Proc. Int. Symp. on the Theory of Switching, Harvard University Press, 1959.

[22]

J. E. Smathers, "Distributed Logic Memory Computer for Process Control", Ph.D. Dissertation, Oregon State University, June, 1969.

Digital Library

[23]

J. N. Sturman, "An Iteratively Structured General-Purpose Digital Computer", IEEE Trans. on Computers, Vol. C-17, pp. 2-9, January, 1968.

Cited By

Lea R(1977)Associative Processing of Non-Numerical InformationComputer Architecture10.1007/978-94-010-1226-3_8(171-215)Online publication date: 1977
https://doi.org/10.1007/978-94-010-1226-3_8
Lipovski G(1972)Data structures in context-addressed cellular memoriesInternational Journal of Computer & Information Sciences10.1007/BF009872521:4(329-353)Online publication date: Dec-1972
https://doi.org/10.1007/BF00987252

Recommendations

A new method of morphological associative memories
ICIC'09: Proceedings of the Intelligent computing 5th international conference on Emerging intelligent computing technology and applications

The morphological associative memories (MAM) have many attractive advantages. However, they can not give a guarantee that morphological hetero-associative memories are perfect, even if input patterns are perfect. In addition, the problem with the ...
Algorithms and data structures for flash memories

Flash memory is a type of electrically-erasable programmable read-only memory (EEPROM). Because flash memories are nonvolatile and relatively dense, they are now used to store files and other persistent objects in handheld computers, mobile phones, ...
The stability and attractivity of neural associative memories

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGPLAN Notices

ACM SIGPLAN Notices Volume 6, Issue 2

February 1971

416 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/1115880

Issue’s Table of Contents

Copyright © 1971 Copyright is held by the owner/author(s).

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 February 1971

Published in SIGPLAN Volume 6, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
178
Total Downloads

Downloads (Last 12 months)56
Downloads (Last 6 weeks)12

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lea R(1977)Associative Processing of Non-Numerical InformationComputer Architecture10.1007/978-94-010-1226-3_8(171-215)Online publication date: 1977
https://doi.org/10.1007/978-94-010-1226-3_8
Lipovski G(1972)Data structures in context-addressed cellular memoriesInternational Journal of Computer & Information Sciences10.1007/BF009872521:4(329-353)Online publication date: Dec-1972
https://doi.org/10.1007/BF00987252

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 Issue’s Table of Contents