David S Grove

US Patent:

6857120, Feb 15, 2005

Filed:

Nov 1, 2000

Appl. No.:

09/703530

Inventors:

Matthew R. Arnold - Ridgefield Park NJ, US
Stephen J. Fink - Yorktown Heights NY, US
David P. Grove - Ridgefield CT, US
Michael J. Hind - Cortlandt Manor NY, US
Peter F. Sweeney - Spring Valley NY, US
John Whaley - Stanford CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F009/45

US Classification:

717157, 717127, 717131, 717133, 717153

Abstract:

A method for characterizing runtime behavior of a computer program executing in an execution environment comprising: generating a call stack runtime data structure for tracking methods currently active in an executing program thread, an active method on the call stack is represented by a frame; determining condition for sampling an executing program to determine current program behavior; and, upon determination of a sampling condition, the sampling including examining at least one frame in the call stack in response to evaluate context of one or more methods represented in the call stack, the at least one frame in the call stack providing context relating to an executing program's calling structure.

US Patent:

6971091, Nov 29, 2005

Filed:

Nov 1, 2000

Appl. No.:

09/703316

Inventors:

Matthew R. Arnold - Ridgefield Park NJ, US
Stephen J. Fink - Yorktown Heights NY, US
David P. Grove - Ridgefield CT, US
Michael J. Hind - Cortlandt Manor NY, US
Peter F. Sweeney - Spring Valley NY, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F009/45

US Classification:

717145, 717130, 717140, 717153, 718 1

Abstract:

A sampling-based system and method for adaptively optimizing a computer program executing in an execution environment that comprises one or more compiler devices for providing various levels of program optimization. The system comprises a runtime measurements sub-system for monitoring execution of the computer program to be optimized, the monitoring including obtaining raw profile data samples and characterizing the raw profile data; a controller device for receiving the characterized raw profile data from the runtime measurements sub-system and analyzing the data for determining whether a level of program optimization for the executing program is to be performed by a compiler device, the controller generating a compilation plan in accordance with a determined level of optimization; and, a recompilation sub-system for receiving a compilation plan from the controller and invoking a compiler device for performing the level of program optimization of the executing program in accordance with the compilation plan.

US Patent:

7103877, Sep 5, 2006

Filed:

Nov 1, 2000

Appl. No.:

09/703527

Inventors:

Matthew R. Arnold - Ridgefield Park NJ, US
Stephen J. Fink - Yorktown Heights NY, US
David P. Grove - Ridgefield CT, US
Michael J. Hind - Cortlandt Manor NY, US
Peter F. Sweeney - Spring Valley NY, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 9/45

US Classification:

717130, 714 35

Abstract:

A system and method for characterizing runtime behavior of a computer program executing in an execution environment, the method comprising: identifying one or more instances of yield points in a program to be executed, each yield point indicating a potential sampling operation during program execution; during program execution, in response to an identified yield point instance, ascertaining a state of the execution environment for indicating whether a sampling operation is to be performed; and, when the state of the execution environment indicates a sampling operation, recording relevant information for characterizing behavior of the execution environment. Relevant information for characterizing program behavior includes frequencies of methods executed in the program, and calling context associated with methods called by the program. Different mechanisms are provided for determining the sampling condition including the setting of a trigger bit by a runtime system, or, determining a sampling operations based on a fixed percentage of all executed yield points taken.