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

Question

我计划提高Hadoop MapReduce版本的雅可比方法算法的速度，以处理非常大的数据(20.000 ++方程)。据我所知，加速比指的是并行算法比相应的顺序算法快多少。我已经在hadoop mapreduce和顺序版本中实现了Jacobi方法。

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

我想知道有没有最好的/正确的方法来做这件事？

非常感谢，

Answer 1

我认为你需要专注于来做加速分析。

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

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

如果您有一个矩阵方程要解，比较顺序时间核心，并将其与P个进程的mapreduce时间核心( P)进行比较(我认为您可以使用# T_1表示P)，则加速比为T_1/T_m。