随着网格技术的深入研究与发展,地理上分布的异构资源可以通过网格工具整合成一个完整的计算平台。高效的网格任务调度成为研究的热点和亟待解决的问题,其难点在于综合考虑任务间数据依赖,网格环境的拓扑结构和异构性特征对于调度的影响。有向无环图(directed acyclic graph)在并行计算任务调度领域中已有大量应用,它使用结点来代表计算任务,并且使用有向边来表示任务间的数据依赖和任务之间的通信量。关键路径是任务调度图中最长的执行路径,本文对传统的有向无环图模型进行了修改,并在表调度技术中使用动态关键路径方法来有效降低整体任务图的调度长度。本文首先提出了一种基于有向无环图模型的树形异构网格静态任务调度启发式算法,该算法考虑了任务图中的数据依赖和网格的异构性,在每一个调度过程中,该算法使用动态关键路径来选择任务结点,并且采取最早完成时间策略来完成处理机映射。在总结了大量实验结果的基础上,针对任务间通信占用率较大的情况,本文提出了一种基于任务预分配方式的新算法。在实验中,本文对两种算法进行了实例分析和计算模拟,结果证明,两种算法都可以得到预期的调度结果,在指定的条件下,新算法可以有效降低计算的复杂度。最后本文对做出了工作总结,并对进一步的改进方向进行了简单讨论。