The invention belongs to the field of computer technology, in particular to a method for judging that a manageable program enters a stable stage in multiple executions. Based on the characteristic data collected when the program is running, the method of homogeneity test and linear fitting is used to judge whether the program is in a stable stage or not. The method is based on the multi-dimensional data of program running to characterize the operation characteristics of the program, and then judges the stability of the program performance fluctuation by applying homogeneity test to the program performance of multiple intervals, and finally checks whether the trend of the program is stable by linear fitting. The method of the invention can effectively determine the stable stage in multiple iterations of the manageable program.
【技术实现步骤摘要】
一种判断可管理程序在多次执行中进入稳定阶段的方法
本专利技术属于计算机
，具体涉及一种判断可管理程序在多次执行中进入稳定阶段的方法。
技术介绍
程序的性能评估对于计算机科学技术的研究而言一直是一个非常重要的过程和一项非常关键的工作。对于计算机科学的研究，性能评估的可信度直接影响到设计和研究的最终结果的合理性，甚至正确性。比如，当相关优化的改进程度只有10％左右时，如果在性能评估时产生的偏差接近或者超过10％，可能导致完全相反的研究结论。此外，性能评估的效率对于相关研究而言同样是非常重要的，很多设计都必须在知道性能评估结果的基础上才能进行，效率较低的性能评估过程会拖慢整个研究的进度。然而程序的性能并非是一成不变的，会受到各种因素的影响，比如系统的线程调度，外部输入的影响等。如果运行一个程序多遍，其性能表现或多或少都会有所波动。由于程序的波动是随机的，对存在不确定性的程序进行简单的性能评估，有些时候会存在偏差甚至会得到错误的结果，从而产生带有误导性的结论。所以，如果要对程序进行可信的性能评估，就必须要对程序运行过程中的不确定性进行处理。这使得对程序的性能进行可信...
【技术保护点】
1.一种判断可管理程序在多次执行中进入稳定阶段的方法，其特征在于，具体步骤如下：第一步，运行时收集包括运行时间和即时编译器的活跃程度在内的程序行为信息作为进行稳定状态判断的参数，得到多维数据后，为每一个运行迭代构建一个多维的特征向量，再使用主成分分析PCA进行降维，得到一个一维的稳定特征向量；第二步，基于降维之后的运行特征，把每个迭代以及其之后的k‑1个迭代组成一个长度为k的区间，使用齐性检验，检验连续区间上的不确定性，判断两个相邻区间上的不确定性是否相近，从而确定周期中的迭代是否进入了稳定的阶段，如果该区间进入了稳定阶段，那么就说明这一区间的起始第一个迭代就是稳定阶段的起...
【技术特征摘要】
1.一种判断可管理程序在多次执行中进入稳定阶段的方法，其特征在于，具体步骤如下：第一步，运行时收集包括运行时间和即时编译器的活跃程度在内的程序行为信息作为进行稳定状态判断的参数，得到多维数据后，为每一个运行迭代构建一个多维的特征向量，再使用主成分分析PCA进行降维，得到一个一维的稳定特征向量；第二步，基于降维之后的运行特征，把每个迭代以及其之后的k-1个迭代组成一个长度为k的区间，使用齐性检验，检验连续区间...
【专利技术属性】
技术研发人员：张为华，鲁云萍，季晓枫，
申请(专利权)人：复旦大学，
类型：发明
国别省市：上海,31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。