公开(公告)号：US07853930B2

公开(公告)日：2010-12-14

申请号：US11029070

申请日：2005-01-04

申请人： Nick M. Mitchell ,  Gary S. Sevitsky ,  Herbert G. Derby

发明人： Nick M. Mitchell ,  Gary S. Sevitsky ,  Herbert G. Derby

IPC分类号： G06F9/44

CPC分类号： G06F12/0253

摘要： A method, information processing system, and computer readable medium for annotating graphs to allow for subsequent quick loading and analysis of very large graphs is described. The present invention encompasses a way to order and annotate nodes of a graph into a data stream that allows for optimization of subsequent processing of nodes in later analysis. For example, a very large reference graph representing heap snapshots may be annotated to facilitate post-processing and visualization of the heap for memory leak analysis. In such an example, the present invention reduces the number of objects and references to be modeled in memory, while still capturing the essence of the non-modeled portions. In this example, the present invention may process reference graphs on the scale of one hundred million live objects per snapshot using a computer with one gigabyte of memory.

摘要翻译： 描述了用于注释图形以允许随后快速加载和分析非常大的图形的方法，信息处理系统和计算机可读介质。 本发明包括将图的节点排序和注释到数据流中的方法，该数据流允许在稍后的分析中优化节点的后续处理。 例如，可以注释表示堆快照的非常大的参考图，以便于进行内存泄漏分析的堆的后处理和可视化。 在这样的示例中，本发明减少了在存储器中被建模的对象和引用的数量，同时仍然捕获非建模部分的本质。 在该示例中，本发明可以使用具有一千兆字节存储器的计算机来处理每个快照的一亿个活动对象的比例的参考图。

公开(公告)号：US07568192B2

公开(公告)日：2009-07-28

申请号：US10673837

申请日：2003-09-29

申请人： Nick M. Mitchell ,  Gary S. Sevitsky

发明人： Nick M. Mitchell ,  Gary S. Sevitsky

IPC分类号： G06F9/44 ,  G06F9/45

CPC分类号： G06F11/366

摘要： A method for identifying a set of objects in a target application program includes: receiving a plurality of samples of one or more object reference graphs, wherein each object reference graph includes live objects and their references; deriving a set of candidate data structures from the samples; collecting a plurality of properties of each of the live objects in relation to data structures over time; and using a mixture model, combining the plurality of the properties of each live object in a non-linear manner for ranking leak root candidates within each set of candidate data structures The method also includes the identification of an initial set of highly-ranked candidate objects that are possible causes of at least one object leak, wherein the higher the ranking the smaller the identified set.

摘要翻译： 一种用于识别目标应用程序中的一组对象的方法包括：接收一个或多个对象参考图的多个采样，其中每个对象参考图包括实时对象及其参考; 从样本中导出一组候选数据结构; 随着时间的推移，收集与数据结构有关的每个活动对象的多个属性; 并且使用混合模型，以非线性方式组合每个活动对象的多个属性，以排列每组候选数据结构内的泄漏根候选。该方法还包括识别初始的高排名候选对象集合 这是至少一个物体泄漏的可能原因，其中排序越高，识别的集合越小。

公开(公告)号：US07447694B2

公开(公告)日：2008-11-04

申请号：US10674234

申请日：2003-09-29

申请人： Nick M. Mitchell

发明人： Nick M. Mitchell

IPC分类号： G06F7/00

CPC分类号： G06F12/023 ,  G06F11/073 ,  G06F11/079 ,  G06F11/366

摘要： 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.

摘要翻译： 一种用于确定应用程序中的数据结构的区域如何演变的方法包括以下步骤：周期性地遍历正在运行的应用中的区域的所选子图; 定位子图中的结构变化; 使用这些结构性变化来描述，描述和识别整个地区的变化; 并将区域更改报告给分析代理。 确定数据结构的一个区域如何演变是一个持续而自适应的过程。 该过程通过几种方法进行连续和自适应，包括：识别一组期望的更新; 根据所期望的更新是否被目击，调整遍历之间的周期; 并且基于该遍历是否检测到所需的更新来调整对任何遍历的采样的频率。 此外，该方法包括基于整个区域的结构变化来更新分析区域的定性和定量表征。

公开(公告)号：US07178131B2

公开(公告)日：2007-02-13

申请号：US10673838

申请日：2003-09-29

申请人： Nick M. Mitchell ,  Gary Sevitsky

发明人： Nick M. Mitchell ,  Gary Sevitsky

IPC分类号： G06F9/44

CPC分类号： G06F11/3612 ,  G06F11/3644

摘要： Analyzing the runtime behavior of a program given a set of one or more probes and points for inserting the probes for performing a specified inspection, includes providing a compiler with one or more of the following types of information about each probe: specifying the probe's context, its filter criteria, whether it is a fast-path probe, whether it is a timing probe, the probe's guard swing, the probe's context hardness, and the probe's temporal hardness; and compiling the program with the one or more probes and the information.

摘要翻译： 给定一组一个或多个探针和点的分析运行时行为，用于插入用于执行指定检查的探针，包括为编译器提供有关每个探针的一个或多个以下类型的信息：指定探针的上下文， 其过滤标准，无论是快速探针，是定时探头，探头的防护摆，探头的上下文硬度和探头的时间硬度; 并使用一个或多个探测器和信息来编译程序。