Home

Programming the DADO Machine: An Introduction to PPL/M

Salvatore Stolfo; Daniel P. Miranker; David Elliot Shaw

Title:
Programming the DADO Machine: An Introduction to PPL/M
Author(s):
Stolfo, Salvatore
Miranker, Daniel P.
Shaw, David Elliot
Date:
Type:
Technical reports
Department:
Computer Science
Permanent URL:
Series:
Columbia University Computer Science Technical Reports
Part Number:
CUCS-034-82
Publisher:
Department of Computer Science, Columbia University
Publisher Location:
New York
Abstract:
DADO (Stolfo and Shaw, 1982) is a highly parallel, tree-structured machine designed to provide significant performance improvements in the execution of Artificial Intelligence software. The DADO prototype, currently being constructed at Columbia University, comprises 1023 processing elements (PE's) each consisting of an Intel 8751 microcomputer chip and an Intel 2186 8K by 8 RAM chip. The PE's are interconnected in a complete binary tree. A full version of DADO would comprise on the order of a hundred thousand PE's each consisting ot a much smaller amount ot local memory, roughly 2K bytes of RAM. (The 8K RAM employed in the DADO prototype was chosen to allow a modest amount of flexibility in designing and implementing the software base for the full version of DADO.) In addition, a specialized combinatorial I/O switch is incorporated in the full DADO design to perform the most basic communication primitives at much higher speeds than is possible with sequential logic, as it is implemented on the prototype machine.
Subject(s):
Computer science
Item views:
345
Metadata:
View

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services.