Guaranteeing serializable results in synchronous parallel production systems

To speed up production systems, researchers have studied how to execute many rules simultaneously. Unfortunately, such systems can yield results that are impossible for a serial system to produce, leading to erroneous behaviors. We present a formal solution to the problem of guaranteeing serializable behavior in synchronous parallel production systems that execute many rules simultaneously. We also present a variety of algorithms that implement this solution. Our framework builds upon the work of Ishida and Stolfo 14] and improves upon their solution. The practical advantages of these strategies are demonstrated with measurements from an initial implementation.