System for partial in-line expansion of procedure calls during program compilation

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5701489
SERIAL NO

08466532

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system for the in-line expansion of a portion of the program body otherwise rejected as too expensive for full in-line expansion during intermediate code optimization by a compiler. The partial in-lining system first attempts the full in-line expansion of a procedure call by replacing it with the procedure body in the usual manner. If the procedure body is rejected for exceeding an in-lining threshold, a control flow graph for the procedure body is generated and examined for 'emittable' subgraphs, each of which is replaced by a new procedure call to a new procedure body containing the emitted (expensive) subgraph. Following one or more subgraph emissions to eliminate the expensive portions of the original procedure body, the 'reduced' procedure body is again passed to the in-line expansion process.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
INTERNATIONAL BUSINESS MACHINES CORPORATIONNEW ORCHARD ROAD ARMONK NY 10504

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bates, Cary Lee Rochester, MN 284 16460
Wyman, Blair Rochester, MN 10 277

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation