This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Distributed and Fault-Tolerant Computation for Retrieval Tasks Using Distributed Associative Memories
April 1988 (vol. 37 no. 4)
pp. 484-490
The distributed associative memory (DAM) model is proposed for distributed and fault-tolerant computation related to retrieval tasks. The fault tolerance is with respect to noise in the input key data and/or local and global failures in the memory itself. Working models for fault-tolerant image reconfiguration and database information retrieval have been developed and backed up by experimental

[1] R. P. B. Bojanczyk, R. P. Brent, and H. T. Kung, "Numerically stable solution of dense system of linear equations using mesh-connected processors,"SIAM J. Sci. Stat. Comput., vol. 5, no. 1, pp. 95-104, 1984.
[2] H. J. Caulfield and M. H. Weinberg, "Computer recognition of 2-D patterns using generalized matched filters,"Appl. Opt., vol. 21, no. 9, 1982.
[3] C. J. Date,An Introduction to Database Systems, vols. 1 and 2. Reading, MA: Addison-Wesley, vol. 1, 1981, vol. 2, 1983.
[4] S. E. Fahlman and G. E. Hinton, "Connectionist architectures for artificial intelligence,"IEEE Comput. Mag., vol. 20, no. 1, pp. 100-109, 1987.
[5] J. Feldman, Ed.,Cognitive Sci., vol. 9, Special Issue on Connectionist Models and Their Applications, 1985.
[6] W. M. Gentleman and H. T. Kung, "Matrix triangularization by systolic arrays," inReal Time Signal Processing IV, SPIE Proc., vol. 298, 1981, pp. 19-26.
[7] R. Hecht-Nielsen,Artificial Neural System Technology, TRW AI Center, 1986.
[8] C. Hester and D. Casasent, "Interclass discrimination using synthetic discriminant functions (SDF)," inProc. SPIE Infrared Technol. Target Detection Classification, vol. 302, 1981.
[9] W. D. Hillis,The Connection Machine. Cambridge, MA: MIT Press, 1985.
[10] J. J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities," inProc. Nat. Acad. Sci. USA, vol. 79, April 1982.
[11] D. Hubel and T. Wiesel, "Brain mechanisms of vision,"Scientif. Amer., Oct. 1979.
[12] K. Hwang and F. A. Briggs,Computer Architecture and Parallel Processing. New York: McGraw-Hill, 1984.
[13] K. Hwang and Y.-H. Cheng, "Partitioned matrix algorithms for VLSI arithmetic systems,"IEEE Trans. Comput., C-31, pp. 1215-1224, 1982.
[14] T. Kohonen,Self-Organization and Associative Memory. Berlin, Germany: Springer-Verlag, 1988, p. 132.
[15] R. P. Lippman, "An introduction to computing with neural nets,"IEEE ASSP Msg., vol. 4, pp. 4-22, 1987.
[16] D.E. Rumelhart and D. McClelland, eds.,Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Vols. 1-2, MIT Press, Cambridge, Mass., 1986.
[17] D. Marr,Vision. San Francisco, CA: W. H. Freeman, 1982.
[18] M. Minsky and S. Papert,Perceptions. Cambridge, MA: MIT Press, 1969.
[19] F. Rosenblatt,Principles of Neurodynamics. New York: Spartan, 1962.
[20] B. Rust, W. R. Burrus, and C. Schneeberger, "A simple algorithm for computing the generalized inverse of a matrix,"Commun. Ass. Comput. Mach., pp. 381-387, 1966.
[21] T. J. Sejnowski and C. R. Rosenberg, "NETtalk: A parallel network that learns to read aloud," EE and CS Dep., Johns Hopkins Univ. Tech. Rep. JHU/EECS-86/01, 1986.
[22] C. Stanfil and D. Waltz, "Toward memory-based reasoning,"Commun. ACM, vol. 29, pp. 1213-1228, 1986.
[23] G. S. Stiles and D. L. Denq, "On the effect of noise in the Moore-Penrose generalized inverse associative memory,"IEEE Trans. Pattern Anal. Mach. Intell., vol. 7, no. 3, pp. 358-360.
[24] H. Stone, "Parallel querying of large databases: A case study,"IEEE Comput. Mag., pp. 11-21, Oct. 1987.
[25] H. Wechsler and L. Zimmerman, "2-D invariant object recognition using distributed associative memory,"IEEE Trans. Pattern Anal. Mach. Intell., 1988, to be published.

Index Terms:
fault-tolerant computation; retrieval tasks; distributed associative memories; noise; input key data; image reconfiguration; database information retrieval; content-addressable storage; database management systems; distributed processing; fault tolerant computing; information retrieval.
Citation:
J.M. Char, V. Cherkassy, H. Wechsler, G.L. Zimmerman, "Distributed and Fault-Tolerant Computation for Retrieval Tasks Using Distributed Associative Memories," IEEE Transactions on Computers, vol. 37, no. 4, pp. 484-490, April 1988, doi:10.1109/12.2196
Usage of this product signifies your acceptance of the Terms of Use.