一种基于共享变量访问频度的采样率决策方法与系统

摘要

本发明公开了一种基于共享变量访问频度的采样率决策方法和系统，通过将该方法应用到数据竞争动态检测领域，可以实现在线的实时动态数据竞争检测。该方法首先对共享变量访问频度进行统计，接着利用共享变量的访问频度差异对这些变量进行分组，然后再针对不同的分组变量分派不同的采样率，从而减少不必要的共享变量访问和同步操作检测代码，带来极小的性能开销（时间2-4倍，空间1-2倍），同时能够保证相应的检测准确率。利用该方法可以有效地实现低开销多线程程序数据竞争的实时在线分析。

主权项

一种基于共享变量访问频度的采样率决策方法，其特征在于，所述方法包括：（1）基于共享变量访问频度的统计步骤，对共享变量的访问进行监控，统计共享变量的访问频度；（2）基于共享变量访问频度分布的变量分组步骤，根据共享变量访问频度的统计结果中，各共享变量访问频度的分布情况，对各共享变量进行分组；（3）基于分组差异的自适应采样率调整步骤，根据各共享变量的分组结果，计算各共享变量的采样率。