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

作     者：谢盈 吴尽昭 丁旭阳 张晖 XIE Ying;WU Jin-zhao;DING Xu-yang;ZHANG Hui

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

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

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2017年第46卷第6期

页      码：890-895页

摘      要：处理器核的异构性、运行时负载和任务间依赖关系,是影响异构MPSoC任务调度算法性能的关键因素。该文提出了一种负载感知的异构MPSoC任务调度算法,在满足任务间依赖关系的前提下,根据计算开销和通信负载将待调度任务集划分为任务子集。在考虑处理器核负载状态的基础上,通过赋权二部图最大权匹配,将任务子集调度到适载的处理器核上运行,提高了待调度任务集总执行效率。仿真实验结果表明,该算法有效降低了任务集的调度长度,提高了处理器核的利用率。

主 题 词：异构MPSoC 负载感知 任务调度 任务划分 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-0548.2017.06.017

馆 藏 号：203280309...