[发明专利]具有二维执行通道阵列和二维移位寄存器的图像处理器上区块操作的核处理

权利要求书

1.一种处理器，包括：

二维移位寄存器阵列；以及

处理元件的二维阵列，其中，所述二维移位寄存器阵列中的每个移位寄存器专用于所述处理元件中的一个，

其中，所述处理器被配置来执行指令以进行累积操作，所述累积操作对所述二维移位寄存器阵列的行或列中所存储的所有值进行求和，其中，所述指令引起所述处理器重复地进行在所述二维移位寄存器阵列中的数据的行或列中所存储的值上的多次迭代，直到行或列中的所有数据都已经被加到更新的累积结果为止，每次迭代包括操作，所述操作包括：

由一个或多个处理元件中的每个处理元件将所述更新的累积结果计算为以下的求和：(1)之前的累积结果与(2)该处理元件专用的移位寄存器中的值，以及

将所述二维移位寄存器阵列中的数据在沿着行或列的方向上移位相对于上一次的迭代加倍的移位量。

2.根据权利要求1所述的处理器，其中所述二维移位寄存器阵列具有多个移位寄存器平面，每个移位寄存器平面包括分别的二维移位寄存器阵列，以及

其中，所述指令引起每个处理元件将所述更新的累积结果存储在一移位寄存器中，该移位寄存器专用于与每次迭代之间被移位的移位寄存器平面不同的移位寄存器平面。

3.根据权利要求1所述的处理器，其中所述指令引起所述处理器并行地在所述二维移位寄存器阵列的多个行或多个列上进行所述累积操作。

4.根据权利要求1所述的处理器，其中所述二维移位寄存器阵列被配置来从所述二维移位寄存器阵列的第一边缘到与所述第一边缘相对的所述二维移位寄存器阵列的第二边缘来围绕数据。

5.根据权利要求1所述的处理器，其中所述二维移位寄存器阵列被配置来在单一指令或单一循环上以多个跳跃来移位数据。

6.根据权利要求1所述的处理器，其中所述处理元件的二维阵列至少包括处理元件的8x8阵列。

7.一种处理器，包括：

处理元件的二维阵列，其中，每个处理元件关联于沿所述处理元件的二维阵列的第一维度的相应位置；以及

二维移位寄存器阵列，其中，所述二维移位寄存器阵列具有多个移位寄存器平面，每个移位寄存器平面包括分别的二维移位寄存器阵列，其中所述二维移位寄存器阵列中的每个移位寄存器专用于所述处理元件中的一个，

其中，所述处理器被配置来执行指令以进行前缀操作，所述前缀操作根据第一值序列生成第二值序列，其中所述第二值序列中的每个位置处的每个结果值是以下的求和：(i)所述第一值序列中的对应位置处的初始值与(ii)在所述第一值序列之前的所有值，

其中，所述多个移位寄存器平面中的第一移位寄存器平面和第二移位寄存器平面初始具有所述第一值序列的数据，

其中，所述指令引起所述处理器进行从0至M的多次迭代，每次迭代N包括操作，所述操作包括：

将所述第二值序列中的数据在沿着所述第一值序列的方向上移位2^N的移位量，以及

当且仅当每个处理元件的位置大于2^N-1时，由该处理元件计算以下的求和：(1)所述第一移位寄存器平面中的、该处理元件专用的移位寄存器中的第一值，与(2)所述第二移位寄存器平面中的、该处理元件专用的移位寄存器中的第二值。

8.根据权利要求7所述的处理器，其中所述指令引起所述处理器并行地在所述二维移位寄存器阵列的多个行或多个列上进行所述前缀操作。

9.根据权利要求7所述的处理器，其中所述二维移位寄存器阵列被配置来从所述二维移位寄存器阵列的第一边缘到与所述第一边缘相对的所述二维移位寄存器阵列的第二边缘来围绕数据。

10.根据权利要求7所述的处理器，其中所述二维移位寄存器阵列被配置来在单一指令或单一循环上以多个跳跃来移位数据。

11.根据权利要求7所述的处理器，其中所述处理元件的二维阵列至少包括处理元件的8x8阵列。