计算机应用研究

作者：左俊杰,肖锋,黄姝娟,沈超,郝鹏涛,陈磊,

单位：西安工业大学计算机科学与工程学院,西安710021；

关键词：异构多核处理器,多类型DAG任务,任务调度,影响因子,PNIF算法,

基金：国家自然基金面上项目(62171361)；陕西省科技厅重点研发计划资助项目(2023-YBGY-027)；陕西省教育厅专项科研计划资助项目(22JK0412)；；

异构多核处理器在异构环境中受限于处理器种类，只能在特定处理器上执行。现有调度方法通常使用多类型DAG（directed acyclic graph）任务模型进行模拟，但调度方法往往忽略不同核上的通信开销，或未考虑处理器与节点的对应关系，导致调度时间开销较大，处理器资源未充分利用，任务效率低。针对上述问题，提出了PNIF（processor-node impact factor）算法。该算法引入了两个对节点优先级具有重大影响的比例因子，将它们加入到节点优先级的计算中从而确定任务执行顺序。实验结果表明，PNIF比PEFT、HEFT、CPOP在调度长度上分别平均提升5.902%、19.402%、25.831%，有效缩短了整体调度长度，提升了处理器资源利用率。

来源：2025年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第2期