一种高效的遥感数据处理集群调度算法研究.pdf

· 4 · ComputerEraNo．5 2016 DOI：10．16644／j．cnki．cn33—1094／tp．2016．05．002 一 种高效的遥感数据处理集群调度算法研究★ 方 鑫 ，周 珂 ，严运广 ，陈前程 ，黄祥志 ，王 栋 (1．河南大学计算机与信息工程学院，河南 开封 475004；2．中国科学院遥感与数字地球研究所) 摘 要：遥感技术的进步使遥感数据质量得以提高，体量急剧增长，因此有必要研制高效的遥感数据处理集群系统用于 提高遥感数据处理的效能。对遥感数据处理的时效性评估可以从处理效率和计算资源利用率两个角度进行评估。提 出 一 种结合遥感数据处理先验值的动态双向实时匹配调度算法，即同步考虑先验值、任务情况和计算节点状态的双向调度 的方法。实验结果表明，该算法有效的提高了集群系统的遥感数据处理效能。 关键词：任务调度；动态双向匹配；遥感数据处理 ；集群 中图分类号：TP391 文献标志码：A 文章编号 ：1006—8228(2016)05-04—04 An efficientcluster scheduling algorithm for remote sensing data processing FangXin一，ZhouKe一，ranYunguang。。，ChenQiancheng，HuangXiangzhi，WangDong (J．SchoolofComputerandInformationEngineeringHenanUniversit)Ka~ng,Henan475004,China； 2．InstituteofRemoteSensingandDigitalEarthChineseAcademyofSciences) Abstract：The progressofremote sensing technology makes the quality ofremote sensing data improved，and hte volume ofthe remote sensing data increased rapidly．Therefore，it is necessary to develop an effi cient remote sensing data processing cluster system to improve the efficiency ofremote sensing dataprocessing．The timeliness ofremote sensing data processing can be evaluated from two perspectives：the processing effi ciency and the computing resource utilization． In this paper, a dynamic bidirectionalreal—timematching scheduling algorithm combinedwith theprior valueofremote sensing dataprocessing isproposed； itsabi—directionalscheduling method ofsimultaneousconsideration ofthepriorivalues．taskconditionsandhtecomputingnode state．Experimental results show htat hte proposed algoritmh can effectively improve the efficiency of remote sensing data processing in clustersystem ． Key words：task scheduling；dynamicbidirectionalmatching；remotesensing data processing；cluster 0 引言 块包括调度节点和计算节点两个部分。调度节点