李泉泽，黄 蔚，刘卫荣

(华北计算技术研究所，北京 100083)

卫星数据分布式处理平台中并行调度技术的研究

李泉泽，黄 蔚，刘卫荣

(华北计算技术研究所，北京 100083)

由于卫星数据处理的特殊性，现有的任务调度算法均无法取得良好的效果。针对上述问题，本文对卫星数据分布式处理平台中的任务调度进行了深入研究，提出了资源槽的概念，并在此基础上提出了基于资源槽的并行调度技术。实验表明，采用基于资源槽的并行调度技术，极大地提高了系统资源的利用率和任务的响应速度，并有效改善了系统负载的均衡性。

分布式系统；任务调度；调度算法；并行调度技术

0 引言

随着科学研究和工程技术的发展，21世纪人类所面临的基因工程、新型材料研制、石油勘探开发等“巨大”问题使用传统的方法是无法解决的。军事上的一些应用，比如卫星数据的处理，也面临同样的问题[1]。要进一步提高计算性能只能采用分布式的方式来实现。随着硬件及网络技术的发展，分布式系统作为传统高性能计算平台的取代，已经越来越受到人们的重视[2]。

利用分布式系统进行高性能计算，必然要面临并行算法设计、任务划分、通信的协调和同步、任务调度等难题[3]。任务调度就是按照某种策略将这些子任务合理地分配到分布式系统的处理单元中，从而达到减少并行任务间的通信开销、缩短任务的系统执行时间、提高任务的响应速度、改善系统负载的均衡性及优化系统运行效率等目标[4]。……