EXECUTION ENGINE FOR EXECUTING SINGLE ASSIGNMENT PROGRAMS WITH AFFINE DEPENDENCIES

摘要

The execution engine is a new organization for a digital data processing apparatus, suitable for highly parallel execution of structured fine-grain parallel computations. The execution engine includes a memory for storing data and a domain flow program, a controller for requesting the domain flow program from the memory, and further for translating the program into programming information, a processor fabric for processing the domain flow programming information and a crossbar for sending tokens and the programming information to the processor fabric.

主权项

1. A computing device comprising:
(a) a memory for storing data and a domain flow program; (b) a controller for requesting the domain flow program from the memory and further for translating the domain flow program into domain flow programming information; (c) a processor fabric for processing the domain flow programming information via one or more processing elements that match data tokens belonging to a same single assignment equation specified in the domain flow program, wherein the processor fabric is further configured for execution of fine-grain parallel algorithms; and (d) a crossbar for sending the data tokens and the domain flow programming information to the processor fabric.