MapReduce框架是BSP的一种吗？

将mapReduce框架称为一种批量同步并行编程框架，在两次同步之间的处理器内没有本地内存保留的情况下，是否准确？如果不是，那么哪种并行编程模型最准确地封装了mapReduce框架？

在http://arxiv.org/abs/1101.1902的第2节中，作者定义了MapReduce模型，该模型有意像BSP一样进行结构化。他们也证明了模拟定理。可能是一个不错的起点。

是的，我的观点是经典MapReduce是BSP模型（因此，它对可实现的最大并行性能具有固有的局限性）。但是，有关MapReduce的最新工作似乎集中在较宽松的同步概念上，这将使这种“通用MapReduce”脱离严格的BSP框架。特别是，如果复制一些数据，则可以放宽同步结构，从而获得性能提升。

例如，请参见Foto Afrati和Jeff Ullman的著作：EDBT 2010 在地图缩小环境中优化连接。（预印本）

由于在MapReduce中存在一个简单且结构化的图形作为计算基础，因此可以将IMHO归类为数据流模型。