Scalable cross-file inlining through locality-based transformation ordering

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7302679
APP PUB NO 20050097527A1
SERIAL NO

10699067

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

One embodiment disclosed relates to a method of compiling a computer program from a plurality of files of source code. An inline analysis determines which call sites in the plurality of files to make inline. An inline transformation performs the inlining within currently opened files. The transformer dynamically determines the order of inlines independent of the analyzer by taking into account the disk input-output pressure during compilation. The resulting inline order minimizes the input and output of files from and to disk respectively by considering the inline affinity between files and maintains the best run-time performance by preserving the dependences between call sites. During the inline transformation, a determination of which files to open and close is made in dependence on an affinity weighting between the files. The affinity and the dependence relationships are continuously updated in order to generate the best transformation ordering among call sites that ensures compile-time scalability and improved run-time performance.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chakrabarti, Dhruva Ranjan Santa Clara, CA 6 84
Liu, Shin-Ming Saratoga, CA 14 314

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation