遥感影像并行处理中基于优先级的任务分配策略

摘要：

对集群环境下大规模遥感影像并行计算中任务分配效率低、负载不均衡的问题进行分析讨论，在此基础上建立多机任务分配模型，提出一种基于计算节点优先级的任务分配算法。该算法综合考虑计算节点的负载和性能，在任务分配时实时地收集各个节点的信息，计算出各个计算节点的优先级，按照优先级的高低分配任务，保证在满足集群间负载均衡的前提下能合理地将任务分配到计算节点。实验结果表明，该算法能快速实时地进行任务分配，任务的分布更加合理和均匀，并且当任务个数增多时，算法的执行效率要比轮转调度算法高出约2倍。

关键词：任务分配、集群、并行计算、负载均衡、任务调度模型、优先级

分类号：TP391.12(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60973126,61272545；河南省科技攻关计划基金资助项目122102210053；河南大学校内科研基金资助重点项目2012ZRZD09

在线出版日期：2014-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：48-51,57