有沒有正確的方法來測量迭代算法的加速？

即時計劃加速Hadoop MapReduce版本的Jacobi方法算法來處理非常大的數據（20.000 ++方程）。據我所知，Speedup指的是並行算法比相應的順序算法快多少。我已經在hadoop mapreduce和順序版本中實現了Jacobi方法，我現在用來獲得加速的技術是比較mapreduce和順序版本，包括重複執行mapreduce和連續版本30次執行1次迭代。有沒有正確的方法來測量迭代算法的加速？

林不知道有沒有最好/正確的方法來做到這一點？

千恩萬謝，

來源

2013-10-26 user2922153

我認爲你需要把重點放在Amdahl's law做加速分析。

我目前獲得加速技術是比較mapreduce和連續版本，包括重複執行mapreduce和連續版本30次執行1次迭代。

這句話是對我來說不是很清楚，你能重新表達嗎？

如果你有一個矩陣方程來解決比較順序時間T_1，並將其與P進程的mapreduce時間T_m（P）進行比較（我認爲你可以使用#cores作爲P），那麼加速是T_1/T_m。

來源

2013-10-26 08:54:35 DDW

謝謝，我的意思是通過查看該算法的30次迭代的執行時間（mapreduce和sequential）來進行比較 – user2922153

嗯，我曾經在一個研究課題中解決了矩陣方程，如果我理解正確，那麼您的意思可能是使用一種迭代方法來求解矩陣方程，並且你對這兩種方法授予30次迭代？這似乎是合理的，但我認爲使用1次迭代是相同的，因爲我假設每次迭代使用相同的時間量。但是也許使用30更好地降低運行時不重要進程的重量。 – DDW

有沒有正確的方法來測量迭代算法的加速？

回答

相關問題