0


使用图挖掘对堆转储进行内存泄漏诊断

Diagnosing Memory Leaks using Graph Mining on Heap Dumps
课程网址: http://videolectures.net/kdd2010_maxwell_dmlu/  
主讲教师: Evan Kyle Maxwell
开课单位: 弗吉尼亚理工大学
开课时间: 2010-10-01
课程语种: 英语
中文简介:
内存泄漏是由防止回收不再使用的内存的软件程序引起的。它们可能导致显着的减速,可用存储空间耗尽,最终导致应用程序崩溃。检测内存泄漏具有挑战性,因为真实世界的应用程序是建立在多层软件框架之上的,这使得开发人员很难知道观察到的对象引用是合法的还是泄漏的原因。我们提出了一个图形挖掘解决方案来解决这个问题,其中我们分析堆转储以自动识别可能代表潜在内存泄漏源的子图。虽然堆转储通常在现有的堆分析工具中进行分析,但我们的工作是第一个将图语法挖掘解决方案应用于此问题的工作。与经典的图挖掘工作不同,我们表明挖掘堆转储的支配树就足够了,它远远小于底层图。我们的方法不仅识别泄漏候选者及其结构,还提供有关泄漏访问路径的汇总信息。我们演示了几个合成以及现实世界的堆转储示例,我们的方法比Eclipse的MAT等最先进的工具提供了更多的洞察力。
课程简介: Memory leaks are caused by software programs that prevent the reclamation of memory that is no longer in use. They can cause significant slowdowns, exhaustion of available storage space and, eventually, application crashes. Detecting memory leaks is challenging because real-world applications are built on multiple layers of software frameworks, making it difficult for a developer to know whether observed references to objects are legitimate or the cause of a leak. We present a graph mining solution to this problem wherein we analyze heap dumps to automatically identify subgraphs which could represent potential memory leak sources. Although heap dumps are commonly analyzed in existing heap profiling tools, our work is the first to apply a graph grammar mining solution to this problem. Unlike classical graph mining work, we show that it suffices to mine the dominator tree of the heap dump, which is significantly smaller than the underlying graph. Our approach identifies not just leaking candidates and their structure, but also provides aggregate information about the access path to the leaks. We demonstrate several synthetic as well as real-world examples of heap dumps for which our approach provides more insight into the problem than state-of-the-art tools such as Eclipse's MAT.
关 键 词: 内存泄漏; 软件程序; 图形挖掘
课程来源: 视频讲座网
最后编审: 2019-05-11:lxf
阅读次数: 38