【摘要】 主要对同构和异构环境下的并行任务调度算法进行分类,对任务调度模型以及调度算法进行阐述并列表比对;对分布式任务调度,介绍了两种算法——全局动态调度ADS算法和上次优先调度LFS算法,最后指出设计合理并行任务调度算法的重要性。更多还原

【Abstract】 It mainly classified the parallel task scheduling algorithm in the homogeneous environment and heterogeneous environment, and elaborated some models of parallel task graphs and scheduling algorithms, further listed the differences of the scheduling algorithms. On the distributed parallel task scheduling, the paper introduced two algorithms-the whole dynamic scheduling algorithm(ADS) and the Last first scheduling algorithm (LFS). Finally it emphasized the importance of well- designed parallel task scheduling algorithm.更多还原