最有用的并行编程算法？

Question

我最近问了一个关于并行编程算法的问题,由于我沟通意图的能力很差,因此关闭得非常快:

/sf/ask/168534201/

我最近也问了另一个问题,具体来说:

MapReduce只是对另一种编程原理的概括吗？

另一个问题是关于map reduce,以及mapreduce是否是并行编程中某些其他概念的更具体版本.这个问题(关于一个有用的并行编程算法)更多的是关于并行编程的整个算法系列.你不得不原谅我,因为我对并行编程很陌生,所以也许MapReduce或更通用的mapreduce形式是"唯一的"并行编程结构,可用,在这种情况下,我为我的无知道歉.

Answer 1

可能有两个“主要”并行编程结构。

Map/Reduce 就是其中之一。在较高的、超通用的层面上，它只是并行的分而治之。将各个位发送到并行处理程序，并在结果到达时合并结果。

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

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