面向多源多核系统的基于超任务网的多核调度方法

摘要

本发明公开了一种多源多核系统的调度方法，综合处理了任务模块间的生产者‑消费者相关性和结构相关性，以及任务间由于竞争资源而存在的动态间接相关性，实现任务到多源多核系统的面向性能的最优分配。该方法以描述任务的两种相关性的超任务网为输入，通过超任务网的最优拓扑序列构造与多源多处理器的核协同网构造,实现两次空载消减,解决了假忙问题，使传统调度算法相关性约束条件“旋转”到超任务网，解决了调度算法不能解决这种动态性的问题.该方法也可用硬件或软硬件结合实现,给出一种软件定义CPU的模式SD‑CPU，成为一种新的基础计算实体。