[发明专利]通过使用趋势相关性的存储器泄漏分析

权利要求书

1.一种计算方法，所述计算方法用于通过辅助对具有处理负荷并且使用存储器的软件程序中的存储器泄漏的检测来改进计算机的运作，所述计算方法包括：

(a)获得包括存储器使用采样的存储器使用数据，所述存储器使用采样共同地指定多个数据类型，每个存储器使用采样指定在指定的采样时间用于所述数据类型中的至少一个数据类型的至少一个使用统计量的值；

(b)通过利用处理器处理所述存储器使用数据的至少部分，来针对多个所述数据类型而计算地标识随时间的相应的存储器使用趋势；

(c)计算地搜索在数据类型存储器使用趋势之间的相关性，其中所述搜索包括计算在多对或者其它多个元组的所述数据类型存储器使用趋势之间的距离的统计测量；

(d)基于在多对或者其它多个元组的所述数据类型存储器使用趋势之间的距离的计算出的统计测量来计算地将数据类型分组成存储器使用趋势相关的组，从而使得给定的存储器使用趋势相关的组中的所有数据类型具有满足预定趋势相关性标准的存储器使用趋势，并且其趋势没有满足所述预定趋势相关性标准的数据类型不在所述给定的存储器使用趋势相关的组中；

(e)使用分组步骤的结果；

(f)计算地搜索在数据类型存储器使用趋势与一个或者多个处理负荷请求趋势之间的相关性；以及

(g)向用户呈现报告，所述报告基于所述搜索而包括关于在数据类型存储器使用趋势与处理负荷请求趋势之间的相关性的信息。

2.根据权利要求1所述的计算方法，其中所述预定趋势相关性标准在并且仅在趋势具有超出预定相关性阈值的相关性系数时指定所述趋势相关。

3.根据权利要求1所述的计算方法，其中用于所述数据类型中的每个数据类型的使用统计量包括以下各项中的至少一项：

指示所述数据类型的多少项目被分配的计数；

指示所述数据类型的多少项目被取消分配的计数；

指示多少存储器被指明为被分配给所述数据类型的项目的存储器大小；

指示多少被指明为被分配给所述数据类型的项目的存储器被取消分配的存储器大小。

4.根据权利要求1所述的计算方法，其中计算地标识相应的存储器使用趋势包括以下各项中的至少一项：

使用最小平方来执行简单线性回归以将使用统计量拟合到线性趋势；

执行分段回归以将使用统计量拟合到逐段线性趋势；

执行非线性回归以将使用统计量拟合到非线性趋势。

5.根据权利要求1所述的计算方法，其中计算地搜索在数据类型存储器使用趋势之间的相关性包括以下各项中的至少一项：

确定用于数据类型存储器使用趋势的Pearson乘积-瞬间相关性系数；

确定用于数据类型存储器使用趋势的Spearman秩相关性系数；

确定用于数据类型存储器使用趋势的Kendall秩相关性系数；

确定用于数据类型存储器使用趋势的距离相关性；

确定用于数据类型存储器使用趋势的距离协方差；

确定用于数据类型存储器使用趋势的Brownian距离协方差。

6.根据权利要求1所述的计算方法，其中计算地标识相应的存储器使用趋势包括将用于所述处理负荷的使用统计量归一化。

7.根据权利要求1所述的计算方法，其中计算地将数据类型分组成存储器使用趋势相关的组包括对具有如下趋势的两个数据类型分组，所述趋势具有在预定阈值以上的相关性系数，即使所述趋势具有不同增长速率。