[发明专利]用于部分波前合并的方法和系统

权利要求书

1.一种处理系统，其包括：

多个处理单元，每个处理单元执行构成为波前的多个工作项；

部分波前管理器，其与所述多个处理单元中的每个通信；和

统一寄存器结构，其与所述多个处理单元中的每个通信，

其中所述部分波前管理器：

检测在不同处理单元中的是部分波前的波前，其中部分波前包括不活动工作项和活动工作项；

将所述部分波前移动到一个或多个处理单元中；和

将所述部分波前合并成一个或多个合并的波前，和

其中在所述一个或多个合并的波前中的每个工作项在所述一个或多个合并的波前的执行期间访问在所述统一寄存器结构中的先前分配的寄存器空间。

2.如权利要求1所述的处理系统，其还包括：

通信网络，其与所述统一寄存器结构和所述多个处理单元通信。

3.如权利要求2所述的处理系统，其中所述统一寄存器结构是多个寄存器，并且每个处理单元包括连接到所述通信网络的寄存器。

4.如权利要求1所述的处理系统，其中所述统一寄存器结构是多个寄存器，并且每个处理单元包括连接到通信网络的至少一个寄存器，所述通信网络连接到所述多个处理单元。

5.如权利要求1所述的处理系统，其中所述部分波前管理器针对每个波前记录：

哪些波前正在共享给定程序；

执行掩码，以识别所述活动工作项；和

程序计数器，以指示正在执行哪个指令。

6.如权利要求5所述的处理系统，其中所述部分波前管理器还确定所述活动工作项的总数量是否超过相对于波前可以执行的最大工作项数量。

7.如权利要求5所述的处理系统，其中所述部分波前管理器还确定与共享所述给定程序的所述波前相关联的程序计数器是否在某一阈值内。

8.如权利要求5所述的处理系统，其中所述部分波前管理器还使所述部分波前的所述程序计数器同步到某一同步阈值内。

9.一种用于改善处理系统中的波前处理的方法，所述方法包括：

从多个处理单元中确定部分波前，其中每个处理单元正在执行构成为波前的多个工作项，并且其中部分波前包括不活动工作项和活动工作项；

将所述部分波前移动到一个或多个处理单元中；和

将所述部分波前合并成一个或多个合并的波前，

其中在所述合并的波前中的每个工作项在所述一个或多个合并的波前的执行期间访问在统一寄存器结构中的先前分配的寄存器空间。

10.如权利要求9所述的方法，所述方法还包括：

经由通信网络在所述多个处理单元和所述统一寄存器结构之间进行通信。

11.如权利要求10所述的方法，其中所述统一寄存器结构是多个寄存器，并且每个处理单元包括连接到所述通信网络的至少一个寄存器。

12.如权利要求9所述的方法，其中所述确定部分波前还包括：

针对每个波前记录：

哪些波前正在共享给定程序；

执行掩码，以识别所述活动工作项；和

程序计数器，以指示正在执行哪个指令。

13.如权利要求12所述的方法，其中所述确定部分波前还包括：

确定所述活动工作项的总数量是否超过相对于波前可以执行的最大工作项数量。

14.如权利要求13所述的方法，其中所述确定部分波前还包括：

确定与共享所述给定程序的所述波前相关联的程序计数器是否在某一阈值内。

15.如权利要求14所述的方法，所述方法还包括：

使所述部分波前的所述程序计数器同步到某一同步阈值内。