任务调度问题是近年来信息技术领域研究的热点课题。研究的重点在于寻求合理的任务调度方案使得在并行与分布式系统下完成此类大规模计算的执行效率最高。有关可分任务单趟调度的研究已有很多,但是非阻塞通信模式下可分任务的多趟调度问题的相关研究却很少。本文对现有的任务调度模型及其算法进行了总结,并对更符合实际情况的非阻塞通信模式、异构环境下可分任务多趟调度问题的模型及其算法进行了研究。主要研究成果包括:1.研究了处理机顺序给定情况下的可分任务多趟调度问题。首先,建立了在非阻塞通信模式下可分任务多趟调度的一个新模型,该模型除了可达到一般调度模型要求任务完成时间最短目标外,还达到了以下目标:(1)处理机数目最优;(2)调度趟数最优;(3)每趟调度中每个处理机的任务分配量最优。其次,证明了该模型一系列好的性质,推导出了任务完成时间与调度趟数和处理机数目之间的显式表达式。再次,设计了求解该模型的一种启发式算法。最后,进行了实验验证,实验结果表明了模型的合理性和算法的有效性。2.研究了处理机顺序待定情况下的可分任务多趟调度问题。网络中处理机往往是异构的(计算速度各不相同),每一条链路也具有不同的通信速度,因此,处理机调度顺序也会影响任务的完成时间,这种问题更加复杂。首先建立了这种问题的一个新模型,该模型除了可达到一般调度模型要求任务完成时间最短目标外,还达到了以下目标:(1)处理机调度顺序最优;(2)处理机数目最优;(3)调度趟数最优;(4)每趟调度中每个处理机的任务分配量最优。其次,设计了求解该模型的一种全局优化遗传算法。最后,进行了实验验证,实验结果表明了提出的模型和算法的有效性。