Summary: Increasing Production System Parallelism via Synchronization
Minimization and Check­Ahead Conflict Resolution \Lambda
Chang­Yu Wang and Albert Mo Kim Cheng
Department of Computer Science
University of Houston
Houston, TX 77204­3475
E­mail:cheng@cs.uh.edu
Abstract -- This paper explores new techniques
to improve the performance of production or rule­
based systems. In particular, a rule­splitting mech­
anism using constraint domain analysis and a check­
rule mechanism are proposed to extract internal paral­
lelism among rules. This rule­splitting mechanism can
also be used to solve the load balancing problem caused
by culprit rules which require comparisons with many
more working memory elements than those of other
rules. In addition, a new conflict resolution strategy,
called Check­Ahead Conflict Resolution, based on the
last­in first­out scheduling discipline is presented to
select multiple instantiations to fire simultaneously.

Source: Azevedo, Ricardo - Department of Biology and Biochemistry, University of Houston

Collections: Biology and Medicine; Environmental Sciences and Ecology