Code motion based on live ranges in an optimizing compiler
US8484630B2 · kind B2 · utility
2Cited by
24References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 23, 2008 |
| Grant date | Jul 9, 2013 |
| Priority date | — |
| Expiry date | May 8, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Optimizing program code in a static compiler by determining the live ranges of variables and determining which live ranges are candidates for moving code from the use site to the definition site of source code. Live ranges for variables in a flow graph are determined. Selected live ranges are determined as candidates in which code will be moved from a use site within the source code to a definition site within the source code. Optimization opportunities within the source code are identified based on the code motion.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.