Parallel Knowledge Processing on SNAP

  • Authors:
  • D. I. Moldovan;W. Lee;C. Lin

  • Affiliations:
  • -;-;-

  • Venue:
  • IEEE Transactions on Knowledge and Data Engineering
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

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. Various reasoning mechanisms were implemented using these propagation rules. A simulator was developed, and knowledge processing examples, such as inheritance, recognition, and classification, were tested. By comparing the simulation results with the same examples run on the Connection Machine, it was found that SNAP outperforms the Connection Machine over a broad range of knowledge processing examples by a factor of 1000 or more.