| HPMR系统KV路由算法设计 |
| |
| 引用本文： | 郑启龙,王向前,王昊.HPMR系统KV路由算法设计[J].计算机工程,2010,36(20):102-105. |
| |
| 作者姓名： | 郑启龙 王向前 王昊 |
| |
| 作者单位： | 中国科学技术大学计算机科学技术学院,合肥,230027;安徽省高性能计算重点实验室,合肥,230026 |
| |
| 基金项目： | 国家自然科学基金资助重点项目，安徽省自然科学基金资助项目 |
| |
| 摘 要： | 提出一种针对HPMR系统的KV路由算法。HPMR系统是MapReduce模型的一个实现，改进了MapReduce模型以适应高性能计算的需求。HPMR的KV路由算法生成KV路由表，所有数据的收发动作将依据该路由表进行。KV路由算法产生的KV路由表直接决定HPMR系统在通信阶段的时间开销。实验结果表明，该KV路由算法产生的KV路由表可以提高HPMR系统的通信性能。
|
| 关 键 词： | MapReduce模型 高性能计算 DSS-KV路由算法 |
Design on KV Routing Algorithm for HPMR System |
| |
| ZHENG Qi-long,WANG Xiang-qian,WANG Hao.Design on KV Routing Algorithm for HPMR System[J].Computer Engineering,2010,36(20):102-105. |
| |
| Authors: | ZHENG Qi-long WANG Xiang-qian WANG Hao |
| |
| Affiliation: | (1. School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China;2. Anhui Provincial Key Laboratory of High Performance Computing, Hefei 230026, China) |
| |
| Abstract: | This paper presents a KV Routing Algorithm for High-Performance MapReduce(HPMR) system. HPMR system is an implementation of the MapReduce(MR) model, which accommodates the MR model to the requirements of high-performance computing. The KV routing algorithm is used to create KV routing table by which all the send or receive actions on data are done. The performance of the KV routing table generated by KV routing algorithm directly determines the time cost of the communication phase of HPMR system. Experimental results show that KV routing table created by the KV routing algorithm can improve the communication performance of HPMR system. |
| |
| Keywords: | MapReduce(MR) model high-performance computing DSS-KV routing algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
