DADO: A Tree-Structured Machine Architecture for Production Systems

Salvatore J. Stolfo, David Elliot Shaw

DADO is a parallel tree-structured machine designed to provide highly significant performance improvements in the execution of large Production systems. The DADO machine comprises a large (on the order of a hundred thousand) set of processing elements (PE’s), each containing its own processor, a small amount (2K bytes, in the current design) of local random access memory, and a specialized I/O switch. The PE’s are interconnected to form a complete binary tree. This paper describes a general procedure for the parallel execution of production systems on the DADO machine, and outlines in general terms how this procedure can be extended to include commutative and multiple, independent production systems.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.