Automated scalable and adaptive system for memory analysis via online region evolution tracking
US7447694B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 29, 2003 |
| Grant date | Nov 4, 2008 |
| Priority date | — |
| Expiry date | Jan 24, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/366
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for determining how a region of a data structure in an application evolves comprises the steps of: periodically traversing selected subgraphs of the region in the running application; locating structural changes in the subgraphs; using these structural changes to describe, characterize, and identify changes to the region as a whole; and reporting the region changes to an analysis agent. Determining how a region of a data structure evolves is a continuous and adaptive process. The process is made continuous and adaptive through several methods, including: identifying a set of desired updates; adjusting the period in between traversals based on whether the desired updates have been witnessed; and adjusting the frequency of sampling any one traversal based on whether that traversal has detected desired updates. Additionally, the method comprises updating qualitative and quantitative characterizations of the regions under analysis based on structural changes to the regions as whole.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.