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