HPMR系统KV路由算法设计  

Design on KV Routing Algorithm for HPMR System

作　　者：郑启龙[1,2] 王向前[1,2] 王昊[1,2] 

机构地区：[1]中国科学技术大学计算机科学技术学院,合肥230027 [2]安徽省高性能计算重点实验室,合肥230026

出　　处：《计算机工程》2010年第20期102-105,共4页Computer Engineering

基　　金：国家自然科学基金资助重点项目(60533020);安徽省自然科学基金资助项目(090412068)

摘　　要：提出一种针对HPMR系统的KV路由算法。HPMR系统是MapReduce模型的一个实现,改进了MapReduce模型以适应高性能计算的需求。HPMR的KV路由算法生成KV路由表,所有数据的收发动作将依据该路由表进行。KV路由算法产生的KV路由表直接决定HPMR系统在通信阶段的时间开销。实验结果表明,该KV路由算法产生的KV路由表可以提高HPMR系统的通信性能。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.

关 键 词：MAPREDUCE模型 高性能计算 DSS-KV路由算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]