BSP和MPI有什么区别?

xun*_*ang 1 c++ parallel-processing mpi graph-algorithm

BSP和MPI有什么区别?

我知道Pregel的图形计算框架是基于BSP的.他们为什么不直接使用MPI或开发基于MPI的框架?

chr*_*ock 5

批量同步并行(BSP)是一种抽象机器,就像PRAM一样.BSP中的操作是"超级步骤",它将通信和计算与所有进程中的屏障同步相结合.BSP也有一个成本模型.

消息传递接口(MPI)是用于在分布式存储器并行应用程序的通信的标准API.该API有许多实现,包括商业和开源.

还有一些图书馆支持 BSP模型的沟通,但没有BSP标准的API.因此,当Pregel的创建者说他们正在使用BSP时,他们意味着他们使用异步通信来安排消息,然后是某种障碍.绝对可以使用远程内存访问("单向通信")功能在MPI-2中执行此操作MPI_Put().