电子科技2024，Vol.37Issue(1)：33-40,8.DOI:10.16180/j.cnki.issn1007-7820.2024.01.005
面向异构处理平台任务调度的麻雀优化算法
Sparrow Optimization Algorithm for Task Scheduling of Heterogeneous Processing Platform
摘要
Abstract
In view of the problems of unbalanced distribution task quantity of the each precessor,incomplete performance of the each processor and inefficient system operation in heterogeneous signal processing platform,a spar-row optimization algorithm for heterogeneous processing platform is proposed in this study,which takes advantage of the strong global optimization ability of sparrow algorithm and efficient working mechanism within sparrow population.Based on the classical sparrow algorithm,this study proposes a binary or codec rule that meets the task scheduling,and maps discrete task assignment scheme to continuous sparrow position information.The processor load balance in-dex is taken as the fitness function and the optimal solution is selected in each iteration.When the sparrow traverses the task,the task priority shunt sorting strategy is adopted to adopt different computing formulas for communication-intensive tasks and computing dense tasks to obtain the order of traversing more in accordance with the characteristics of the task,and generates random tasks.Finally,the proposed algorithm is compared with the ICPA(Improved Criti-cal Path Agorithm).The simulation results show that when compared with the ICPA,the an average optimization rate of load balance index of the proposed algorithm is 60%,and the load of each processor is more balanced,and the o-verall performance of the heterogeneous processing platform can be better utilized.关键词
异构处理平台/任务调度/麻雀算法/负载均衡/DAG/编码规则/适应度函数/信号处理Key words
heterogeneous processing platform/task scheduling/sparrow algorithm/load balancing/DAG/coding rules/adaptation function/signal processing分类
电子信息工程引用本文复制引用
沈小龙,马金全,冀亚玮,谢宗甫,李宜亭,李宇东..面向异构处理平台任务调度的麻雀优化算法[J].电子科技,2024,37(1):33-40,8.基金项目
国家科技支撑项目(2013BAH56F00)National Science and Technology Support Project(2013BAH56F00) （2013BAH56F00）
