[发明专利]计算设备和相应计算方法

权利要求书

1.一种执行多个并行计算的计算设备，其特征在于，所述计算设备包含：

多个线程处理单元；以及

存储器混移引擎，耦接于所述多个线程处理单元，所述存储器混移引擎包含：

多个寄存器组成的寄存器阵列，储存自存储器缓冲器获得的多个数据元素的阵列；以及

多个输入选择器组成的输入选择器阵列，每一输入选择器经由多个输入线耦接于所述多个寄存器的对应子集，并经由一个或多个输出线耦接于一个或多个对应线程处理单元，

其中所述存储器混移引擎；

响应于施加到所述多个输入选择器的第一控制信号，将所述多个寄存器的第一子集中的所述多个数据元素的第一序列并行发送到所述多个线程处理单元，其中每个线程处理单元接收相应的一个数据元素，以及

响应于施加到所述多个输入选择器的第二控制信号，将所述多个寄存器的第二子集中的所述多个数据元素的第二序列并行发送到所述多个线程处理单元，其中每个线程处理单元接收相应的一个数据元素，其中所述第二序列是所述第一个序列的移位版本。

2.根据权利要求1所述的执行多个并行计算的计算设备，其特征在于，每一输入选择器包含复用器，经由多个输入线耦接于所述多个寄存器的所述对应子集，并经由一个输出线耦接于一个线程处理单元。

3.根据权利要求1所述的执行多个并行计算的计算设备，其特征在于，每一输入选择器更经由一个或多个选择器间连接耦接于至少一个相邻输入选择器，并自所述至少一个相邻输入选择器接收一个或多个所述数据元素。

4.根据权利要求1所述的执行多个并行计算的计算设备，其特征在于，响应传播控制信号，每一输入选择器更自第一相邻输入选择器传送数据元素至第二相邻输入选择器。

5.根据权利要求1所述的执行多个并行计算的计算设备，其特征在于，每一输入选择器自多个不同寄存器选择多个不同数据元素，并将所述多个不同数据元素传送至多个不同线程处理单元。

6.根据权利要求1所述的执行多个并行计算的计算设备，其特征在于，每一输入选择器自所述多个寄存器选择一个数据元素，并将所述数据元素传送至多个不同线程处理单元。

7.根据权利要求1所述的执行多个并行计算的计算设备，其特征在于，更包含：

存储器混移控制器，利用一个或多个控制信号控制所述输入选择器阵列，以执行包含移位、混移、选择以及传递所述多个数据元素的阵列的至少一个操作。

8.一种执行多个并行计算的计算设备，其特征在于，所述计算设备包含：

控制单元，分配多个工作组至一组批处理；以及

所述组批处理，耦接于所述控制单元，每一批处理包含：

程序计数器，由分配给所述批处理的M个工作组共享，其中M是依据可配置批处理设置决定的正整数；

一组线程处理单元，并行执行所述M个工作组中的每一个工作组中的多个工作项的子集；以及

溢出存储器，当所述M个工作组中的一个或多个工作组遇到同步障碍时，储存所述M个工作组的中间数据。

9.根据权利要求8所述的执行多个并行计算的计算设备，其特征在于，所述可配置批处理设置是从所述多个工作组的编译时的分析决定的。

10.根据权利要求8所述的执行多个并行计算的计算设备，其特征在于，所述M个工作组中的每一个工作组包含比并行执行的所述多个工作项的所述子集多的工作项。

11.根据权利要求10所述的执行多个并行计算的计算设备，其特征在于，当所述多个工作项的所述子集完成或者暂停时，该组线程处理单元更并行执行所述M个工作组中的所述多个工作项的下一子集。