Parallelism analysis in rule-based systems using graph grammars
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.
Key wordsgluing diagrams dependencies search tree
Unable to display preview. Download preview PDF.
- R.Davis and J.King, An overview of Production Systems, in Machine Intelligence vol 8 (eds. E.W.Elcock and D.Michie) 1977.Google Scholar
- H. Ehrig, Introduction to the Algebraic Theory of Graph Grammars, Lect. Notes in Comp. Sci. 73, Springer-Verlag, 1979, pp.1–69Google Scholar
- D.Moldovan and V.Dixit, Minimal State Space Search in Production Systems, Technical Report CRI-87-19, USC Dept. of Electr. Eng., January 1987Google Scholar
- D.Moldovan, RUBIC: A Multiprocessor for Rule-Based Systems, Technical Report CRI-87-32, to appear in IEEE Transactions on Systems, Man and Cybernetics.Google Scholar