[发明专利]基于多核DSP的自适应任务调度方法

权利要求书

1.基于多核DSP的自适应任务调度方法，其特征是：在多核DSP系统内建立一个公共的任务池，所有参与运算的处理器核通过算法调度从公共任务池中取走相应的任务分别进行计算，同时每个处理器核中都有一个共享的任务池，存放当前需要执行的任务；将任务分为4种类型：

(1)均等任务，每个任务的计算量基本相同；

(2)递增任务，每个任务的计算量随着任务的进行而递增；

(3)递减任务，每个任务的计算量随着任务的进行而减少；

(4)无规则随机任务，每个任务的计算量无明显规律；

整个自适应调度过程分三个步骤实现：

a.先将整个任务的前一部分平均分配给多个处理器核进行处理，这个过程中由任务计数器与计时器对任务的运行状况进行跟踪监测；当其中有一个处理器核完成分配到的任务之后，则开始对当前所有处理器核中的结果进行分析：计算每个处理器核所负责的任务的平均处理时间n为参与任务运算的处理器核的个数，再根据计算出来的平均时间，推测任务的类型；

b.对接下来还未开始计算的任务，依据推测出任务的类型，选取对应的调度策略进行相应的动态分配，直到公共任务池中的任务都被取走为止：对均等任务类型，每个处理器核分配相同的数量的任务；对递增任务类型，为每个处理器核分配的任务数量满足递减的趋势；对递减任务类型，为每个处理器核分配的任务数量满足递增的趋势；对随机任务类型，为每个处理器核分配均等大小的小块的任务；

c.先完成任务的处理器核将找到当前剩余任务最多处理器核的任务池中，进行任务窃取，帮助未完成任务的处理器核分担工作量，以实现平衡；如此反复直到最终所有任务都被完成为止。

2.如权利要求1所述基于多核DSP的自适应任务调度方法，其特征是，步骤a中先将整个任务的前50％平均分配给多个处理器核进行处理。

3.如权利要求1所述基于多核DSP的自适应任务调度方法，其特征是，步骤c所述任务窃取将剩余任务最多处理器核的任务池中的1/3任务取走进行处理。

4.如权利要求1所述基于多核DSP的自适应任务调度方法，其特征是，步骤b中，对均等任务类型，每个处理器核分配到的任务数均为对递增任务类型，对递减任务类型，对随机任务类型，其中，k=Σi=2nT‾iT‾i-1(n-1);]]>s:总的任务数量，l:剩余未被执行的任务数量，r:调度的次数，w(r,i):第r轮调度，第i个处理器核当前分配到的任务数量。