一种负载感知的异构MPSoC任务调度算法  

A Load-Aware Task Scheduling Algorithm on Heterogeneous MPSoC

作　　者：谢盈[1,2,3] 吴尽昭 丁旭阳[5] 张晖[1,2] XIE Ying;WU Jin-zhao;DING Xu-yang;ZHANG Hui(Chengdu Institute of Computer Application, Chinese Academy of Sciences Chengdu 610041;Guangxi Key Laboratory of Hybrid Computational and IC Design Analysis, Guangxi University for Nationalities Nanning 530006;University of Chinese Academy of Sciences Shijingshan Beijing 100049;School of Computer Science and Engineering, University of Electronic Science and Technology of China Chengdu 611731;School of Computer Science and Technology, Southwest University for Nationalities Chengdu 610041)

机构地区：[1]中国科学院成都计算机应用研究所,成都610041 [2]中国科学院大学,北京石景山区100049 [3]西南民族大学计算机科学与技术学院,成都610041 [4]广西民族大学广西混杂计算与集成电路设计分析重点实验室,南宁530006 [5]电子科技大学计算机科学与工程学院,成都611731

出　　处：《电子科技大学学报》2017年第6期890-895,共6页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(11371003,11461006);广西自然科学基金(2012GXNSFGA060003);中央高校基本科研业务费(2015NZYQN28)

摘　　要：处理器核的异构性、运行时负载和任务间依赖关系,是影响异构MPSoC任务调度算法性能的关键因素。该文提出了一种负载感知的异构MPSoC任务调度算法,在满足任务间依赖关系的前提下,根据计算开销和通信负载将待调度任务集划分为任务子集。在考虑处理器核负载状态的基础上,通过赋权二部图最大权匹配,将任务子集调度到适载的处理器核上运行,提高了待调度任务集总执行效率。仿真实验结果表明,该算法有效降低了任务集的调度长度,提高了处理器核的利用率。The performance of task scheduling algorithm on heterogeneous MPSoC is affected by heterogeneous cores,run-time load and tasks dependencies.A novel load-aware task scheduling algorithm is proposed on heterogeneous MPSoC,which divides task-set into task-subsets based on tasks dependencies,computation overhead and communication overhead.In considering the core’s load state,task-subsets are dispatched to appropriate cores by maximum weight matching of weighted bipartite graph,which improves the overall efficiency of task-set.Simulation results show that the proposed algorithm can reduce the length of task-set scheduling and improve the utilization of cores.

关 键 词：异构MPSoC 负载感知 任务调度 任务划分 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]