最有用的并行编程算法？

Question

我最近问了一个关于并行编程算法的问题，由于我的沟通能力很差，这个算法很快就关闭了：

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就是其中之一。在高级，超通用级别，它只是平行分而治之。将各个位发送给并行处理程序，并在结果到达时合并。

另一个主要的并行编程构造是管道......工作经历了一系列阶段，每个阶段都可以在并行线程中运行。

我认为几乎任何并行化算法都将归结为这两者之一。当然，我可能是错的。