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

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.

This publication has 0 references indexed in Scilit: