Patent · US Expired

Method and system for identifying locations to move portions of the computer program

US6415433B1 · kind B1 · utility

17Cited by
54References
80Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 23, 1998
Grant dateJul 2, 2002
Priority date
Expiry dateDec 23, 2018

Classification

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

Abstract

A method system for optimizing a computer program. In one embodiment, the system identifies depths of blocks of a computer program and identifies the availability of expressions of the computer program. The system then modifies the computer program when he identified availability of the expression and the identified depth of a block indicate that the expression can be moved to the block. The depth of the block may represent the number of dominator blocks of that block. The availability of the expression may represent the depth of a block to which the expression may be moved. In one embodiment, when the identified availability of the expression is less than the identified depth of the block, the expression can be moved to the block.

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