电讯技术

作者：李宇东,马金全,岳春生,冀亚玮,张坤,沈小龙

单位：(1.中国人民解放军战略支援部队信息工程大学 信息系统工程学院，郑州 450001;2.中国人民解放军65022部队，沈阳 110000)

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

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

来源：2024年第7期

《电讯技术》期刊编辑部

查看电讯技术杂志2024年第7期