Interleaved machine instruction placement in memory

A method of interleaving machine instruction placement in memory by a compiler, the method comprising:

• receiving a program having a loop,
• the loop having a first loop iteration and a final loop iteration,
• the loop containing a first set of instructions indexed on a current loop iteration, and at least one instruction of the first set of instructions does not have dependency on any prior instruction within the loop, and
• the loop further containing a second set of instructions indexed on the current loop iteration, a first instruction of the second set of instructions being dependent on a first instruction of the first set of instructions indexed on the same loop iteration;
• moving, to ahead of the loop in execution order, an instruction of the first set of instructions indexed on the first loop iteration;
• moving, to following the loop in execution order, an instruction of the second set of instructions indexed on the final loop iteration;
• changing the first instruction of the second set of instructions to be indexed on a preceding loop iteration;
• and
• interleaving, within a machine memory, a remaining first set of instructions with a remaining second set of instructions, such that, within the loop, the first instruction of the first set of instructions indexed on the current loop iteration precedes the first instruction of the second set of instructions indexed on the preceding loop iteration.

A computer storage device having computer-executable instructions stored thereon, which, on execution by a computer, cause the computer to perform operations comprising:

• receiving, by a compiler, a program having a loop,
• the loop having loop iterations including a first loop iteration and a final loop iteration,
• the loop containing a first set of instructions indexed on a current loop iteration of the loop iterations, and no instruction of the first set of instructions has dependency on any prior instruction within the loop, and
• the loop further containing a second set of instructions indexed on the current loop iteration, a first instruction of the second set of instructions being dependent on a first instruction of the first set of instructions indexed on the same loop iteration;
• moving, to ahead of the loop in execution order, an instruction of the first set of instructions indexed on the first loop iteration;
• moving, to following the loop in execution order, the second set of instructions indexed on the final loop iteration;
• changing the first instruction of the second set of instructions to be indexed on a preceding loop iteration;
• and
• interleaving, by the compiler, within a machine memory, a remaining first set of instructions with a remaining second set of instructions, such that, within the loop, the first instruction of the first set of instructions indexed on the current loop iteration precedes the first instruction of the second set of instructions indexed on the preceding loop iteration.