基于改进蚁群的异构平台负载均衡调度算法

作     者：李宇东 马金全 胡泽明 岳春生 谢宗甫 LI Yudong;MA Jinquan;HU Zeming;YUE Chunsheng;XIE Zongfu

作者机构：信息工程大学河南郑州450001 65022部队辽宁沈阳110000 

出 版 物：《信息工程大学学报》 (Journal of Information Engineering University)

年 卷 期：2024年第25卷第1期

页      码：30-38页

摘      要：针对目前异构平台中信号处理任务的调度算法单一、处理器资源浪费等问题,提出了一种面向异构系统的Q学习改进蚁群算法的负载均衡调度算法。算法针对计算密集型和通信密集型任务的不同需求,设计了分流排序法进行任务优先级排序;通过场景适配将Q学习和蚁群算法,与异构平台中的任务调度进行映射。通过奖励函数计算Q-Table,作为蚁群算法的初始信息素,加快了蚁群的收敛速度;根据处理器的实时负载,设计负载矩阵,实现了动态调整系统负载均衡;利用伪随机比例规则选择处理器,通过任务之间的约束关系形成调度列表来完成任务的分配。最后,通过随机生成的有向无环图进行仿真实验,结果表明算法在减小最大完工时间(调度长度)和提高处理器利用率方面均有明显的改进。

主 题 词：任务调度 异构信号处理平台 Q学习 蚁群算法 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 080401[080401] 0804[工学-材料学] 080402[080402] 

D　O　I：10.3969/j.issn.1671-0673.2024.01.005

馆 藏 号：203126122...