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

摘要

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

主权项

一种并行程序任务处理方法，其特征在于，包括：步骤s101：从当前的若干个未处理任务中按照第一预设规则分别分配一个未处理任务至每个处理核心；步骤s102：当所述处理核心对当前分配的任务进行处理时，依据任务之间的数据继承性从未处理的任务中选择一个与所述处理核心当前处理的任务具有相关性的任务作为后续任务；当不存在后续任务时，进入步骤s104；步骤s103：当所述处理核心对当前分配的任务处理完成后，将所述当前分配的任务的数据存储至所述处理核心对应的缓存内，并将所述后续任务作为所述处理核心的当前分配的任务进行处理；返回步骤s102；步骤s104：从当前的若干个未处理任务中按照第二预设规则选取一个未处理任务分配至所述处理核心，并返回步骤s102；直至全部任务处理完成。