[发明专利]多处理器环境中的流水线处理方法和设备

权利要求书

1.一种多处理器环境中的流水线处理方法，包括：

将任务分割为存在交叠部分的子任务分配给多个处理器，其中各子任务中的交叠部分由处理对应子任务的处理器共享，其中所述交叠部分也为子任务；

在各处理器执行所述子任务的过程中，确定各处理器的状态；

根据各处理器的状态动态决定各子任务中的交叠部分由处理对应子任务的处理器中的哪一个处理器来执行，

其中，将任务分割为存在交叠部分的子任务是根据关键路径进行任务的分割。

2.如权利要求1所述的流水线处理方法，其中，确定各处理器的状态的步骤包括根据以下因素之一或者它们的组合来确定各处理器的工作负荷：

各处理器任务队列的状态；

各处理器指令队列的状态；

各处理器的吞吐量；

各处理器的处理延时。

3.如权利要求1所述的流水线处理方法，其中，确定各处理器的状态的步骤包括：根据各处理器定期主动告知的处理器状态确定各处理器的工作负荷。

4.如权利要求1到3之一所述的流水线处理方法，其中，将任务分割为存在交叠部分的子任务分配给多个处理器的步骤还包括：

分析任务，获得该任务的子函数的调用关系图；

根据所述调用关系图确定该任务的子函数的关键路径。

5.如权利要求4所述的流水线处理方法，其中，根据关键路径进行任务的分割还包括：

分析所述关键路径中各子函数的自身时间和/或代码长度，其中所述各子函数的自身时间是指各子函数本身花的时间；

根据任务中各子函数的累积自身时间和/或累积代码长度进行任务的分割。

6.如权利要求4所述的流水线处理方法，其中，根据关键路径进行任务的分割的步骤还考虑至少以下因素中的至少一个：

各子函数的自身时间，其中所述各子函数的自身时间是指各子函数本身花的时间；

各子函数的代码长度；

任务的代码冗余比例；

指令/数据的局部性；

本地存储器大小；

高速缓存大小；

各子函数本身的负载稳定性；

子函数之间的耦合程度。

7.如权利要求1-3任一项所述的流水线处理方法，其中，在根据各处理器的状态动态决定各子任务中的交叠部分由处理对应子任务的处理器中的哪一个处理器来执行的步骤中，将所述各子任务中的交叠部分分配给更空闲的处理器。

8.一种多处理器环境中的流水线处理设备，包括：

分割装置，将任务分割为存在交叠部分的子任务分配给多个处理器，其中各子任务中的交叠部分由处理对应子任务的处理器共享，所述分割装置根据关键路径进行任务的分割，其中所述交叠部分也为子任务；

处理器状态确定装置，在各处理器执行所述子任务的过程中，确定各处理器的状态；

动态调节装置，根据各处理器的状态动态决定各子任务中的交叠部分由处理对应子任务的处理器中的哪一个处理器来执行。

9.如权利要求8所述的流水线处理设备，其中，处理器状态确定装置被配置为根据以下因素之一或者它们的组合来确定各处理器的工作负荷：

各处理器任务队列的状态；

各处理器指令队列的状态；

各处理器的吞吐量；

各处理器的处理延时。

10.如权利要求8所述的流水线处理设备，其中，处理器状态确定装置被配置为根据各处理器定期主动告知的处理器状态确定各处理器的工作负荷。

11.如权利要求8到10之一所述的流水线处理设备，还包括：

分析装置，用于分析任务，获得该任务的子函数的调用关系图的装置；

关键路径确定装置，根据所述调用关系图确定该任务的子函数的关键路径的装置。

12.如权利要求11所述的流水线处理设备，其中，所述分析装置还被配置为分析所述关键路径中各子函数的自身时间和/或代码长度，所述分割装置被配置为根据任务中各子函数的累积自身时间和/或累积代码长度进行任务的分割，其中所述各子函数的自身时间是指各子函数本身花的时间。