[发明专利]面向多源多核系统的基于超任务网的多核调度方法

摘要

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

主权项

一种面向多源多核系统的多核调度的模型与方法，将一个任务集分配到一个多源多核上执行，使任务集的执行整体最优，其特征在于，将调度工作分两个阶段，分别对任务分配次序与物理核共享方式进行优化；第一阶段是超任务网构造阶段,将任务组织为超任务网，并在调度中动态将其调整为一个最优超任务网；第二阶段是虚拟核构造阶段，将当前最优超任务网映射到多源多核系统上执行，并当物理核数目少于实际需求时实现最佳共享；这里，多源多核系统是指集成了多核CPU、多CPU或多主机上的处理器核，对外形成一个多核处理器界面；多源多核系统中的核，可以是对称的也可以是非对称的； 任务集是可以分配到多核处理器上执行的任务的集合。