Methods and apparatus for runtime multi-scheduling of software executing on a heterogeneous system

A non-transitory computer readable storage medium comprising instructions that, when executed, cause a machine to:

• generate a representation of an algorithm in a domain-specific language (DSL);
• generate a schedule based on configurations for processing elements of a heterogeneous system, the processing elements including at least a first processing element and a second processing element;
• compile variant binaries based on the schedule, each of the variant binaries associated with the algorithm in the DSL, the variant binaries including a first variant binary corresponding to the first processing element and a second variant binary corresponding to the second processing element;
• and
• generate a fat binary including a runtime scheduler to select one or more of the variant binaries to execute a workload based on the schedule.

A method for runtime scheduling of software executing on a heterogeneous system, the method comprising:

• generating a representation of an algorithm in a domain-specific language (DSL);
• generating a schedule based on configurations for processing elements of the heterogeneous system, the processing elements including at least a first processing element and a second processing element;
• compiling variant binaries based on the schedule, each of the variant binaries associated with the algorithm in the DSL, the variant binaries including a first variant binary corresponding to the first processing element and a second variant binary corresponding to the second processing element;
• and
• generating a fat binary including a runtime scheduler to select one or more of the variant binaries to execute a workload based on the schedule.

An apparatus for runtime scheduling of software executing on a heterogeneous system, the apparatus comprising:

• first means for generating a representation of an algorithm in a domain-specific language (DSL);
• second means for generating a schedule based on configurations for processing elements of the heterogeneous system, the processing elements including at least a first processing element and a second processing element;
• means for compiling variant binaries based on the schedule, each of the variant binaries associated with the algorithm in the DSL, the variant binaries including a first variant binary corresponding to the first processing element and a second variant binary corresponding to the second processing element;
• and
• third means for generating a fat binary including a runtime scheduler to select one or more of the variant binaries to execute a workload based on the schedule.