Execution engine for executing single assignment programs with affine dependencies
AssigneeStillwater Supercomputing, Inc.
InventorErwinus Theodorus Leonardus Omtzigt
Life of this patent
Estimating the term…
Abstract
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.
Claims34
A computing device comprising:
- a memory for storing data and a domain flow program;
- a crossbar for sending data tokens and the domain flow programming information to a processor fabric, wherein the processor fabric comprises one or more processing elements that match data tokens in a domain flow program;
- and
- one or more data streamers for sending data streams to the crossbar.
A method comprising:
- executing instructions on matching data tokens belonging to a same single assignment equation specified in a domain flow program;
- and
- configuring a processor fabric comprising one or more processing elements to execute a single assignment program defined by a coupled set of affine recurrences equations based on programming information.
A processor fabric for processing domain flow programming information comprising:
- a first set of processing elements;
- and
- a second set of processing elements which communicate with the first set of processing elements, wherein the first set of processing elements and/or the second set of processing elements match data tokens belonging to a same single assignment equation specified in a domain flow program, wherein the processor fabric is further configured for execution of fine-grain parallel algorithms.
Dependencies are inferred from the claim text.