[发明专利]一种并行程序任务处理方法及其装置

说明书

本发明公开了一种并行程序任务处理方法及其装置，包括从当前未处理任务中按照第一预设规则分别分配一个未处理任务至每个处理核心；当处理核心对当前分配的任务进行处理时，依据任务间的数据继承性从未处理的任务中选择一个与处理核心当前处理的任务相关的任务作为后续任务；当没有后续任务时，从当前的未处理任务中按照第二预设规则分配一个未处理任务至处理核心；当处理核心对当前分配的任务处理完成后，将得到的任务数据存储至处理核心对应的缓存内，并将后续任务作为处理核心的当前分配的任务进行处理；直至全部任务处理完成。本发明中具有关联性的几个任务使用相同的缓存，处理效率高。

技术领域

本发明涉及进程处理技术领域，特别是涉及一种并行程序任务处理方法及其装置。

背景技术

目前的并行程序任务处理中，常用的方式为有序无规则并行程序任务处理方式，这种规则下的并行任务处理过程有三个特征，第一为任务必须遵循整体或局部的顺序(基本为时间顺序)；第二为任务可能有预先不知道的数据相关性；第三为任务可能会动态地创建子任务，并规划在未来运行。

这种方式下，由于多个处理核心并行处理，而任务依据时间顺序依次分配至各个处理核心进行处理，容易使得具有关联性的几个任务由不同的处理核心进行处理，这样导致后续任务进行处理时需要先从处理前序任务的处理核心对应的缓存内读取所需的数据才能进行任务，效率低(例如任务2与任务7相关，任务7处理时需要首先去处理任务2的处理核心对应的缓存出下载任务2的数据)。

因此，如何提供一种处理效率高的并行程序任务处理方法及其装置是本领域技术人员目前需要解决的问题。

发明内容

本发明的目的是提供一种并行程序任务处理方法及其装置，具有关联性的后续任务在进行处理时，不需要去其他处理核心的缓存内读取，而是直接使用自身所在的处理核心对应的缓存内的数据即可，处理效率高。

为解决上述技术问题，本发明提供了一种并行程序任务处理方法，包括：

步骤s101：从当前的若干个未处理任务中按照第一预设规则分别分配一个未处理任务至每个处理核心；

步骤s102：当所述处理核心对当前分配的任务进行处理时，依据任务之间的数据继承性从未处理的任务中选择一个与所述处理核心当前处理的任务具有相关性的任务作为后续任务；当不存在后续任务时，进入步骤s104；

步骤s103：当所述处理核心对当前分配的任务处理完成后，将所述当前分配的任务的数据存储至所述处理核心对应的缓存内，并将所述后续任务作为所述处理核心的当前分配的任务进行处理；返回步骤s102；

步骤s104：从当前的若干个未处理任务中按照第二预设规则选取一个未处理任务分配至所述处理核心，并返回步骤s102；直至全部任务处理完成。

优选地，所述第一预设规则具体为随机规则。

优选地，每个任务上均设置有时间顺序编号，所述第二预设规则具体为从当前的若干个未处理任务中选择时间顺序编号最小的任务分配至所述处理核心。

为解决上述技术问题，本发明还提供了一种并行程序任务处理装置，包括若干个处理核心以及任务模块；

所述任务模块，用于接收当前的若干个未处理任务；从当前的若干个未处理任务中按照第一预设规则分别分配一个未处理任务至每个处理核心；当所述处理核心对当前分配的任务进行处理时，依据任务之间的数据继承性从未处理的任务中选择一个与所述处理核心当前处理的任务具有相关性的任务作为后续任务；当不存在后续任务时，从当前的若干个未处理任务中按照第二预设规则选取一个未处理任务分配至所述处理核心进行处理，直至全部任务处理完成；

每个所述处理核心，用于当对当前分配的任务处理完成后，将所述当前分配的任务的数据存储至自身对应的缓存内，并将所述后续任务作为自身当前分配的任务进行处理；并触发所述任务模块进行后续任务预测处理。