Parallelism profiling of an Ops5 production system interpreter

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. The authors investigate the potential parallelism in a typical nonnumeric problem. In particular, they selected an OPS5 production system interpreter. The parallelism they investigate is a very fine-grain parallelism at the instruction level. For the implementation of a complete OPS5, they 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 most of the parallelism can be extracted from 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.<>