Patent ID: 8209517

Claim:
A method comprising: accessing a sequence of unexecuted instructions comprising: a store instruction; and a load instruction after said store instruction; sorting said sequence of unexecuted instructions by categories, wherein said categories include sequence of instructions with no dependencies, sequence of instructions with known dependencies, sequence of instructions which probably have no dependencies, and sequence of instructions which probably have dependencies; placing said load instruction prior to said store instruction to form a reordered sequence of unexecuted instructions and storing said reordered sequence of unexecuted instructions in a memory; in said load instruction of said reordered sequence of unexecuted instructions in said memory, designating a register to store, if said load instruction is executed, a memory address accessed by said load instruction; placing an identifier of said register in said store instruction of said reordered sequence of unexecuted instructions in said memory; and executing said reordered sequence of unexecuted instructions from said memory, wherein said executing includes using said register and said identifier.