面向异构信号处理平台的混合优化调度算法

作     者：李宇东 马金全 岳春生 冀亚玮 张坤 沈小龙 LI Yudong;MA Jinquan;YUE Chunsheng;JI Yawei;ZHANG Kun;SHEN Xiaolong

作者机构：中国人民解放军战略支援部队信息工程大学信息系统工程学院郑州450001 中国人民解放军65022部队沈阳110000 

出 版 物：《电讯技术》 (Telecommunication Engineering)

年 卷 期：2024年第64卷第7期

页      码：1132-1139页

摘      要：针对异构信号处理平台中通信密集型任务并行复杂度高、通信延迟大等问题,提出了一种基于二阶聚簇和任务复制的混合优化调度算法。该算法对经典调度算法中任务最早开始时间的计算方法进行改进;通过改进传统聚簇方法,有效避免了任务的重复聚簇;结合任务复制连锁效应,设计了基于关键前驱节点的多任务复制方法;利用二阶聚簇法进一步减小调度长度,同时解决了处理器资源浪费的问题。通过随机生成的有向无环图进行仿真实验,结果表明,该算法在通信量较大的情况下具有更小的调度长度和更大的加速比,对于通信密集型任务具有良好的调度结果。

主 题 词：异构平台 通信密集型任务 混合优化调度 二阶聚簇 关键前驱路径 任务复制 

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

D　O　I：10.20079/j.issn.1001-893x.230325001

馆 藏 号：203128808...