题目：面向已知并行性计算的调度优化策略的研究与实现

处理多任务的调度一直是计算机集群的重中之重。任务的调度直接影响到集群的性能以及集群的规模。目前普遍的调度算法都是启发式算法。这些算法的不足在于。1）不能够很好的解决负载均衡问题。2）不能够有效的优化任务的调度长度。3）不能够迅速的进行任务调度。4）不能够处理大量的爆发式的任务。

本文对上述问题背景以及现状作了研究，提出合理的假设。即：大部分情况下并行程序开发人员，在编程的时候是知道程序的整体流程的。开发人员知道程序分为几个阶段以及每个阶段大致需要多少资源或者大致的执行时间。所以，本文提出，可以用一些图形化的工具让程序开发人员在开发程序的过程中对程序的这些属性进行描述。把这些信息收集起来传递给集群的调度器，然后调度模块可以用这些程序的描述信息对调度进行优化，从而缩短程序的调度长度以及达到负载均衡。

此外，本文对短时间内如何调度大量的任务做了研究以及相应的并行框架实现。通过分布式的调度器，总可以把大量任务拆分成一些小的任务包，然后把这些小任务包发送给子调度器。用这种方法，并行框架可以顺利的调度大量任务。并且在天河2号超级计算机上做了大规模程序调度的实验。