基于MapReduce模型的并行科学计算.pdfVIP

26 卷 　第 8 期 微 电子 学 与 计 算 机 Vol . 26 　No . 8 　 2009 年 8 月 M ICRO EL EC TRON ICS COM PU TER August 2009 基于 Map Reduce 模型的并行科学计算 郑启龙1 ,2 ,房 　明1 ,2 ,汪 　胜1 ,2 ,王向前1 ,2 ,吴晓伟1 ,2 ,王 　昊1 ,2 ( 1 中国科学技术大学 计算机科学技术学院 ,安徽 合肥 230027 ;2 安徽省高性能计算重点实验室 ,安徽 合肥 230027) 摘 　要 : 随着多核处理器 日渐普及 ,开发高效易用的并行编程模型成为新的挑战. Map Reduce 是 Google 开发的一 种并行分布式计算模型 ,在其搜索业务中获得了巨大的成功. 将 Map Reduce 模型引入科学计算领域 ,并结合实例阐 述了如何使用面向高性能计算的 HPMR/ HPMRs 系统在分布式或共享存储系统中采用统一的方式描述并实现并 行科学计算. 关键词 : 并行编程模型 ;科学计算 ;Map Reduce 中图分类号 : TP3 1 　　　　　文献标识码 : A 　　　　　文章编号 : 1000 - 7 180 (2009) 08 - 00 13 - 05 Scientif ic Parallel Computing Based on MapReduce Model ZHEN G Qilong1 ,2 , FAN G Ming1 ,2 , WAN G Sheng1 ,2 , WAN G Xiangqian1 ,2 , WU Xiaowei1 ,2 , WAN G Hao1 ,2 ( 1 School of Computer Science and Technology , University of Science and Technology of China , Hefei 230027 , China ; 2 Anhui Key Lab on High Performance Computing , Hefei 230027 , China) Abstract : Wit h multicore processors becoming more popular , developing high efficient and easytouse p arallel program ming model poses brand new challenges. Map Reduce , develop ed by Google , is a p arallel and distributed computing model , which has been successfully applied to Google ’s search engine application . This p ap er introduces Map Reduce Model into scientific computing , illustrating some issues of using HPMR/ HPMRs to describe and implement scientific p arallel com puting in a uniform style under distributed or sharedmemory systems. Key words : p arallel programming model ; scientific computing ; Map Reduce 分布式计算模型[34 ] ,其 目标是使那些没有多少并