基于双仲裁机制和田口正交法的猫群优化任务调度算法

摘要：

针对异构计算系统任务调度过程中通信冲突以及算法运行时间的问题,该文提出一种基于双仲裁机制和田口正交法的猫群优化任务调度算法.首先利用双仲裁机制对任务资源进行管理,动态判决任务的分配,有效避免通信冲突,再将田口正交法应用到猫群优化过程的跟踪模式中,降低算法运行时间,提高解的质量.实验结果表明,该算法运行速度明显高于其他算法至少约10％,算法在处理大量任务时的并行化效果最优,在异构环境中也体现出其相当大的优势.

关键词：异构计算、任务调度、猫群优化、双仲裁、田口正交法

所属期刊栏目：40

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

资助基金：国家科技重大专项资助项目2016ZX01012101;国家自然科学基金61572520, 61521003

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

页数：共8页

页码：2521-2528