THE ARCHITECTURE OF DDM1: A RECURSIVELY STRUCTURED DATA DRIVEN MACHINE by Professor A. L. Davis UUCS - 77 - 113 TO APPEAR IN PROCEEDINGS OF THE FIFTH ANNUAL SYMPOSIUM ON COMPUTER ARCHITECTURE IN APRIL 1978

An architecture for a highly modular, recursively structured class of machines is presented. DDM1 is an instance of such a machine structure, and is capable of executing machine language programs which are data driven (data flow) nets. These nets may represent arbitrary amounts of concurrency as well as arbitrary amounts of pipelining. DDMl is a fully distributed multi-processing system composed of completely asynchronous modules. The architecture allows for limitless physical extensibility without neces­ sitating special programming or special hardware to support individual machines of widely varying sizes. DDMl is capable of automatically and dynamically allocating concurrent tasks to the available physical resources. The essential characteristics of the highly parallel, pipelined machine language are also described along with its method for execution on DDMl.