Hama
数据探险家
专注分享Flink、Hadoop、Spark等大数据及AI技术,爱好原创
展开
-
基于Hama平台的并行Finding a Maximal Independent Set 算法的设计与实现
本文目的:讲解并行Finding a Maximal Independent Set(寻找最大独立集问题)算法,以及在Hama平台上如何实现该算法。该算法可方便移植到所有的Pregel-Like系统中,如Giraph、GPS (Graph Processing System)。 前言:关于Maximal Independent Set(MIS)的基础知识参考我的博客《找最大独立集问题-Finding a Maximal Independent Set》。 1. 本算法参考 Luby's classic pa原创 2014-06-18 17:29:18 · 4171 阅读 · 9 评论 -
Hama学习总结
Hama学习笔记 1. Hama定义 Hama是基于HDFS上的BSP模型实现,其运行不需要MapReduce。例证如下: 在单点调试的Hama系统上,只运行NameNode、DataNode、BSPMasterRunner、GroomServerRunner和 ZooKeeperRunner进程,即可运行PageRank程序。 2. MapReduce与BSP区别 执行机制:MapR原创 2014-06-18 21:30:57 · 4029 阅读 · 3 评论