Accession Number : ADA290394

Title :   Massively Parallel Simulation of Structured Connectionist Networks.

Descriptive Note : Interim rept.,

Corporate Author : MOORE SCHOOL OF ELECTRICAL ENGINEERING PHILADELPHIA PA DEPT OF COMPUTER AND I NFORMATION SCIENCES

Personal Author(s) : Mani, D. R. ; Shastri, Lokendra

PDF Url : ADA290394

Report Date : FEB 1994

Pagination or Media Count : 44

Abstract : We map structured connectionist models of knowledge representation and reasoning onto existing general purpose massively parallel architectures with the objective of developing and implementing practical, real-time knowledge base systems. SHRUTI, a connectionist knowledge representation and reasoning system which attempts to model reflexive reasoning, will serve as our representative connectionist model. Efficient simulation systems for SHRUTI are developed on the Connection Machine CM-2, an SIMD architecture and on the Connection Machine CM-5, a MIMD architecture. The resulting simulators are evaluated and tested using large, random knowledge bases with up to half a million rules and facts. Though SIMD simulations on the CM-2 are reasonably fast-requiring a few seconds to tens of seconds for answering simple queries-experiments indicate that MIMD simulations are vastly superior to SIMD simulations and offer hundred- to thousand-fold speedups. This work provides new insights into the simulation of structured connectionist networks on massively parallel machines and is a step toward developing large yet efficient knowledge representation and reasoning systems.

Descriptors :   *REASONING, *COMPUTER ARCHITECTURE, *PARALLEL PROCESSORS, *ARTIFICIAL INTELLIGENCE, SIMULATORS, REAL TIME, EFFICIENCY, PARALLEL PROCESSING, KNOWLEDGE BASED SYSTEMS.

Subject Categories : Cybernetics
      Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE