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

权利要求书

1.一种并行程序任务处理装置，其特征在于，包括若干个处理核心、若干个切片模块以及任务模块；

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

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

每个所述切片模块内包括若干个所述处理核心、第三缓存、任务单元、分别与所述处理核心一一对应连接的若干个第一缓存、分别与各个所述处理核心相连的第二缓存；各个所述切片模块内的任务单元共同组成所述任务模块；

所述第二缓存，用于供若干个所述处理核心之间进行数据共享；

所述第三缓存，用于将自身所在的切片模块内的若干个所述处理核心的数据与其他所述切片模块数据进行共享。

2.根据权利要求1所述的装置，其特征在于，所述第一预设规则具体为随机规则。

3.根据权利要求1所述的装置，其特征在于，每个任务上均设置有时间顺序编号，所述第二预设规则具体为从当前的若干个未处理任务中选择时间顺序编号最小的任务分配至所述处理核心。

4.根据权利要求1所述的装置，其特征在于，所述任务单元还用于：

当对自身所在的切片模块内的处理核心完成任务分配或确定所述处理核心的后续任务后，将当前所述自身所在的切片模块内的任务处理情况同步告知其他切片模块内的任务单元。

5.根据权利要求1所述的装置，其特征在于，各个所述切片模块之间通过网络芯片进行数据通信。