Redundant store-load instruction elimination based on stack location insensitive sequences
OwnerJiangning Liu, Yongnian Le +1inventors
InventorsJiangning Liu, Yongnian Le, Joey Ye
Life of this patent
Estimating the term…
Abstract
A method to eliminate redundant store and load instruction pairs in the optimization of a stack-based language comprises determining data dependencies within a sequence of instructions, identifying a store-load instruction pair within the sequence of instructions, identifying one or more stack location insensitive sequences between the store-load instruction pair that enclose one or more of the data dependencies, reordering the one or more stack location insensitive sequences based on the data dependencies to place the two instructions of the store-load instruction pair immediately adjacent to each other, and removing the store-load instruction pair.
Claims20
A method, comprising:
- determining data dependencies within a sequence of instructions;
- identifying a store-load instruction pair within the sequence of instructions;
- identifying one or more stack location insensitive sequences between the store-load instruction pair;
- reordering the one or more stack location insensitive sequences based on the data dependencies to place the instructions of the store-load instruction pair immediately adjacent to each other;
- and
- removing the store-load instruction pair.
A machine-accessible medium having stored thereon data representing sets of instructions that, when executed by a machine, cause the machine to perform operations comprising:
- determining data dependencies within a sequence of instructions;
- identifying a store-load instruction pair within the sequence of instructions;
- identifying one or more stack location insensitive sequence between the store-load instruction;
- reordering the one or more stack location insensitive sequences based on the data dependencies to place the instructions of the store-load instruction pair immediately adjacent to each other;
- and
- removing the store-load instruction pair.
A system, comprising:
- a storage medium, and
- a processor coupled with the storage medium, the processor to:
- determine data dependencies within a sequence of instructions;
- identify a store-load instruction pair within the sequence of instructions;
- identify one or more stack location insensitive sequences between the store-load instruction pair;
- reorder the one or more stack location insensitive sequences based on the data dependencies to place the two instructions of the store-load instruction pair immediately adjacent to each other;
- and
- remove the store-load instruction pair.
Dependencies are inferred from the claim text.