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

说明书

技术领域

本发明涉及扫描操作，且更特定而言，涉及使用并行处理架构执行扫描操作。

背景技术

并行处理器架构通常用来执行大量不同的计算算法。通常使用此架构执行的算法 的实例是扫描操作(例如，“所有前缀和”操作等)。在表格1中定义了一个此扫描 操作。

                          表格1

              [I,a0,(a0⊕a1),...,a0⊕a1⊕...⊕an-1],]]>

具体来说，在给出阵列[a₀，a₁，...，a_n-1]和运算符(“I”为运算符的单 位元素)的情况下，返回表格1的阵列。例如，如果运算符是加法运算符时， 对阵列[3 1 7 0 4 1 6 3]执行所述扫描操作将返回[0 3 4 11 11 15 16 22]等。尽管在以上 实例中阐述加法运算符，但此运算符可以是两个运算对象的任何结合运算符。

此外，所述扫描操作可以是互斥扫描操作(如在表格1中所显示)或相容扫描操 作。所述互斥扫描是指结果的每一元素j是输入阵列中一直到(但不包含)元素j的 所有元素的和。另一方面，在相容扫描中，求包含元素j的所有元素的和。

到目前为止，继续存在对使用并行处理器架构更有效地执行计算算法(例如扫描 操作)的需要。

发明内容

提供一种用于使用并行处理架构对一序列的一位值执行扫描操作的系统、方法和 计算机程序产品。在操作中，接收扫描操作指令。另外，响应于所述扫描操作指令， 使用具有多个处理元件的并行处理器架构对一序列的一位值执行扫描操作。

附图说明

图1显示根据本发明的一个实施例用于使用并行处理架构对一序列的一位值执 行扫描操作的方法。

图2显示根据本发明的一个实施例用于对一序列的一位值执行扫描操作的系统。

图3显示根据本发明的一个实施例用于对一序列的一位值执行扫描操作的系统 的结果。

图4显示根据本发明的一个实施例用于使用并行处理架构在硬件中执行扫描操 作的系统。

图5显示根据本发明的又一实施例用于使用并行处理架构在硬件中执行扫描操 作的系统。

图6显示根据本发明的另一实施例用于使用并行处理架构在硬件中执行扫描操 作的系统。

图7图解说明其中可实施各种先前实施例的各种架构及/或功能性的实例性系统。

具体实施方式

图1显示根据本发明的一个实施例用于使用并行处理架构对一位值执行扫描操 作的方法100。如所显示，接收扫描操作指令。参见操作102。在本说明的背景中， 扫描操作指令是指对应于扫描操作的任何指令或命令。