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

摘要

本发明涉及一种基于多核DSP的自适应任务调度方法，首先需要在多核DSP系统内建立公共的任务池，所有参与运算的核通过算法调度，从公共的任务池中取走相应的任务分别进行计算。将任务分为均等任务，递增任务，递减任务和无规则随机任务。自适应调度过程分三个步骤实现1.先将整个任务的前一部分平均分配给多个处理器核进行处理，计算每个核所负责的任务的平均处理时间，推测任务类型。2.依据推测出任务的类型，选取对应的调度策略，直到任务池中的任务都被取走。3.先完成任务的核将找到当前剩余任务最多的核的任务池中，分担工作量。此方法能够根据不同任务的特点进行自适应调度，尽可能使得任务均衡地分配给多个处理器核，提高整体的计算性能。

主权项

基于多核DSP的自适应任务调度方法，其特征是：在多核DSP系统内建立一个公共的任务池，所有参与运算的处理器核通过算法调度从公共任务池中取走相应的任务分别进行计算，同时每个处理器核中都有一个共享的任务池，存放当前需要执行的任务；将任务分为4种类型：(1)均等任务，每个任务的计算量相同；(2)递增任务，每个任务的计算量随着任务的进行而递增；(3)递减任务，每个任务的计算量随着任务的进行而减少；(4)无规则随机任务，每个任务的计算量无明显规律；整个自适应调度过程分三个步骤实现：a.先将整个任务的前一部分平均分配给多个处理器核进行处理，这个过程中由任务计数器与计时器对任务的运行状况进行跟踪监测；当其中有一个处理器核完成分配到的任务之后，则开始对当前所有处理器核中的结果进行分析：计算每个处理器核所负责的任务的平均处理时间n为参与任务运算的处理器核的个数，再根据计算出来的平均时间，推测任务的类型；b.对接下来还未开始计算的任务，依据推测出任务的类型，选取对应的调度策略进行相应的动态分配，直到公共任务池中的任务都被取走为止：对均等任务类型，每个处理器核分配相同的数量的任务；对递增任务类型，为每个处理器核分配的任务数量满足递减的趋势；对递减任务类型，为每个处理器核分配的任务数量满足递增的趋势；对随机任务类型，为每个处理器核分配均等大小的小块的任务；c.先完成任务的处理器核将找到当前剩余任务最多处理器核的任务池中，进行任务窃取，帮助未完成任务的处理器核分担工作量，以实现平衡；如此反复直到最终所有任务都被完成为止。