通过模拟采样过滤计时波动的方法技术

技术编号:45058702 阅读:22 留言:0更新日期:2025-04-22 17:41
一种通过模拟采样过滤计时波动的方法,通过计算一个模拟区间的模拟测量值,以模拟测量值与真实测量值的误差最小化为目标循环调整该模拟区间的计算,直至完成所有区间的计算,得到实际耗时的分布。本发明专利技术通过由内外两层循环结构,利用对被计时程序的原始计时测量结果分布和计时波动采样结果分布,通过模拟采样的方式计算计时误差对原始计时结果的影响,从而从原始计时测量得到的时间分布中,过滤计时波动导致的误差,得到更真实的运行时间分布。

【技术实现步骤摘要】

本专利技术涉及的是一种超级计算机领域的技术,具体是一种通过模拟采样过滤计时波动的方法


技术介绍

1、现代先进的中央处理器普遍包含多个物理核心,为了测试其多核的性能,通常需要对多核并行执行的程序进行计时,其多次测试以及不同核心之间的计时结果的差异性,体现了处理器存在的性能波动。性能波动除了执行程序产生的波动外,还包括计时行为产生的波动。计时波动普遍发生在各种软硬件计时方法中,当被计时的代码段对缓存的影响改变时,不同的计时工具的结果也会不同程度的变化。当不同计时工具无法给出相对统一的结果时,真实的执行时间则难以判断。因此过滤测量值中的计时波动对准确的程序计时是十分有必要的。


技术实现思路

1、本专利技术针对现有技术存在的上述不足,提出一种通过模拟采样过滤计时波动的方法,通过由内外两层循环结构,利用对被计时程序的原始计时测量结果分布和计时波动采样结果分布,通过模拟采样的方式计算计时误差对原始计时结果的影响,从而从原始计时测量得到的时间分布中,过滤计时波动导致的误差,得到更真实的运行时间分布。</p>

2、本专本文档来自技高网...

【技术保护点】

1.一种通过模拟采样过滤计时波动的方法,其特征在于,通过计算一个模拟区间的模拟测量值,以模拟测量值与真实测量值的误差最小化为目标循环调整该模拟区间的计算,直至完成所有区间的计算,得到实际耗时的分布;

2.根据权利要求1所述的通过模拟采样过滤计时波动的方法,其特征是,所述的模拟区间的模拟测量值,通过以下方式得到:

3.根据权利要求2所述的通过模拟采样过滤计时波动的方法,其特征是,所述的外层循环处理,包括:

4.根据权利要求2或3所述的通过模拟采样过滤计时波动的方法,其特征是,所述的内层循环处理,包括:

5.根据权利要求3所述的通过模拟采样过滤...

【技术特征摘要】

1.一种通过模拟采样过滤计时波动的方法,其特征在于,通过计算一个模拟区间的模拟测量值,以模拟测量值与真实测量值的误差最小化为目标循环调整该模拟区间的计算,直至完成所有区间的计算,得到实际耗时的分布;

2.根据权利要求1所述的通过模拟采样过滤计时波动的方法,其特征是,所述的模拟区间的模拟测量值,通过以下方式得到:

3.根据权利要求2所述的通过模拟采样过滤计时波动的方法,其特征是,所述的外层循环处理,包括:

4.根据权利要求2或3所述的通过模拟采样过滤计时波动的方法,其特征是,所述的内层循环处理,包括:

5.根据权利要求3所述的通过模拟采样过滤计时波动的方法,其特征是,所述的尾部区间取舍处理是指:判断累积概率范围|ptot-1|>|ptot-1-ptr|,即ptot-ptr是更接近1的概率时,则舍去最后一个区间,即缓存ptr中的概率不计入累积概率pto...

【专利技术属性】
技术研发人员:廖秋承向颖谦林新华
申请(专利权)人:上海交通大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1