论文部分内容阅读
任务调度就是将并行程序任务分配到处理结点上，并在不违背任务之间依赖关系的前提下安排任务的执行次序，使并行程序的执行时间最短。任务调度涉及到程序模型和并行计算系统模型，所以调度算法要综合考虑程序和目标系统的特点生成合理的调度方案。
本文根据国内外已有的研究成果及应用情况，重点研究了分布式高性能计算环境中基于任务复制的调度算法最优解搜索问题和相应的启发式算法。其主要工作包括：
1)提出了一个A*搜索算法用以求取静态任务调度问题的最优解。
2)提出了一个基于以上算法的启发式算法，该算法可以通过调节算法复杂度来提高求取解的效率。