Lifetime-sensitive mechanism and method for hoisting invariant computations out of loops in a computer program
US6772414B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 18, 1998 |
| Grant date | Aug 3, 2004 |
| Priority date | — |
| Expiry date | Jan 30, 2021 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A mechanism and method for hoisting invariant computations from loops analyzes the lifetimes of fixed processor resources defined by an instruction, and determines whether a group of computations present in multiple instructions within the lifetime are, taken together, loop-invariant and legal to hoist from the loop. If the group of computations within the lifetime of the fixed processor resource are loop-invariant and hoistable, all of the computations are hoisted out of the loop as a group. By determining the lifetimes of fixed processor resources defined in an instruction, the hoisting mechanism succeeds in hoisting out groups of computations that cannot be individually hoisted out of a loop, thereby achieving better performance when the computer program executes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.