[发明专利]用于使用并行处理器架构执行扫描操作的方法及设备

权利要求书

1.一种用于使用并行处理器架构执行扫描操作的方法，其包括：

接收扫描操作指令；及

响应于所述扫描操作指令，使用具有多个处理元件的并行处理器架构对一序列的 一位值执行扫描操作；

其中所述多个处理元件的每一个持有所述序列中的一个一位值；

其中所述多个处理元件包括第一处理元件组，第二处理元件组，以及用于从所述 第一处理元件组接收输入并将结果传送到所述第二处理元件组的加法器树；

其中利用所述并行处理器架构的多个功能单元执行所述扫描操作；

其中所述并行处理器架构包含多个层级的功能单元；

其中所述层级的数目少于所述处理元件的数目的对数。

2.如权利要求1所述的方法，其中所述扫描操作包含前缀和扫描操作。

3.如权利要求1所述的方法，其中所述扫描操作包含相容扫描操作。

4.如权利要求1所述的方法，其中所述扫描操作包含互斥扫描操作。

5.如权利要求1所述的方法，其中所述并行处理器架构提供所述处理元件之间 的协调。

6.如权利要求5所述的方法，其中所述协调包含关于所写入的结果的目的地的 协调。

7.如权利要求1所述的方法，其中所述处理元件各自并行执行多个线程。

8.如权利要求1所述的方法，其中所述功能单元包含布尔逻辑运算符。

9.如权利要求1所述的方法，其中所述功能单元包含算术和逻辑运算符。

10.如权利要求1所述的方法，其中所述层级的数目少于所述处理元件的数目。

11.如权利要求1所述的方法，其中所述并行处理器架构通过个别地执行对多

位值的个别位的扫描且在所述个别扫描的结果进行位移位之后对所述结果求和 来执行对多位值的所述扫描操作。

12.如权利要求1所述的方法，其中所述并行处理器架构包含一个或一个以上单 指令多数据处理器。

13.如权利要求1所述的方法，其中所述并行处理器架构包含图形处理器。

14.一种用于使用并行处理器架构执行扫描操作的设备，其包括：

用于接收扫描操作指令的装置；及

用于响应于所述扫描操作指令使用具有多个处理元件的并行处理器架构对一序 列的一位值执行扫描操作的装置；

其中所述多个处理元件的每一个持有所述序列中的一个一位值；

其中所述多个处理元件包括第一处理元件组，第二处理元件组，以及用于从所述 第一处理元件组接收输入并将结果传送到所述第二处理元件组的加法器树；

其中利用所述并行处理器架构的多个功能单元执行所述扫描操作；

其中所述并行处理器架构包含多个层级的功能单元；

其中所述层级的数目少于所述处理元件的数目的对数。

15.如权利要求14所述的设备，其中所述并行处理器架构经由总线保持与存储 器和显示器的通信。