Method and apparatus for reducing instruction dependencies in extended SSA form instructions
AssigneeATI Technologies, Inc.
InventorGang Chen
Life of this patent
Estimating the term…
Abstract
A method and apparatus for reducing instruction dependencies in extended SSA form instructions includes examining a first instruction of a worklist, wherein the worklist contains instructions in the extended SSA form that have a source, a previous link and a write mask and further produce an output. The method and apparatus further includes examining at least one second instruction of the worklist, wherein at least one second instruction is a source of the first instruction. Lastly, the method and apparatus includes translating the plurality of instructions in the worklist into a second plurality of instructions in the extended SSA form where the second plurality of instructions contains less instruction dependencies such as previous links.
Claims30
A method for reducing instruction dependencies in the extended static single assignment (SSA) form that are converted from instructions that utilize superword registers, the method comprising:
- examining, by a processor, a first instruction stored in memory, identified by a worklist wherein the worklist identifies a first plurality of instructions in the extended SSA form, and wherein each instruction of the first plurality of instructions includes data representing a source, a previous link and a write mask, and produces a data output;
- examining, by a processor, at least one second instruction identified in the worklist, wherein the output of at least one second instruction is a source of the first instruction;
- and
- translating by a processor the first plurality of instructions into a second plurality of instructions in the extended SSA form, wherein the second plurality of instructions contains fewer instruction dependencies.
Memory containing instructions executable by one or more processors that causes the one or more processors to:
- examine a first instruction in memory that is identified in a worklist stored in memory, wherein the worklist includes pointers to a first plurality of instructions in the extended SSA form that were converted from instructions that utilize superword registers, and wherein each instruction of the first plurality of instructions includes data representing a source, previous link and a write mask, and produces a data output;
- examine at least one second instruction identified by the worklist, wherein at least one second instruction is a source of the first instruction;
- and
- translate the first plurality of instructions into a second plurality of instructions in the extended SSA form, wherein the second plurality of instructions contains fewer instruction dependencies.
An apparatus for reducing instruction dependencies in the extended static single assignment (SSA) form that are converted from instructions that utilize superword registers, the apparatus comprising:
- at least one memory device storing a plurality of executable instructions;
- and
- at least one processor operably coupled to the at least one memory device, operative to:
- examine a first instruction of a worklist stored in memory, wherein the worklist includes a first plurality of instructions in the extended SSA form, and wherein each instruction of the first plurality of instructions includes data representing a source, a previous link and a write mask, and produces a data output;
- examine at least one second instruction of the worklist, wherein at least one second instruction is a source of the first instruction;
- and
- translate the first plurality of instructions into a second plurality of instructions in the extended SSA form, wherein the second plurality of instructions contains less instruction dependencies.
Dependencies are inferred from the claim text.