Parallel Knowledge Processing in SNAP.

Dan I. Moldovan, Wing Lee, Changhwa Lin: Parallel Knowledge Processing in SNAP. IEEE Trans. Knowl. Data Eng. 5(1): 65-75(1993)
  author    = {Dan I. Moldovan and
               Wing Lee and
               Changhwa Lin},
  title     = {Parallel Knowledge Processing in SNAP},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {5},
  number    = {1},
  year      = {1993},
  pages     = {65-75},
  ee        = {db/journals/tkde/MoldovanLL93.html},
  bibsource = {DBLP,}


The Semantic Network Array Processor (SNAP) is a specialized, highly parallel architecture for knowledge representation and reasoning. The instruction set has been carefully designed to reflect the requirements of semantic network processing. SNAP is a marker propagation architecture, where the passing of markers between cells plays a fundamental role. The movement of markers between cells is controlled by a set of propagation rules. We have implemented various reasoning mechanisms using these propagation rules. A simulator was developed and knowledge processing examples such as inheritance, recognition, classification, and others were tested. By comparing our simulation results with the same examples run on the Connection Machine, we have found that SNAP outperforms the Connection Machine over a broad range of knowledge processing examples by a factor of 1000 or more.

Copyright © 1993 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 3, TKDE 1993-1995" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX


Ronald J. Brachman, James G. Schmolze: An Overview of the KL-ONE Knowledge Representation System. Cognitive Science 9(2): 171-216(1985) BibTeX
Wing Lee, Dan I. Moldovan: The Design of a Marker Passing Architecture for Knowledge Processing. AAAI 1990: 59-64 BibTeX
James G. Schmolze, Thomas A. Lipkis: Classification in the KL-ONE Knowledge Representation System. IJCAI 1983: 330-332 BibTeX
Hideto Tomabechi: Direct Memory Access Translation. IJCAI 1987: 722-727 BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
IEEE Transactions on Data and Knowledge Engineering: Copyright © by IEEE,
Joint ACM SIGMOD / IEEE Computer Society Anthology: Copyright © by ACM ( and IEEE, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sun May 17 00:27:39 2009