[发明专利]一种多级流水线并行计算的缓冲方法及系统

权利要求书

1.一种多级流水线并行计算的缓冲方法，其特征在于，包括步骤：

预先将流水线的各任务分成多级子任务，流水线的不同任务的同一级子任务由同一个子任务处理模块处理；

为流水线的各任务设定固定的独立数据空间，每个独立数据空间具有固定的地址；

流水线的同一任务的各级子任务共享该任务的独立数据空间，处理后一级子任务的子任务处理模块通过更新指针的地址，继承同一任务的前一级子任务的独立数据空间的数据，从而实现数据传递。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

预先将流水线的各任务分成多级子任务之后，对于流水线的每一个任务，对各级子任务的执行时长进行优化，使得流水线的任务的各级子任务执行时长之差的绝对值尽可能最小。

3.根据权利要求2所述的方法，其特征在于，流水线的各任务的第一级子任务的执行时长＜所有流水线的任务的最小发生周期。

4.根据权利要求3所述的方法，其特征在于，流水线的任务的各级子任务的最小级数为不小于当前流水线的任务中各个任务的执行时长的最大值与各级子任务执行时长的平均值的比值的最小整数。

5.根据权利要求1至4任一项所述的方法，其特征在于，相邻流水线的任务的独立数据空间在逻辑上相邻，所有待处理流水线的任务的独立数据空间构成环状独立数据空间。

6.根据权利要求1至4任一项所述的方法，其特征在于，根据需求将流水线的任一层任务分为多个下一层子任务。

7.一种多级流水线并行计算的缓冲系统，其特征在于，包括：

任务切分模块，用于预先将流水线的各任务分成多级子任务，流水线的不同任务的同一级子任务由同一个子任务处理模块处理；

存储空间设定模块，用于为流水线的各任务设定固定的独立数据空间，每个独立数据空间具有固定的地址；

数据传递模块，用于流水线的同一任务的各级子任务共享该任务的独 立数据空间，处理后一级子任务的子任务处理模块通过更新指针的地址，继承同一任务的前一级子任务的独立数据空间的数据，从而实现数据传递。

8.根据权利要求7所述的处理系统，其特征在于，所述系统还包括：

执行时长优化模块，用于在任务切分模块预先将流水线的各任务分成多级子任务之后，对于流水线的每一个任务，对各级子任务的执行时长进行优化，使得流水线的任务的各级子任务执行时长之差的绝对值尽可能最小。

9.根据权利要求7或8所述的处理系统，其特征在于，相邻流水线的任务的独立数据空间在逻辑上相邻，所有待处理流水线的任务的独立数据空间构成环状独立数据空间。

10.根据权利要求7或8所述的处理系统，其特征在于，所述任务切分模块具体用于根据需求将流水线的任一层任务分为多个下一层子任务，流水线的同一层任务的同一级子任务由同一个子任务处理模块处理。