有没有正确的方法来测量迭代算法的加速比

Question

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

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

我想知道是否有最好/正确的方法来做到这一点？

非常感谢，

Answer 1

我认为你需要关注阿姆达尔定律来进行加速分析。

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

这句话我不太清楚，你能重新表述一下吗？

如果你有一个矩阵方程要求解，比较顺序时间T_1并将其与 P 进程的 mapReduce 时间T_m（P） 进行比较（我认为你可以对 P 使用 #cores），然后加速比为 T_1/T_m。