The next issue addressed is that of partitioning a set of rules to processors in a parallel interpreter with production-level parallelism, and the extent of additional improvement in performance. The partitioning problem is formulated and an algorithm for approximate solutions is presented. Simulation results from a number of OPS5 production systems indicate that partitionings using information about run time behaviour of the production systems can improve the match performance by a factor of 1.10 to 1.25, compared to partitionings obtained using various simpler schemes. 
