Techniques for scheduling instructions in compiling source code

A computing device for scheduling instructions in compiling source code, comprising:

• a memory storing one or more parameters or instructions for compiling source code;
• and
• at least one processor coupled to the memory, wherein the at least one processor is configured to:
• generate, from a listing of source code, a plurality of basic blocks for compiling into intermediate language;
• determine, for a first basic block of the plurality of basic blocks, first heuristics related to applying a first plurality of optimizations to the first basic block;
• determine, for a second basic block of the plurality of basic blocks, second heuristics related to applying a second plurality of optimizations to the second basic block;
• and
• apply, based on the first heuristics and the second heuristics, one of the first plurality of optimizations to the first basic block to schedule first instructions for the first basic block and one of the second plurality of optimizations to the second basic block to schedule second instructions for the second basic block, wherein applying comprises:
• selecting the one of the first plurality of optimizations for the first basic block to achieve an overall optimization based on the first heuristics and the second heuristics;
• and
• selecting the one of the second plurality of optimizations for the second basic block to achieve the overall optimization based on the first heuristics and the second heuristics.

A non-transitory computer-readable medium, comprising code executable by one or more processors for scheduling instructions in compiling source code, the code comprising code for:

• generating, from a listing of source code, a plurality of basic blocks for compiling into intermediate language;
• determining, for a first basic block of the plurality of basic blocks, first heuristics related to applying a first plurality of optimizations to the first basic block;
• determining, for a second basic block of the plurality of basic blocks, second heuristics related to applying a second plurality of optimizations to the second basic block;
• and
• applying, based on the first heuristics and the second heuristics, one of the first plurality of optimizations to the first basic block to schedule first instructions for the first basic block and one of the second plurality of optimizations to the second basic block to schedule second instructions for the second basic block, wherein applying comprises:
• selecting the one of the first plurality of optimizations for the first basic block to achieve an overall optimization based on the first heuristics and the second heuristics;
• and
• selecting the one of the second plurality of optimizations for the second basic block to achieve the overall optimization based on the first heuristics and the second heuristics.