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

• 作者: 叶盛钊 吕平 张兴明 殷从月 魏帅
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 异构计算 任务调度 猫群优化 双仲裁 田口正交法
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 论文
• 页码范围: 2521-2528
• 页数: 8页
• 分类号: TP39
• 字数: 5936字
• 语种: 中文
• DOI: 10.11999/JEIT180215

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张兴明		61	302	8.0	15.0
2	吕平		9	11	2.0	3.0
3	魏帅		10	71	3.0	8.0
4	殷从月		4	7	2.0	2.0
5	叶盛钊		2	4	1.0	2.0