[发明专利]基于Bootstrap的可管理程序的性能评估方法

权利要求书

1.一种基于Bootstrap的可管理程序的性能评估方法，其特征在于，具体步骤如下：

第一步，首先通过一次可管理环境的调用，收集调用中各个迭代的各个机制的行为信息，以及各迭代的性能表现，之后，综合收集到的信息，经过降维操作之后，对得到的稳定特征向量进行稳定阶段的判断；在得到稳定阶段的位置之后，根据获得的位置情况运行相应长度的迭代数以得到稳定状态结果；将得到的稳定状态结果作为一个用来进行性能评估的小样本；

第二步，利用平稳的区块Bootstrap方法SBB在已有可管理程序性能结果之上构建样本空间；

在SBB方法中，每个区块的长度都是随机的，定义SBB中的重抽样区块：

这其中，为原样本中的迭代，大于的下标利用CBB中的方法进行处理，将视为，而的取值则是从一个几何分布中进行随机取值，令为中的一个固定值，那么的概率就是；

在重抽样的过程中，首先随机抽取原序列中的一个样本最为起始点，然后根据上述方法随机选取区块长度，重复这一步骤，直到重抽样样本的长度达到了原样本的长度为止；

第三步，基于SBB的样本空间，使用假设检验算法进行性能比较评估；

假设有两组性能结果数据：和，并且想要知道X相对于Y的加速比；

首先，假设一个加速比从而建立默认假设：X比Y快倍，基于这个假设，建立一个新的；

其次，计算原始样本的检验统计量，通过的平均值减去的平均值计算得到：

接着建立检验统计量的样本空间，每个通过以下方式计算得到：

在和上分别进行SBB重抽样，生成重抽样样本：和，计算相应的检验统计量：

为了验证默认假设，将中的每个元素与相比较，统计能够支持默认假设的样本数，计算概率：

如果值大于预设的值，那么就能认定默认假设，也就是“X比Y快倍”成立，并且这一推断有1-的置信度，否则就拒绝该默认假设，本方法使用二分法逐步修改的值从而接近正确的加速比值。