为加速比提供方差度量

机器算法验证 数据可视化 错误
2022-04-18 09:15:24

我正在对一个应用程序进行计时,该应用程序在我们添加线程时会加快速度。但是,重复运行的时间会有所不同。我想要的是一个加速图表,它显示了应用程序比基线快多少倍,对于我测试的每个线程数。

我计划收集的数据是每个线程数运行 5-10 次,从中我可以得到每个线程数的时间标准偏差。但是我不知道如何用加速曲线上的 1 个 std.dev 误差条来表示这种偏差。

我在想我想展示的偏差是标准。的加速计算,不是最初的时间对吗?

为了更具体:

  • 假设作为基线,我们有时间 10s,10s,10.1s,9.9s (sd = 0.081);
  • 在 4 个线程中,我们有 2.5,2.5,8,2.8 (sd = 2.72);
  • 加速比为 4,4,1.2625,3.5357 (sd = 1.3)

因此,如果我正在为 4 个线程绘制点,那么拥有 1 个标准是否有意义。误差线是 1.3(两个目录中的 2.6)?(当然忽略偏斜。)

2个回答

因此,对这个主题的进一步研究使我得出结论,这样做的正确方法将涉及Fieller 定理,即构建两个均值比率的置信区间——加速比!

我还没有完全解决这个问题,但对于未来试图解决这个问题的人来说,我希望它可以作为一个指针。


这篇论文让我走上了正确的道路,但我并不完全相信他们的方法。

您是否考虑过在趋势线顶部使用烛台?

烛台主体可以放置在每个线程间隔上,并且每单位标准偏差在高度上扩展一定数量的像素。烛台实体的相对大小差异将证明从一个间隔到下一个间隔的偏差变化。