我将在秋季参加一门有关计算几何的类(class),在那里我们将用C或C++实现一些算法并对它们进行基准测试。大多数学生会生成一些数据集并使用time命令测量程序,但我想更全面一些。

我正在考虑编写一个程序,以自动生成不同的数据集,使用它们运行我的程序,并使用R检验假设并估计参数。

那么...您如何更准确地测量程序运行时间?

与测量有什么关系?

检验哪些假设可能很有趣(差异,缓存导致的影响等)?

我应该在多台机器上测试我的代码吗?这些机器应该有什么不同?

我的总体目标是学习这些算法在实践中的性能,哪种实现技术更好以及硬件的实际性能。

最佳答案

探查器很棒。 Valgrind非常受欢迎。另外,如果可以访问某些代码,我建议您在风险计算机上尝试使用您的代码。它们的性能特征在某些方面与cisc机器不同。

关于c++ - 测量计算几何算法的运行时间,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/3250112/

10-11 23:09
查看更多