[发明专利]任务调度方法、装置、计算机设备和存储介质

权利要求书

1.一种任务调度方法，其特征在于，应用于计算机嵌入式系统的多核处理器，所述方法包括：

根据映射关系，将任务集中的任务映射到处理器集中对应的处理器，所述任务集包括两个及两个以上的任务，所述处理器集包括两个及两个以上的处理器；同时将映射到同一处理器的各个任务分别划分至对应的线程中；

根据预设调度模式，获取划分到各个线程中的任务的执行顺序，其中，所述预设调度模式包括全局调度模式、局部调度模式和静态调度模式；

所述根据预设调度模式，获取各个线程中任务的执行顺序，包括：

当所述预设调度模式为全局调度模式时，通过预设调度模型对各个处理器中的各个线程进行调度得到线程间调度结果；根据所述线程间调度结果，获取各个线程中任务的执行顺序；预设调度模型为ILP模型，线程间调度结果表征各个线程的执行顺序以及各个线程之间的数据交互关系；

当所述预设调度模式为局部调度模式时，通过所述预设调度模型对同一线程中的各个任务进行调度得到任务间调度结果；根据所述任务间调度结果，获取各个线程中任务的执行顺序；任务间调度结果表征的是同一线程中各个任务的先后执行顺序；

当所述预设调度模式为静态调度模式时，通过所述预设调度模型对所述处理器集中的各个处理器进行调度得到处理器间调度结果；根据所述处理器间调度结果得到线程调度结果，进而获取各个线程中任务的执行顺序；处理器间调度结果表征的是各个处理器之间的执行顺序。

2.根据权利要求1所述的方法，其特征在于，所述将映射到同一处理器的各个任务分别划分至对应的线程中之后，根据预设调度模式，获取各个线程中的任务的执行顺序之前，包括：

获取各个处理器的各个线程中划分的任务，并根据各个线程中划分的任务，在各个线程中插入相应的线程间通信模块，所述线程通信模块用于线程与线程之间的数据通信。

3.根据权利要求1至2任意一项所述的方法，其特征在于，所述获取任务集，并将所述任务集映射到对应的处理器之前，还包括：

获取处理器集中的处理器数量以及任务集中的任务数量，根据所述处理器数量和所述任务数量得到所述映射关系。

4.根据权利要求1-2任意一项所述的方法，其特征在于，所述根据所述任务调度结果，获取各个线程中任务的执行顺序之后，还包括：

根据所述各个线程中任务的执行顺序，执行相应的任务。

5.一种任务调度装置，其特征在于，应用于计算机嵌入式系统的多核处理器，所述装置包括：

映射模块，用于根据映射关系，将任务集中的任务映射到处理器集中对应的处理器，所述任务集包括两个及两个以上的任务，所述处理器集包括两个及两个以上的处理器；

划分模块，用于将映射到同一处理器的各个任务分别划分至对应的线程中；

调度模块，用于根据预设调度模式，获取各个线程中的任务的执行顺序，其中，所述预设调度模式包括全局调度模式、局部调度模式和静态调度模式；

所述调度模块当所述预设调度模式为全局调度模式时，通过预设调度模型对各个处理器中的各个线程进行调度得到线程间调度结果；根据所述线程间调度结果，获取各个线程中任务的执行顺序；当所述预设调度模式为局部调度模式时，通过所述预设调度模型对同一线程中的各个任务进行调度得到任务间调度结果；根据所述任务间调度结果，获取各个线程中任务的执行顺序；当所述预设调度模式为静态调度模式时，通过所述预设调度模型对所述处理器集中的各个处理器进行调度得到处理器间调度结果；根据所述处理器间调度结果得到线程调度结果，进而获取各个线程中任务的执行顺序；预设调度模型为ILP模型，线程间调度结果表征各个线程的执行顺序以及各个线程之间的数据交互关系；任务间调度结果表征的是同一线程中各个任务的先后执行顺序；处理器间调度结果表征的是各个处理器之间的执行顺序。

6.一种计算机设备，包括存储器和控制器，所述存储器存储有计算机程序，其特征在于，所述控制器执行所述计算机程序时实现权利要求1至4中任一项所述的方法的步骤。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被控制器执行时实现权利要求1至4中任一项所述的方法的步骤。