| 基于消息传递机制的MapReduce图算法研究 |
| |
| 引用本文： | 潘巍,李战怀,伍赛,陈群. 基于消息传递机制的MapReduce图算法研究[J]. 计算机学报, 2011, 34(10): 1768-1784. DOI: 10.3724/SP.J.1016.2011.01768 |
| |
| 作者姓名： | 潘巍 李战怀 伍赛 陈群 |
| |
| 作者单位： | 1. 西北工业大学计算机学院 西安710072
2. 新加坡国立大学计算机学院 新加坡119077 |
| |
| 基金项目： | 国家自然科学基金，国家“八六三”高技术研究发展计划重大项目，NSFC-JST重大国际(地区)合作项目 |
| |
| 摘 要： | 单机运行环境难以满足基于海量数据的大图算法对时空开销的需求,如何设计高效的面向云计算环境的分布式大图算法越来越受到人们的关注,MapReduce作为云计算的核心计算模式受限于易并行(EP)计算模型的制约不易表达图算法.文中突破了MapReduce基于易并行计算的假设,增强了MapReduce既有的编程规范,新的大同步(...
|
| 关 键 词： | 云计算 MapReduce 大同步模型 消息传递 图算法 PageRank |
Evaluating Large Graph Processing in MapReduce Based on Message Passing |
| |
| PAN Wei,LI Zhan-Huai,WU Sai,CHEN Qun. Evaluating Large Graph Processing in MapReduce Based on Message Passing[J]. Chinese Journal of Computers, 2011, 34(10): 1768-1784. DOI: 10.3724/SP.J.1016.2011.01768 |
| |
| Authors: | PAN Wei LI Zhan-Huai WU Sai CHEN Qun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
