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

HETEROGENEOUS MULTIPROCESSOR TASK SCHEDULING BASED ON SPARROW SEARCH ALGORITHM

在线阅读下载全文

作  者:程小辉[1,2] 童辉辉 康燕萍 Cheng Xiaohui;Tong Huihui;Kang Yanping(College of Information Science and Engineering,Guilin University of Technology,Guilin 541006,Guangxi,China;Guangxi Key Laboratory of Embedded Technology and Intelligent System,Guilin 541006,Guangxi,China)

机构地区:[1]桂林理工大学信息科学与工程学院,广西桂林541006 [2]广西嵌入式技术与智能系统重点实验室,广西桂林541006

出  处:《计算机应用与软件》2023年第4期211-216,共6页Computer Applications and Software

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

摘  要:为满足应用程序的多样性需求,提高异构多核环境下的任务调度效率,基于麻雀搜索算法(Sparrow Search Algorithm,SSA),提出一种新的异构多核处理器任务调度算法。该问题是以执行任务完成的时间最短为目标,并使用SSA对其优化。根据任务优先权规则,设计任务分配编码方案,将麻雀搜索空间映射到离散空间,使麻雀搜索算法更能适用于离散的异构多核任务调度问题研究上。实验表明,SSA寻优能力强、收敛速度快、性能好。与目前应用广泛的GA和IPSO相比较,其执行时间分别缩短21.48%和17.52%。在异构多核处理器任务调度领域中具有良好的研究意义,应用前景十分广泛。To meet the demand of the diversity of applications and improve the efficiency of task scheduling under heterogeneous multi-core environment,a new task scheduling algorithm for heterogeneous multi-core processors is proposedbased on the sparrow search algorithm(SSA).The SSA was used to optimize this problem in order to complete the task at the shortest time.The task assignment coding scheme was designed according to the task priority rules.The sparrow search space was mapped to a discrete space,which made the SSAmore suitable for discrete heterogeneous multi-core research on task scheduling problems.Experiments show that the SSA has strong optimization ability,fast convergence speed,and good performance.Its execution time is shortened by 21.48%and 17.52%respectively compared with the currently widely-used GA and IPSO.It has good research significance in the field of task scheduling of heterogeneous multi-core processors,and has a wide range of application prospects.

关 键 词:异构多核处理器 任务调度 麻雀搜索算法 

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

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象