Operation fusion in nested meta-pipeline loops

A method for improving throughput in a reconfigurable computing system, the method configured to transform a high-level program of a computing task into configuration data executable by a reconfigurable dataflow processor (RDP) including one or more arrays of configurable units and comprising:

• detecting, in an algebraic representation of a computing task for the RDP, an outer meta-pipeline loop;
• detecting, in the algebraic representation, an inner meta-pipeline loop nested within the outer meta-pipeline loop;
• determining that the inner meta-pipeline loop and the outer meta-pipeline loop each conduct a common operation;
• and
• fusing the common operation for the inner meta-pipeline loop and the outer meta-pipeline loop into a single operation within the inner meta-pipeline loop;
• generating the configuration data of the computing task for the RDP processor including placement and routing of configurable units, wherein the configuration data, when loaded onto an instance of the one or more arrays of configurable units of the RDP processor, causes the one or more arrays of configurable units to implement at least the computing task;
• and
• storing the configuration data in a non-transitory computer-readable storage medium.

A computer program product comprising a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, wherein the program instructions are executable by a processor to cause the processor to conduct a method of transforming a high-level program of a computing task into configuration data executable by a reconfigurable dataflow processor (RDP) including one or more arrays of configurable units, the method comprising:

• detecting, in an algebraic representation of a computing task for the RDP, an outer meta-pipeline loop;
• detecting, in the algebraic representation, an inner meta-pipeline loop nested within the outer meta-pipeline loop;
• determining that the inner meta-pipeline loop and the outer meta-pipeline loop each conduct a common operation;
• and
• fusing the common operation for the inner meta-pipeline loop and the outer meta-pipeline loop into a single operation within the inner meta-pipeline loop;
• generating the configuration data of the computing task for the RDP processor including placement and routing of configurable units, wherein the configuration data, when loaded onto an instance of the one or more arrays of configurable units of the RDP processor, causes the one or more arrays of configurable units to implement at least the computing task;
• and
• storing the configuration data in a non-transitory computer-readable storage medium.