Accession Number : ADA188574
Title : Parallelism in the Execution of a Routine Knowledge Rule System on the Butterfly (Trademark) Computer.
Descriptive Note : Technical rept.,
Corporate Author : BBN LABS INC CAMBRIDGE MA
Personal Author(s) : Boulanger, Albert
PDF Url : ADA188574
Report Date : Dec 1986
Pagination or Media Count : 34
Abstract : This project ported a routine knowledge rule system to the BUTTERFLY multiprocessor. The goal was to explore parallelization techniques with an existing rule system originally written for serial execution. The rule system was rewritten to introduce parallelism, and run on a single processor to establish a benchmark for serial operation. The same version, with parallelism enabled, was then run on a 16-node BUTTERFLY multiprocessor. The metering tools on the BUTTERFLY were used to display task behavior and processor utilization. The information gained from these displays was used to guide further experimentation with the granularity of the rules and with the system code to investigate bottlenecks that were lengthening execution time. The project demonstrated that parallelization of routine knowledge rule systems can yield substantial speedup. It also demonstrated that the metering tools on the BUTTERFLY can be used to achieve additional speedup of parallel implementations. The implications of this research are discussed and compared to the findings of research at Carnegie-Mellon University on parallelizing production systems. Keywords: Parallel processors; Computer programming; Algorithms; Artificial intelligence.
Descriptors : *COMPUTER PROGRAMMING, *PARALLEL PROCESSING, *MULTIPROCESSORS, ALGORITHMS, ARTIFICIAL INTELLIGENCE, CODING, PARALLEL PROCESSORS, PRODUCTION, UTILIZATION
Subject Categories : Computer Programming and Software
Computer Systems Management and Standards
Distribution Statement : APPROVED FOR PUBLIC RELEASE