Accession Number:

ADA207320

Title:

Parallel Implementation of OPS5 on the Encore Multiprocessor: Results and Analysis

Descriptive Note:

Corporate Author:

STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Report Date:

1988-01-01

Pagination or Media Count:

24.0

Abstract:

Until now, most results reported for parallelism in production systems rule-based systems have been simulation results - very few real parallel implementations exist. In this paper, we present results from our parallel implementation of OPS5 on the Encore multiprocessor. The implementation exploits very-fine-grained parallelism to achieve significant speed-ups. For one of the applications, we achieve 12.4 fold speed-up using 13 processes. Our implementation is also distinct from other parallel implementations in that we parallelize a highly optimized C-based implementation of OPS5. Running on uniprocessor, our C-based implementation is 10-20 times faster than the standard lisp implementation distributed by Carnegie Mellon University. In addition to presenting the performance numbers, the paper discusses the details of the parallel implementation - the data structures used, the amount of contention observed for shared data structures, and the techniques used to reduce such contention.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE