Methods and apparatus for aggressive scheduling in source code compilation

A computing apparatus comprising:

• a processor;
• and
• a memory coupled to the processor, the memory comprising a set of processor executable instructions that, when executed by the processor, configure the computing apparatus to modify a computer program comprising a set of operations for execution on a second computing apparatus, the second computing apparatus comprising at least two execution units, the configuration comprising a configuration to:
• (i) initialize a set of memory-based dependencies;
• (ii) perform dataflow analysis to identify one or more dataflow dependencies within the set of operations;
• and
• (iii) schedule the set of operations, the schedule being based at least in part on a performance cost of the schedule and a memory-usage cost of the schedule,
• whereby (a) any dependency in the set of memory-based dependencies and the identified one or more dataflow dependencies are not violated, and (b) a subset of operations in the set of operations is scheduled for execution by a first unit of the at least two execution units and a subset of operations in the set of operations is scheduled for execution by a second unit of the at least two execution units.

An article of manufacture, comprising a non-transitory machine-readable medium storing instructions that, when executed by a machine, configure the machine to:

• receive, at a first computing apparatus, a computer program comprising a set of operations;
• and
• optimize the computer program for execution on a second computing apparatus, the second computing apparatus comprising at least two execution units,
• wherein the optimization comprises a configuration to (i) initialize a set of memory-based dependencies, (ii) perform dataflow analysis to identify one or more dataflow dependencies within the set of operations, and (iii) schedule the set of operations, the schedule being based at least in part on a performance cost of the schedule and a memory-usage cost of the schedule,
• whereby (a) any dependency in the set of memory-based dependencies and the identified one or more dataflow dependencies are not violated, and (b) a subset of operations in the set of operations is scheduled for execution by a first unit of the at least two execution units and a subset of operations in the set of operations is scheduled for execution by a second unit of the at least two execution units.