异构多核DAG任务模型的微粒群优化调度算法

摘要：

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

关键词：异构多核、有向无环图、粒子群优化算法、任务调度、最早完成时间

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61376028;上海市科委基金项目13111104600;江苏高校品牌专业建设工程基金项目PPZY2015A090

在线出版日期：2016-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1831-1835