BSP编程模型(以NMF为例,试验基于消息传递的模型BSP过程)
对于需要迭代计算的算法,MapReduce显然不可用,迭代n次的IO量太大,而基于消息的传递模型,BSP和MPI的优势就出来了。BSP的编程模型,试验过了,确实容易入门,只要将求解问题(例如,优化问题、图的最短路径问题等等)抽象成图模型(顶点Vertex、边Edge)后,再通过消息Message,来不断迭代求解即可。拿前面有篇文章,NMF的矩阵分解这个优化问题,来实验:
1)NMF的矩阵分解基本
原创
2013-07-01 15:33:35 ·
4807 阅读 ·
4 评论