多机异构相关任务集的调度优化研究

本文首先介绍了异构相关任务集的概念,在实现子任务优化调度的前提下,基于相同处理机(identical processors)并根据多目标优化策略,提出了AOSA调度算法,构成多机相关任务集的优化调度方法。实验表明:(1)AOSA方法优于随机非AOSA方法对异构任务集的调度;(2)理论准则与实验结果一致。     

多机相关任务调度的优化策略与组织方法

本文提出了在有同一多机相关任务约束下,执行批量任务操作时,调度组织的最佳性概念和实现策略,证明了调度组织的最佳性准则,采用PDL语言提供了最佳调度组织算法,并与多机相关任务的改进性分枝定界调度算法进行比较,证明其最佳性更为完备。