基于麻雀搜索算法的异构多核处理器任务调度

作     者：程小辉 童辉辉 康燕萍 Cheng Xiaohui;Tong Huihui;Kang Yanping

作者机构：桂林理工大学信息科学与工程学院广西桂林541006 广西嵌入式技术与智能系统重点实验室广西桂林541006 

基　　金：国家自然科学基金项目(61662017,61262075) 广西中青年教师基础能力提升项目(2017KY0256,2018KY0248,2019KY0285) 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2023年第40卷第4期

页      码：211-216页

摘      要：为满足应用程序的多样性需求,提高异构多核环境下的任务调度效率,基于麻雀搜索算法(Sparrow Search Algorithm,SSA),提出一种新的异构多核处理器任务调度算法。该问题是以执行任务完成的时间最短为目标,并使用SSA对其优化。根据任务优先权规则,设计任务分配编码方案,将麻雀搜索空间映射到离散空间,使麻雀搜索算法更能适用于离散的异构多核任务调度问题研究上。实验表明,SSA寻优能力强、收敛速度快、性能好。与目前应用广泛的GA和IPSO相比较,其执行时间分别缩短21.48%和17.52%。在异构多核处理器任务调度领域中具有良好的研究意义,应用前景十分广泛。

主 题 词：异构多核处理器 任务调度 麻雀搜索算法 

学科分类：08[工学] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-386x.2023.04.034

馆 藏 号：203121260...