Back to results
US 2012/0254847 A1Published application
Register liveness analysis for simd architectures
AssigneeIntel Corporation
InventorsBiju George, Guei-Yuan Lueh
Life of this patent
Estimating the term…
Abstract
Systems and methods of allocating physical registers to variables may involve identifying a partial definition of a variable in an inter-procedural control flow graph. A determination can be made as to whether to terminate a live range of the variable based at least in part on the partial definition. Additionally, a physical register may be allocated to the variable based at least in part on the live range.
Claims30
A method comprising:
- conducting a context-sensitive traversal of an inter-procedural control flow graph corresponding to vector-based executable code;
- identifying a partial definition of a variable in the inter-procedural control flow graph, wherein the partial definition is associated with a single instruction multiple data execution context;
- identifying a strongly connected component status of an inter-procedural control flow graph block containing the partial definition;
- determining whether to terminate a live range of the variable based at least in part on the strongly connected component status, and whether the strongly connected component contains multiple entry loops, and whether the partial definition is a direct definition;
- and
- allocating a physical register to the variable based at least in part on the live range.
3 more elements
A method comprising:
- identifying a partial definition of a variable in an inter-procedural control flow graph;
- determining whether to terminate a live range of the variable based at least in part on the partial definition;
- and
- allocating a physical register to the variable based at least in part on the live range.
1 more element
A computer readable storage medium comprising a set of instructions which, if executed by a processor, cause a computer to:
- identify a partial definition of a variable in an inter-procedural control flow graph;
- determine whether to terminate a live range of the variable based at least in part on the partial definition;
- and
- allocate a physical register to the variable based at least in part on the live range.
1 more element
A system comprising:
- a main processor;
- a graphics processor coupled to the main processor;
- and
- a computer readable storage medium including a set of instructions which, if executed by the graphics processor, cause the system to,
- identify a partial definition of a variable in an inter-procedural control flow graph, wherein the partial definition is to be associated with a single instruction multiple data execution context in vector-based executable code,
- determine whether to terminate a live range of the variable based at least in part on the partial definition, and
- allocate a physical register to the variable based at least in part on the live range.
4 more elements
Dependencies are inferred from the claim text.