Five Parallel Algorithms for Production System Execution on the DADO Machine
Salvatore J. Stolfo · Columbia Academic Commons (Columbia University) · 1984
In this paper we specify five abstract algorithms for the parallel execution of production systems on the DADO 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 DADO2 prototype, presently under construction at Columbia University.