Date: 01 Jun 2005

Parallelism analysis in rule-based systems using graph grammars

* Final gross prices may vary according to local VAT.

Get Access


The processing speed of Rule-Based Systems (or Production Systems PS) may be increased by using parallel processing techniques. In this paper we present a model for studying and exploiting parallelism in PS which is based on graph grammar theory. First, interdependencies between production rules are identified and then used to minimize the PS search space and to map the PS into multiprocessors.