测量计算时间

Question

我有一个与迭代一起使用的程序。 例如，如果我有50000次迭代，则程序进行50000次迭代，最后停止。 当我测量1000次迭代的计算时间时，我得到了（例如）1秒，但是对于50000次迭代，则为10秒。

我应该期望迭代次数和计算时间成正比吗？ 对于给定的示例，我不应该期望50秒钟进行50000次迭代吗？ 我只是对结果感到困惑...

我正在使用clock（）函数对其进行测量。 在迭代之前，我从srand（time（NULL））开始。 比定义clock_t startTime; startTime = clock（）; .....并使用（（double）（clock（）-startTime））/ CLOCKS_PER_SEC）测量最终迭代时间：

Answer 1

在现代处理器上，测量性能可能很棘手，因为例如其中许多处理器的时钟速度可变。

这意味着它们通常会变慢，因为不需要CPU，并且它们可以消耗更少的能量并以这种方式产生更少的热量。

当您需要大量计算时，操作系统会检测到CPU现在可以工作了，可以提高时钟速度（以及热量和电流）以更快地获得结果。

为避免出现此特定问题，您应该测量计算中使用的时钟周期，而不是cpu时间（或更糟糕的挂钟时间）。 一个好的分析器应该给您这个选项（我正在使用oprofile ）。