This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
SNAP: A Market-Propagation Architecture for Knowledge Processing
July 1992 (vol. 3 no. 4)
pp. 397-410
The semantic network array processor (SNAP), a highly parallel architecture targeted to artificial intelligence applications, and in particular natural language understanding, is presented. The knowledge is represented in a form of the semantic network. The knowledge base is distributed among the elements of the SNAP array, and the processing is performed locally where the knowledge is stored. A set of powerful instructions specific to knowledge processing is implemented directly in hardware. SNAP is packaged into 256 custom-designed chips assembled on four printed circuit boards and can store a 16 K node semantic network. SNAP is a marker propagation architecture in which the movement of markers between cells is controlled by propagation rules. Various reasoning mechanisms are implemented with these marker propagation rules.

[1] S. Chung and D. Moldovan, "Modeling semantic networks on the Connection Machine," Tech. Rep. PKPLab-90-2, Dep. Elec. Eng.-Syst., Univ. Southern California, 1990, alsoJ. Parallel Distributed Comput., Nov. 1992.
[2] S. E. Fahlman,NETL: A System for Representing and Using Real-World Knowledge. Cambridge, MA: MIT Press, 1979.
[3] J.A. Hendler,Integrating Marker-Passing and Problem-Solving, Lawrence Erlbaum Associates, Hillsdale, N.J., 1988.
[4] W. D. Hillis,The Connection Machine. Cambridge, MA: MIT Press, 1985.
[5] H. Kitano, "ΦDmDIALOG: An experimental speech to speech dialog translation system,"IEEE Comput. Mag., June 1991.
[6] H. Kitano, D. Moldovan, and S. Cha, "High performance natural language processing on semantic network array processor," inProc. IJCAI-91, 1991.
[7] W. Lee and D. Moldovan, "The design of a marker passing architecture for knowledge processing," inProc. Nat. Conf. Artif. Intell., 1990.
[8] T. A. Lipkis and J. G. Schmolze, "Classification in the KL-ONE knowledge representation system," inProc. Eighth Int. Joint Conf. Artif. Intell., vol. 1., 1983, pp. 330-332.
[9] D. Moldovan, "An associative array architecture for semantic network processing," Tech. Rep. PPP-83-8. Dep. Elec. Eng.-Syst., Univ. Southern California, 1983.
[10] D. Moldovan, W. Lee, C. Lin, and S. Chung, "Parallel knowledge processing on SNAP," inProc. Int. Conf. Parallel Processing, 1990.
[11] M. R. Quillian, "Semantic memory," Ph.D. dissertation, Carnegie Instit. Technol., Carnegie Mellon Univ., 1966.
[12] A. Ram, "AQUA: Asking questions and understanding answers," inProc. AAAI-87, 1987, pp 312-316.
[13] C. Riesbeck and C. Martin, "Direct memory access parsing," inExperience, Memory and Reasoning, J. Kolodner and C. Riesbeck, Eds. Hillsdale, NJ: Lawrence Erlbaum, 1986.
[14] L. W. Tucker and G. G. Robertson, "Architecture and applications of the Connection Machine,"IEEE Comput. Mag., vol. 21, no. 8, pp. 26-38, 1988.
[15] R. Wilensky, "KODIAK; A knowledge representation language," inProc. 6th Nat. Conf. Cognitive Sci. Soc., 1984.

Index Terms:
Index Termsknowledge representation; knowledge storage; market-propagation architecture;knowledge processing; semantic network array processor; parallel architecture; artificialintelligence; natural language understanding; knowledge base; SNAP; custom-designedchips; printed circuit boards; reasoning mechanisms; marker propagation rules; 16 kB;knowledge based systems; knowledge representation; natural languages; parallelarchitectures
Citation:
D. Moldovan, W. Lee, C. Lin, "SNAP: A Market-Propagation Architecture for Knowledge Processing," IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 4, pp. 397-410, July 1992, doi:10.1109/71.149959
Usage of this product signifies your acceptance of the Terms of Use.