Accession Number : ADA215762

Title :   Hypercube Expert System Shell - Applying Production Parallelism.

Descriptive Note : Master's thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s) : Harding, William A

PDF Url : ADA215762

Report Date : Dec 1989

Pagination or Media Count : 134

Abstract : This research investigation proposes a hypercube design which supports efficient symbolic computing to permit real-time control of an air vehicle by an expert system. Design efforts are aimed at alleviating common expert system bottlenecks, such as the inefficiency of symbolic programming languages like Lisp and the disproportionate amount of computation time commonly spent in the match phase of the expert system match-select-act cycle. Faster processing of Robotic Air Vehicle (RAV) expert system software is approached through 1) fast production matching using the state-saving Rete match algorithm, 2) efficient shell implementation using the C-Programming Language and 3) parallel processing of the RAV using multiple copies of a serial expert system shell. In this investigation, the serial C-Language Integrated Production System (CLIPS) shell is modified to execute in parallel on the iPSC/2 Hypercube. Speedups achieved using this architecture are quantified through theoretical timing analysis, and comparison with serial architecture performance results, with earlier designs' performance results, with best case results and with goal performance. Theses. (RRH)

Descriptors :   *ALGORITHMS, *COMPUTATIONS, *COMPUTER PROGRAMS, *PROCESSING, *PROGRAMMING LANGUAGES, *SYMBOLIC PROGRAMMING, AIRCRAFT, CONTROL, EFFICIENCY, MATCHING, PARALLEL PROCESSING, PRODUCTION, REAL TIME, ROBOTICS, SHELLS(STRUCTURAL FORMS), SUPPORTS, SYMBOLS, THEORY, THESES, TIME

Subject Categories : Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE