有没有一种正确的方法来测量迭代算法的加速？

Question

我计划测量加速Hadoop MapReduce版本的Jacobi方法算法来处理非常大的数据（20.000 ++方程）。据我所知，Speedup指的是并行算法比相应的顺序算法快多少。 我已经在hadoop mapreduce和顺序版本中实现了Jacobi方法，

我目前获得加速的技术是比较mapreduce和顺序版本，包括重复执行mapreduce和顺序版本30次，以执行1次迭代。

我想知道有没有最佳/正确的方法来做到这一点？

非常感谢，

Answer 1

我认为您需要专注于Amdahl's law来进行加速分析。

  

我目前获得加速的技术是比较mapreduce和顺序版本，包括重复执行mapreduce和顺序版本30次，以执行1次迭代。

这句话对我来说不是很清楚，你能重新表述吗？

如果您有一个矩阵方程来解决比较顺序时间T_1并将其与P进程的mapreduce时间T_m（P）进行比较（我认为您可以将#cores用于P），然后加速为T_1 / T_m。