-
题名一种新的异构多核平台下多类型DAG调度方法
- 1
-
-
作者
左俊杰
肖锋
黄姝娟
沈超
郝鹏涛
陈磊
-
机构
西安工业大学计算机科学与工程学院
-
出处
《计算机应用研究》
北大核心
2025年第2期514-518,共5页
-
基金
国家自然基金面上项目(62171361)
陕西省科技厅重点研发计划资助项目(2023-YBGY-027)
陕西省教育厅专项科研计划资助项目(22JK0412)。
-
文摘
异构多核处理器在异构环境中受限于处理器种类,只能在特定处理器上执行。现有调度方法通常使用多类型DAG(directed acyclic graph)任务模型进行模拟,但调度方法往往忽略不同核上的通信开销,或未考虑处理器与节点的对应关系,导致调度时间开销较大,处理器资源未充分利用,任务效率低。针对上述问题,提出了PNIF(processor-node impact factor)算法。该算法引入了两个对节点优先级具有重大影响的比例因子,将它们加入到节点优先级的计算中从而确定任务执行顺序。实验结果表明,PNIF比PEFT、HEFT、CPOP在调度长度上分别平均提升5.902%、19.402%、25.831%,有效缩短了整体调度长度,提升了处理器资源利用率。
-
关键词
异构多核处理器
多类型DAG任务
任务调度
影响因子
pnif算法
-
Keywords
heterogeneous multi-core processors
multi-type DAG tasks
task scheduling
factor of impact
pnif algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
