航空专用网格中任务调度技术的研究

摘要

任务调度是网格的关键技术之一，目标是将用户的任务请求合理地分配到网格资源上，达到任务高效运行和资源合理利用的目的。面向飞行器虚拟设计的航空专用网格中，涉及许多大规模的矩阵运算，矩阵的维数可达数百万维，用户的任务请求中对资源的计算能力有很高的要求。为了任务能高效运行，开展网格任务调度技术的研究是必不可少的。 论文对网格的体系结构和关键技术进行研究，深入探讨了网格任务调度的特点、调度模型及过程，分析了现有网格调度算法的特点和不足；根据面向飞行器虚拟设计的航空专用网格环境的需求，设计了航空专用网格多级任务调度（SAGMTS）系统，并对关键模块进行详细地设计；针对遗传算法的特点和不足，从遗传算法的关键环节对其进行改进；根据全局调度器的特点以及飞行器虚拟设计中大规模计算的需求，设计了基于IGA的全局任务调度算法；对遗传算法的并行性进行分析，并结合局部调度器的特点，设计了基于PGA的局部任务调度算法；采用GridSim仿真工具对算法分别进行仿真实验，实验结果表明各算法的任务处理速度和资源使用代价比原来算法都有较大的改进；采用Globus工具，初步实现了局部调度子系统，通过实例验证系统的可行性和有效性。 面向飞行器虚拟设计的航空专用网格调度系统，充分考虑了网格中的各种因素，采用基于IGA的全局调度算法和基于PGA的局部调度算法，可提高网格任务调度的性能，为解决飞行器虚拟设计中大规模计算问题奠定了技术基础。