最有用的並行編程算法？

Question

我recenty問一個關於它被關閉相當快的並行編程算法的問題，由於我的壞溝通我的意圖的能力：

https://stackoverflow.com/questions/2407631/what-is-the-most-useful-parallel-programming-algorithm-closed

我最近還提出了另一個問題，具體包括：

Is MapReduce just a generalisation of another programming principle?

另一個問題是關於map reduce，看看mapreduce是否是並行編程中某些其他概念的更具體的版本。這個問題（關於一個有用的並行編程算法）更多的是關於並行編程的全部算法。你不得不原諒我，因爲我對並行編程還很陌生，所以也許MapReduce或者更普通的mapreduce形式是可用的「唯一」並行編程結構，在這種情況下，我爲我的無知道歉。

Answer 1

可能有兩個「主要」並行編程結構。

Map/Reduce是一個。在極高的超級通用級別上，它只是平行分而治之。將各個位發送給並行處理程序，並在到達時合併結果。

另一個主要的並行編程構造是管道...工作經歷了一系列階段，每個階段都可以在並行線程中運行。

我認爲幾乎所有的並行化算法都會歸結爲這兩種算法之一。當然，我可能是錯的。