Processors and methods for pipelined runtime services in a spatial array

A method comprising:

• providing a processor, comprising a plurality of processing elements and an interconnect network between the plurality of processing elements, having a dataflow graph comprising a plurality of nodes overlaid into the plurality of processing elements of the processor and the interconnect network between the plurality of processing elements of the processor with each node represented as a dataflow operator in the interconnect network and the plurality of processing elements;
• performing an operation of the dataflow graph with the interconnect network and the plurality of processing elements when an incoming operand set arrives at the plurality of processing elements;
• configuring, with a configuration controller of the processor, a first subset and a second, different subset of the plurality of processing elements according to configuration information for a first context of a dataflow graph;
• and
• configuring, for a requested context switch with the configuration controller of the processor, the first subset of the plurality of processing elements according to configuration information for a second context of a dataflow graph after pending operations of the first context are completed in the first subset and blocking second context dataflow into an input of the second, different subset from an output of the first subset until pending operations of the first context are completed in the second, different subset.

A processor comprising:

• a plurality of processing elements;
• an interconnect network between the plurality of processing elements to receive an input of a dataflow graph comprising a plurality of nodes, wherein the dataflow graph is to be overlaid into the interconnect network and the plurality of processing elements with each node represented as a dataflow operator in the interconnect network and the plurality of processing elements, and the plurality of processing elements is to perform an operation when an incoming operand set arrives at the plurality of processing elements;
• a first configuration controller coupled to a first subset of the plurality of processing elements;
• and
• a second configuration controller coupled to a second, different subset of the plurality of processing elements, and the first subset having an output coupled to an input of the second, different subset, wherein the first configuration controller and the second configuration controller are to configure the first subset and the second, different subset of the plurality of processing elements according to configuration information for a first context of a dataflow graph, and, for a requested context switch, the first configuration controller is to configure the first subset of the plurality of processing elements according to configuration information for a second context of a dataflow graph after pending operations of the first context are completed in the first subset and block second context dataflow into the input of the second, different subset from the output of the first subset until pending operations of the first context are completed in the second, different subset.

A method comprising:

• providing a processor, comprising a plurality of processing elements and an interconnect network between the plurality of processing elements, having a dataflow graph comprising a plurality of nodes overlaid into the plurality of processing elements of the processor and the interconnect network between the plurality of processing elements of the processor with each node represented as a dataflow operator in the interconnect network and the plurality of processing elements;
• performing an operation of the dataflow graph with the interconnect network and the plurality of processing elements when an incoming operand set arrives at the plurality of processing elements;
• configuring, with a first configuration controller and a second configuration controller of the processor, a first subset and a second, different subset of the plurality of processing elements according to corresponding configuration information for a first context of a dataflow graph;
• and
• configuring, for a requested context switch with the first configuration controller of the processor, the first subset of the plurality of processing elements according to configuration information for a second context of a dataflow graph after pending operations of the first context are completed in the first subset and blocking second context dataflow into an input of the second, different subset from an output of the first subset until pending operations of the first context are completed in the second, different subset.