我计划测量加速Hadoop MapReduce版本的Jacobi方法算法来处理非常大的数据(20.000 ++方程)。据我所知,Speedup指的是并行算法比相应的顺序算法快多少。 我已经在hadoop mapreduce和顺序版本中实现了Jacobi方法,
我目前获得加速的技术是比较mapreduce和顺序版本,包括重复执行mapreduce和顺序版本30次,以执行1次迭代。
我想知道有没有最佳/正确的方法来做到这一点?
非常感谢,答案 0 :(得分:0)
我认为您需要专注于Amdahl's law来进行加速分析。
我目前获得加速的技术是比较mapreduce和顺序版本,包括重复执行mapreduce和顺序版本30次,以执行1次迭代。
这句话对我来说不是很清楚,你能重新表述吗?
如果您有一个矩阵方程来解决比较顺序时间T_1并将其与P进程的mapreduce时间T_m(P)进行比较(我认为您可以将#cores用于P),然后加速为T_1 / T_m。