Hypercube expert system shell-applying production parallelism. Master's thesis

Technical Report · Thu Nov 30 23:00:00 EST 1989

OSTI ID:6963707

Harding, W A

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 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.

• Research Organization: Air Force Inst. of Tech., Wright-Patterson AFB, OH (USA). School of Engineering
• OSTI ID: 6963707
• Report Number(s): AD-A-215762/6/XAB; AFIT/GCS/ENG--89D-6
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
AIRCRAFT
ALGORITHMS
COMPUTER CODES
COMPUTERIZED CONTROL SYSTEMS
COMPUTERS
CONTROL
CONTROL SYSTEMS
EFFICIENCY
EXPERT SYSTEMS
HYPERCUBE COMPUTERS
MATHEMATICAL LOGIC
MECHANICAL STRUCTURES
PARALLEL PROCESSING
PRODUCTION
PROGRAMMING
PROGRAMMING LANGUAGES
REAL TIME SYSTEMS
RESEARCH PROGRAMS
ROBOTS
SHELLS
SUPPORTS
USES