Parallelism profiling of an Ops5 production system interpreter

Andrew Sohn, Jean Luc Gaudiot, Michel Guyot

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The issue of processing nonnumeric algorithms has been one of the major research foci of parallel processing. However, nonnumeric algorithms are known to be difficult to parallelize due to their inherent non-regularity. In this paper, we investigate the potential parallelism in a typical nonnumeric problem. In particular, we selected an Ops5 production system interpreter. The parallelism we investigate is a very fine-grain parallelism at the instruction level. For our implementation of a complete Ops5, we selected SISAL, a purely functional language. A complete Ops5 is implemented in SISAL. Benchmark production system programs are executed to investigate potential parallelism in the production system interpreter. Experimental results indicated that the most of the parallelism can be extracted form the matching step of production systems. This particular implementation shows that the production system interpreter can give up to 8 fold speed-up in the absence of communication overhead.

Original languageEnglish (US)
Title of host publicationProceedings of the 4th International Conference on Software Engineering and Knowledge Engineering
PublisherPubl by IEEE
Pages534-543
Number of pages10
ISBN (Print)0818628308
StatePublished - Dec 1 1992
EventProceedings of the 4th International Conference on Software Engineering and Knowledge Engineering - Capri, Italy
Duration: Jun 15 1992Jun 20 1992

Publication series

NameProceedings of the 4th International Conference on Software Engineering and Knowledge Engineering

Other

OtherProceedings of the 4th International Conference on Software Engineering and Knowledge Engineering
CityCapri, Italy
Period6/15/926/20/92

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Parallelism profiling of an Ops5 production system interpreter'. Together they form a unique fingerprint.

Cite this