基于GSLF-SSA的异构多核处理器任务调度  

Task Scheduling for Heterogeneous Multi-core Processors Based on GSLF-SSA

作　　者：刘齐坚 王韦刚[1] 高鹏程 LIU Qi-jian;WANG Wei-gang;GAO Peng-cheng(School of Electronic and Optical Engineering&School of Flexible Electronics(Future Technology),Nanjing University of Posts and Telecommunications,Nanjing 210023,China)

机构地区：[1]南京邮电大学电子与光学工程学院、柔性电子(未来技术)学院,江苏南京210023

出　　处：《计算机技术与发展》2024年第7期48-54,共7页Computer Technology and Development

基　　金：国家自然科学基金项目(61871232,61571233);射频集成与微组装技术国家地方联合工程实验室开放课题(KFJJ20200103);南京邮电大学研究生教改项目(JGKT22_XYB03)。

摘　　要：为了提高异构多核处理器平台的计算性能,从任务调度的角度出发,提出了一种使用黄金正弦和莱维飞行机制改进的麻雀搜索算法(Fusion of Golden Sinusoidal and Levy Flight in Sparrow Search Algorithm,GSLF-SSA)来优化异构多核处理器的任务调度。通过对异构任务调度的分析,将异构任务建模为DAG(Directed Acyclic Graph)任务模型,通过对其优先级进行随机编码分配,实现了GSLF-SSA算法求解域从连续到离散的映射,使该算法更能适用于异构多核任务调度之中。将DAG任务的最优调度长度作为算法的适应度值进行迭代寻优,通过与目前应用广泛的麻雀搜索算法(SSA)、混合式任务调度算法(IHSSA)、人工蜂群算法(ABC)等多种启发式算法在异构任务调度环境下的实验对比表明,GSLF-SSA能获得更优的调度长度与更短的调度执行时间。To enhance the computational performance of heterogeneous multi-core processor platforms,we propose an improved Sparrow Search Algorithm called the Fusion of Golden Sinusoidal and Levy Flight in Sparrow Search Algorithm(GSLF-SSA)to optimize task scheduling on heterogeneous multi-core processors.Through an analysis of heterogeneous task scheduling,we model these tasks as a Directed Acyclic Graph(DAG)task model.By randomly encoding priorities for these DAG tasks,the GSLF-SSA algorithm achieves a mapping of the solution domain from continuous to discrete,making it more adaptable for heterogeneous multi-core task scheduling.The algorithm iteratively refines its fitness value using the optimal scheduling length of DAG tasks.Experimental comparisons with several widely used heuristic algorithms in the context of heterogeneous task scheduling,including Sparrow Search Algorithm(SSA),an improved task scheduling algorithm based on hybrid optimization strategy(IHSSA),and Artificial Bee Colony Algorithm(ABC),demonstrate that GSLF-SSA achieves superior scheduling lengths and shorter scheduling execution time.

关 键 词：异构多核处理器 麻雀搜索算法 有向无环图 任务调度 黄金正弦 莱维飞行 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]