Methods and apparatus to improve utilization of a heterogeneous system executing software

A non-transitory computer readable storage medium comprising instructions which, when executed, cause at least one processor to at least:

• determine whether an algorithm is a candidate for sub-algorithmic partitioning (SAP) based on at least one of a first size of input data to the algorithm and a second size of output data from the algorithm;
• partition the algorithm into at least a first tile and a second tile;
• and
• compile a first variant based on the first tile and a second variant based on the second tile into an executable file, the first variant to be executed on a first processing element of a heterogeneous system, the second variant to be executed on a second processing element of the heterogeneous system.

An apparatus to improve utilization of a heterogeneous system executing software, the apparatus comprising:

• means for managing, the means for managing to determine whether an algorithm is a candidate for sub-algorithmic partitioning (SAP) based on at least one of a first size of input data to the algorithm and a second size of output data from the algorithm;
• means for partitioning, the means for partitioning to partition the algorithm into at least a first tile and a second tile;
• and
• means for compiling, the means for compiling to compile a first variant based on the first tile and a second variant based on the second tile into an executable file, the first variant to be executed on a first processing element of the heterogeneous system, the second variant to be executed on a second processing element of the heterogeneous system.

A method to improve utilization of a heterogeneous system executing software, the method comprising:

• determining whether an algorithm is a candidate for sub-algorithmic partitioning (SAP) based on at least one of a first size of input data to the algorithm and a second size of output data from the algorithm;
• partitioning the algorithm into at least a first tile and a second tile;
• and
• compiling a first variant based on the first tile and a second variant based on the second tile into an executable file, the first variant to be executed on a first processing element of a heterogeneous system, the second variant to be executed on a second processing element of the heterogeneous system.