BSP模型与实例分析(一)
一、BSP模型概念BSP(Bulk Synchronous Parallel,整体同步并行计算模型)是英国计算机科学家Viliant在上世纪80年代提出的一种并行计算模型。Google发布的一往篇论文(《Pregel: A System for Large-Scale Graph Processing》)使得这一概念被更多人所认识,据说在Google 80%的程序运行在MapReduce上,20%的程序运行在Pregel上。和MapReduce一样,Google并没有开源Pregel,Apache按Pregel的思想提供了类似框架Hama。关于BSP,按我的理解做一些解释:1.Processors指的是并行计算进程,它对应到集群中的多个结点,每个结点可以有多个Processor;2.Local Computation就是单个Processor的计算,每个Processor都会切分一些结点作计算;3.Communication指的是Processor之间的通讯。我们接触的图计算往往需要做些递归或是使用全局变量,在BSP模型中,对图结点的访问分布到了不同的Processor中,并且往往哪怕...
