-
题名异构系统中针对通信密集型任务调度的算法
- 1
-
-
作者
李学辉
赵欢
江文
-
机构
湖南大学计算机与通信学院
-
出处
《计算机应用研究》
CSCD
北大核心
2010年第11期4118-4121,共4页
-
基金
湖南省科技计划资助项目(2009GK3087)
-
文摘
针对异构多核系统的通信密集型任务的调度,提出了一种综合算法即,HCDUL。该算法首先进行聚簇,然后优先调度就绪关键路径节点,其他就绪节点根据节点的ranku值排序,当处理器有空闲时复制上层节点。使用随机生成图法进行模拟实验,与其他算法相比,HCDUL算法有更小的调度长度。
-
关键词
异构多核系统
通信密集型任务图
关键路径
上层节点复制
-
Keywords
heterogeneous multi-core system
communication-intensive DAG
critical path
up-level nodes duplication
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名面向异构信号处理平台的混合优化调度算法
- 2
-
-
作者
李宇东
马金全
岳春生
冀亚玮
张坤
沈小龙
-
机构
中国人民解放军战略支援部队信息工程大学信息系统工程学院
中国人民解放军
-
出处
《电讯技术》
北大核心
2024年第7期1132-1139,共8页
-
文摘
针对异构信号处理平台中通信密集型任务并行复杂度高、通信延迟大等问题,提出了一种基于二阶聚簇和任务复制的混合优化调度算法。该算法对经典调度算法中任务最早开始时间的计算方法进行改进;通过改进传统聚簇方法,有效避免了任务的重复聚簇;结合任务复制连锁效应,设计了基于关键前驱节点的多任务复制方法;利用二阶聚簇法进一步减小调度长度,同时解决了处理器资源浪费的问题。通过随机生成的有向无环图进行仿真实验,结果表明,该算法在通信量较大的情况下具有更小的调度长度和更大的加速比,对于通信密集型任务具有良好的调度结果。
-
关键词
异构平台
通信密集型任务
混合优化调度
二阶聚簇
关键前驱路径
任务复制
-
Keywords
heterogeneous platform
communication-intensive task
hybrid optimal scheduling
second-order clustering
critical precursor path
task duplication
-
分类号
TN911.7
[电子电信—通信与信息系统]
-
