论文部分内容阅读
为解决异构多核环境下相关任务高效调度的难题,提出一种面向DAG任务模型的调度算法。通过构造优先级调度队列,以首个任务具有最小累计最早完成时间的处理器核为任务分配对象,基于改进的粒子群优化调度算法进行迭代寻优,在满足任务间依赖的条件下取得最小最大执行时间,得到有效调度方法。实验结果表明,该算法具有解质量高、简单有效和收敛快速的特点,可应用到其它异构及分布环境下任务规模大、关联复杂的情形。