MapReduce替代品

Question

MapReduce(Google,Hadoop)还有其他替代范例吗？有没有其他合理的方法如何拆分和合并大问题？

Answer 1

明确.例如,检查Bulk Synchronous Parallel.Map/Reduce实际上是一种减少问题的非常有限的方法,但是这种限制使得它可以在像Hadoop这样的框架中进行管理.问题是,如果将问题压入Map/Reduce设置,或者更容易创建特定于域的并行化方案并且必须自己处理所有实现细节,那么问题就更少了.事实上,Pig只是Hadoop之上的一个抽象层,可以自动执行从非Map-Reduce-y到Map-Reduce兼容的许多标准问题转换.

编辑26.1.13:在这里找到一个很好的最新概述

Answer 2

Phil Colella根据处理节点之间的散射和数据采集模式确定了七种科学计算方法,称之为"矮人".这些已经被其他人添加,矮人矿可以获得一个列表:

1. 密集线性代数
2. 稀疏线性代数
3. 光谱方法
4. N体方法
5. 结构化网格
6. 非结构化网格
7. MapReduce的
8. 组合逻辑
9. 图遍历
10. 动态编程
11. 回溯和分支绑定
12. 图形模型
13. 有限状态机