International Journal of Parallel Programming

, Volume 17, Issue 2, pp 95–124

Parallel implementation of OPS5 on the encore multiprocessor: Results and analysis

  • Anoop Gupta
  • Milind Tambe
  • Dirk Kalp
  • Charles Forgy
  • Allen Newell
Article

DOI: 10.1007/BF01383952

Cite this article as:
Gupta, A., Tambe, M., Kalp, D. et al. Int J Parallel Prog (1988) 17: 95. doi:10.1007/BF01383952

Abstract

Until now, most results reported for parallelism in production systems (rulebased 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 finegrained 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 a 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.

Key Words

Production SystemsRule-based SystemsOPS5Parallel ProcessingFine-Grained ParallelismAI Architectures

Copyright information

© Plenum Publishing Corporation 1988

Authors and Affiliations

  • Anoop Gupta
    • 1
  • Milind Tambe
    • 2
  • Dirk Kalp
    • 2
  • Charles Forgy
    • 2
  • Allen Newell
    • 2
  1. 1.Department of Computer ScienceStanford UniversityStanford
  2. 2.Department of Computer ScienceCarnegie Mellon UniversityPittsburgh