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

时间:2013-10-26 04:49:05

标签: mapreduce performance-testing

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

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

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

非常感谢,

1 个答案:

答案 0 :(得分:0)

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

  

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

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

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