Identifying Code that Wastes Time Performing Redundant Computation
AssigneeInternational Business Machines Corporation
InventorKirk Krauss
Life of this patent
Estimating the term…
Abstract
A method of runtime analysis of a computer program can include, after each access of a first type to a memory address, incrementing a counter associated with the memory address and, after each access of a second type to a memory address, comparing the counter associated with the memory address with a threshold. The method further can include identifying at least one memory address having a counter that exceeds the threshold and determining a portion of code responsible for accessing the memory address associated with the counter that exceeds the threshold.
Claims20
A method of runtime analysis of a computer program comprising:
- after each access of a first type to a memory address, incrementing a counter associated with the memory address;
- after each access of a second type to a memory address, comparing the counter associated with the memory address with a threshold;
- identifying at least one memory address having a counter that exceeds the threshold;
- and
- determining a portion of code of the computer program responsible for accessing the memory address associated with the counter that exceeds the threshold.
A machine readable storage having stored thereon a computer program having a plurality of code sections for causing a machine to perform runtime analysis of a computer program, said machine readable storage comprising:
- code for comparing a value previously stored in a memory address with a value that is written to the memory address for each write access to a memory address, and if the value previously stored is the same as the value that is written, incrementing a counter associated with the memory address;
- and
- code for identifying a portion of code of a computer program under test that is responsible for accessing a memory address having an associated counter that conforms with an established criterion.
A machine readable storage having stored thereon a computer program having a plurality of code sections for causing a machine to perform runtime analysis of a computer program, said machine readable storage comprising:
- code for, after each access of a first type to a memory address, incrementing a counter associated with the memory address;
- code for, after each access of a second type to a memory address, comparing the counter associated with the memory address with a threshold;
- code for identifying a memory address having a counter that exceeds the threshold;
- and
- code for determining a portion of code of a computer program under test that is responsible for accessing the memory address associated with the counter that exceeds the threshold.
Dependencies are inferred from the claim text.