The Match Box algorithm for parallel production system match Mark W. Perlin 10.1184/R1/6610679.v1 https://kilthub.cmu.edu/articles/journal_contribution/The_Match_Box_algorithm_for_parallel_production_system_match/6610679 Abstract: "We introduce Match Box, a new incremental matching algorithm for determining the tuple instantiations of forward-chaining production rules. Match Box is rooted in the mathematical interconnections between tuple and binding spaces, a framework also applicable to other matching algorithms. The idea is to precompute a rule's binding space, and then have each binding independently monitor working memory for the incremental formation of tuple instantiations. A key feature of Match Box is that on a massively parallel architecture, it can perform a rule's computationally intensive incremental joint testing in constant time. It also finds application on conventional serial processors." 2008-05-01 00:00:00 Algorithms. Parallel processing (Electronic computers)