Patent · US Expired

Determining maximum number of live registers by recording relevant events of the execution of a computer program

US6609249B2 · kind B2 · utility

12Cited by
18References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 13, 2001
Grant dateAug 19, 2003
Priority date
Expiry dateNov 13, 2021

Classification

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

Abstract

The present invention is a method and apparatus for compiler optimization that determines the maximum number of live computer registers, or pressure point. The present invention improves the productivity of a software developer by reducing compilation time of a computer program. More particularly, the overhead required during compilation to search information to determine the maximum number of live registers is reduced. The present invention records the relevant events related to the execution of a computer program, as opposed to a comprehensive history of the read instructions and write instructions. Also, the present invention maintains information about the maximum number of live registers for any partition related to the execution of a computer program. The present invention may bound the required system resources required to determine the maximum number of live registers to the number of registers associated with the number of partitions.

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