文档名：面向异构信号处理平台的负载均衡算法
摘要：针对当前异构信号处理平台中信号处理应用的调度算法优化目标单一且调度结果中处理器负载不均衡的问题,提出了一种基于蚁群优化算法的负载均衡算法.该算法结合蚁群优化算法的快速搜索能力和组合优化能力,以信号处理应用的调度长度和处理器负载均衡为优化目标,对初始信息素矩阵和蚂蚁的遍历顺序进行改进,提出调度长度启发因子和负载均衡启发因子对处理器选择公式进行改进,利用轮盘赌策略确定信号处理应用各子任务分配的处理器,完成信号处理应用的调度.仿真结果表明,该算法得到调度结果在调度长度和负载均衡方面均有改进,可以充分发挥各处理器性能,提高异构信号处理平台的整体效率.
Abstract：Fortheproblemthattheschedulingalgorithmofsignalprocessingapplicationinthecurrentheterogeneoussignalprocessingplatformhasasingleoptimizationgoalandtheprocessorloadisunbalancedintheschedulingresults,aloadbalancingalgorithmbasedonAntColonyOptimization(ACO)algorithmisproposed.ThealgorithmcombinesthefastsearchabilityandcombinatorialoptimizationabilityofACOalgorithm,takestheschedulinglengthofsignalprocessingapplicationandprocessorloadbalanceastheoptimizationgoal,improvestheinitialpheromonematrixandanttraversalorder,proposesschedulinglengthheuristicfactorandloadbalanceheuristicfactortoimprovetheprocessorselectionformula,andusesRoulettestrategytodeterminetheprocessorassignedtoeachsubtaskofsignalprocessingapplication,thuscompletingtheschedulingofsignalprocessingapplications.Thesimulationresultsshowthattheschedulingresultsobtainedbythealgorithmareimprovedintermsofschedulinglengthandloadbalancing.Itcangivefullplaytotheperformanceofeachprocessorandimprovetheoverallefficiencyofheterogeneoussignalprocessingplatform.
作者：沈小龙 马金全 胡泽明 李宇东Author：SHENXiaolong MAJinquan HUZeming LIYudong
作者单位：信息工程大学信息系统工程学院,郑州450001
刊名：电讯技术 ISTICPKU
Journal：TelecommunicationEngineering
年，卷(期)：2023, 63(12)
分类号：TN911
关键词：异构信号处理平台 任务调度 蚁群算法 负载均衡
Keywords：heterogeneoussignalprocessingplatform taskscheduling antcolonyalgorithm loadbalancing
机标分类号：
在线出版日期：2024年1月3日
基金项目：面向异构信号处理平台的负载均衡算法[
期刊论文] 电讯技术--2023, 63(12)沈小龙 马金全 胡泽明 李宇东针对当前异构信号处理平台中信号处理应用的调度算法优化目标单一且调度结果中处理器负载不均衡的问题,提出了一种基于蚁群优化算法的负载均衡算法.该算法结合蚁群优化算法的快速搜索能力和组合优化能力,以信号处理应用...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
面向异构信号处理平台的负载均衡算法 A Load Balancing Algorithm for Heterogeneous Signal Processing Platform
面向异构信号处理平台的负载均衡算法.pdf
- 文件大小:
- 1.95 MB
- 下载次数:
- 60
-
高速下载
|
