hve Parallel Algorithms for Production System Execution on the DADO Machine

Book One

Volume

Proceedings of the AAAI Conference on Artificial Intelligence, 4

AI Architectures and Languages

In this paper we specify five abstract algorithms for the parallel execution of production systems on the DAD0 machine. Each algorithm is designed to capture the inherent parallelism in a variety of different production system programs. Ongoing research aims to substantiate our conclusions by empirically evaluating the performance of each algorithm on the DAD02 prototype, presently under construction at Columbia University.