基于混合并行布谷鸟搜索的作业调度算法  

Job scheduling algorithm based on hybrid parallel cuckoo search

作　　者：赵博颖 肖鹏[1] 张力 ZHAO Bo-ying;XIAO Peng;ZHANG Li(Institute 706,Second Academy of China Aerospace Science and Industry Corporation,Beijing 100854,China)

机构地区：[1]中国航天科工集团第二研究院706所,北京100854

出　　处：《计算机工程与设计》2019年第3期719-724,共6页Computer Engineering and Design

摘　　要：针对布谷鸟搜索算法在解决作业调度问题时存在收敛速度慢等问题,提出一种基于混合并行布谷鸟搜索的作业调度算法。在传统布谷鸟搜索基础上,结合多核集群的拓扑结构特点,将消息传递编程模型MPI与共享存储编程模型OpenMP结合,采用基于作业优先级的编码方式将布谷鸟搜索算法中的鸟巢位置转换为作业调度序列进行求解。仿真结果表明,与传统的串行布谷鸟搜索算法相比,使用该方法求解作业调度问题的收敛速度有明显加快。Cuckoo search algorithm has been proved with a slow convergence speed in solving job scheduling. Based on this, a job scheduling algorithm based on hybrid parallel cuckoo search algorithm was proposed. MPI was combined with OpenMP, which made full use of the structural features of multi-core cluster. The nest position was translated into a job scheduling sequence using the coding method based on job priority. Simulation results show that the proposed algorithm has higher convergence speed compared with serial cuckoo search algorithm.

关 键 词：多核集群 作业调度 布谷鸟搜索算法 莱维飞行 消息传递接口 共享存储并行编程 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]