殷从月,,
魏帅,
叶盛钊,
吕平
国家数字交换系统工程技术研究中心 ??郑州 ??450002
基金项目:国家科技重大专项资助项目(2016ZX01012101)，国家自然科学基金(61572520, 61521003)
详细信息
作者简介:张兴明：男，1963年生，教授，主要研究方向为新型网络体系结构
殷从月：女，1994年生，硕士生，研究方向为异构计算
魏帅：男，1984年生，讲师，主要研究方向为嵌入式计算
叶盛钊：男，1994年生，硕士生，研究方向为拟态防御
吕平：女，1977年生，博士生，研究方向为芯片设计技术
通讯作者:殷从月 503637088@qq.com
中图分类号:TP39计量
文章访问数:2099
HTML全文浏览量:502
PDF下载量:66
被引次数:0
出版历程
收稿日期:2018-03-07
修回日期:2018-07-25
网络出版日期:2018-08-02
刊出日期:2018-10-01
Cat Swarm Optimization Task Scheduling Algorithm Based on Double Arbitration Mechanism and Taguchi Orthogonal Method
Xingming ZHANG,Congyue YIN,,
Shuai WEI,
Shengzhao YE,
Ping Lü
National Digital Switching System Engineering & Technological Research Center, Zhengzhou 450002, China
Funds:The National Science Technology Major Project (2016ZX01012101), The National Natural Science Foundation of China (61572520, 61521003)
摘要
摘要:针对异构计算系统任务调度过程中通信冲突以及算法运行时间的问题，该文提出一种基于双仲裁机制和田口正交法的猫群优化任务调度算法。首先利用双仲裁机制对任务资源进行管理，动态判决任务的分配，有效避免通信冲突，再将田口正交法应用到猫群优化过程的跟踪模式中，降低算法运行时间，提高解的质量。实验结果表明，该算法运行速度明显高于其他算法至少约10%，算法在处理大量任务时的并行化效果最优，在异构环境中也体现出其相当大的优势。
关键词:异构计算/
任务调度/
猫群优化/
双仲裁/
田口正交法
Abstract:To solve communication conflicts and algorithm running time problem in task scheduling process of heterogeneous computing system, a cat swarm optimization task scheduling algorithm is proposed based on double arbitration mechanism and Taguchi orthogonal method. Firstly, the double arbitration mechanism is used to manage the task resources, and the task assignment is dynamically decided to avoid effectively communication conflicts. Then, the Taguchi orthogonal method is applied to the tracking mode of the cat swarm optimization process to reduce the algorithm running time and improve the quality of the solution. Experimental results show that the algorithm runs at a rate of at least about 10% faster than other algorithms. The algorithm performs best in parallelism when dealing with a large number of tasks and has considerable advantages in heterogeneous environments.
Key words:Heterogeneous computing/
Task scheduling/
Cat swarm optimization/
Double arbitration/
Taguchi orthogonal method
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=4100ec84-d377-4357-9e25-338b97d1c38c
