[发明专利]一种面向多核处理器的任务调度分配方法

权利要求书

1.一种面向多核处理器的任务调度分配方法，其特征在于，包括：

步骤一：定义多核处理器的核拥有两种状态，分别为：分发状态与计算状态；

步骤二：当任务到达主任务队列时，执行转换命令，当前多核处理器的所有可利用核转换为分发状态，多核处理器的所有可利用核从任务队列领取任务；

步骤三：多核处理器的所有可利用核领取任务后，执行一种任务调度选择算法，选择一个可调度核；

步骤四：将多核处理器的所有可利用核领取的任务放入被选择的可调度核所对应的任务队列中；

步骤五：当任务到达被选择的可调度核的任务队列时，执行转换命令，当前多核处理器的所有可利用核转换为计算状态，多核处理器的所有可利用核从任务队列中取任务并进行计算；

步骤六：循环执行步骤二～步骤五，直至所有任务完成，运算结束。

2.根据权利要求1所述的一种面向多核处理器的任务调度分配方法，其特征在于：所述步骤一，包括：

定义多核处理器的核拥有两种状态，分别为：分发状态与计算状态；

其中，本方法取消核的分类，加入运行模式概念，处理器的所有核心均运行两个模式，调度模式与计算模式，在调度模式下进行调度，在计算模式下对任务进行处理。

3.根据权利要求1所述的一种面向多核处理器的任务调度分配方法，其特征在于：所述步骤二～步骤五，包括：

当任务到达主任务队列时，执行转换命令，当前多核处理器的所有可利用核转换为分发状态，多核处理器的所有可利用核从任务队列领取任务；多核处理器的所有可利用核领取任务后，执行一种任务调度选择算法，选择一个可调度核；将多核处理器的所有可利用核领取的任务放入被选择的可调度核所对应的任务队列中；当任务到达被选择的可调度核的任务队列时，执行转换命令，当前多核处理器的所有可利用核转换为计算状态，多核处理器的所有可利用核从任务队列中取任务并进行计算；

其中，执行顺序调动多核处理器全部核的处理能力，处理核在没有任务处理时取全局队列中的任务进行调度，没有任务调度时去局部任务队列的任务进行处理，所有核的利用率最大程度的均衡。