Patent · US Expired

Method and computer program product for precise feedback data generation and updating for compile-time optimizations

US7120906B1 · kind B1 · utility

15Cited by
15References
51Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 28, 2000
Grant dateOct 10, 2006
Priority date
Expiry dateApr 28, 2020

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F8/443
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and computer program product, within an optimizing compiler, for precise feedback data generation and updating. The method and computer program uses instrumentation and annotation of frequency values to allow feedback data to stay current during the multiple optimizations that the program code undergoes during compilation. Global propagation of known precise feedback values are used to replace approximate and unavailable values, and global verification of feedback data after optimization to detect discrepancies is employed. The method and computer program also provides improved instrumentation to anticipate cloning when code is cloned during ceratin compiler optimizations and handles inlined procedures. The result is compiled executables with improved SPECint benchmarks.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.