[发明专利]具有分离串行模块的处理器阵列

权利要求书

1、一种处理器阵列，包括：

多个处理器元件(2)，用于并行处理数据行；

可由多个处理器元件(2)并行存取的存储器(4)；

具有串行输入和输出(34，36)的串行模块(30)，用于对在串行输入(34)输入的数据行实施处理操作以便修改该数据行，并且在串行输出(36)上输出结果作为修改的数据行。

用于从处理器元件(2)和存储器(4)向串行输入(34)串行地提供数据行，以及在处理操作之后将修改的数据行从串行输出(36)返回到处理器元件(2)和存储器(4)的装置(39，51)。

2、根据权利要求1所述的处理器阵列，其中串行模块(30)是查询表模块，查询表操作、霍夫曼、算术或游程编码模块，或者允许有条件地存取数据的条件存取模块。

3、根据权利要求2所述的处理器阵列，其中串行模块(30)是查询表模块(30)，所述查询表模块(30)被配置为执行查询表操作作为处理操作。

4、根据前面任意一项权利要求所述的处理器阵列，其中该处理器阵列被配置为：

并行地使用多个处理器元件(2)，依次处理每个数据行；

当在处理器元件(2)中处理数据行期间，在串行模块(30)中对下一数据行执行处理操作，使得修改的数据行在处理器元件(2)需要该修改的数据行之前返回。

5、根据前面任意一项权利要求所述的处理器阵列，其中该处理器阵列被配置为通过下列方式处理多个数据行：

确定(40)用于查询表操作的第k个数据行；

指示(42)对所确定的第k个数据行进行处理操作；

处理对前面第(k-1)个数据行执行的处理操作的结果(44)；以及

重复确定、指示和处理步骤(46，48)，直到所有数据行都已经被处理。

6、根据前面任意一项权利要求所述的处理器阵列，其中用于提供数据行的装置(39)是直接存储器存取控制器(39)，用于直接存取存储器(4)中的数据行，并将处理操作的结果直接存储到存储器(4)中，其中直接存储器存取控制器(39)被连接到串行模块(30)的串行输入(34)，还被连接到串行模块(30)的串行输出(36)，使得串行模块(30)能够对串行输入的数据行执行处理操作，同时继续在处理元件(2)中进行处理。

7、根据前面任意一项权利要求所述的处理器阵列，其中用于提供数据行的装置(39)包括至少包括一个移位寄存器(50，52，60)的移位寄存器单元(51)，该移位寄存器单元(51)具有串行输出(56)和串行输入(54)，该串行输入(54)连接到处理表模块(30)的串行输出(36)，而该串行输出(56)连接到串行模块(30)的串行输入(34)，其中存储器(4)能够并行地存取移位寄存器(51)中的数据。

8、根据前面任意一项权利要求所述的处理器阵列，其中该处理器阵列是单指令集多数据处理器阵列。

9、一种处理器阵列的操作方法，该处理器阵列具有多个处理器元件(2)、能够由多个处理器元件(2)并行存取的存储器(4)和串行模块(30)，该方法包括：

利用多个处理器元件(2)处理数据行；

当在处理器元件(2)中处理数据行期间，从处理元件(2)和存储器(4)向串行模块串行地发送下一数据行；

在串行模块(30)中对下一数据行执行处理操作，生成修改的下一数据行；

将修改的下一数据行从串行模块返回到处理元件(2)和存储器(4)；并且

重复所述步骤，利用处理器元件(2)依次处理每个数据行，同时在串行模块中对下一数据行执行处理操作。

10、根据权利要求9所述的方法，其中处理采取以下步骤：

依次对每第k个数据行，

确定(40)用于串行处理的第k个数据行；

指示(42)对所确定的第k个数据行进行串行处理操作；

处理对前面第(k-1)个数据行执行的串行处理操作的结果(44)；以及

重复确定、指示和处理步骤(46，48)，直到所有数据行都已经被处理。

11、根据权利要求9或10所述的方法，其中处理操作是查询表操作，霍夫曼、算术或游程编码操作，或者允许有条件地存取数据的条件存取操作。