并行处理设备和进行并行多值归约的方法

摘要

方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于使用并行处理设备计算多值归约。该方法之一包括通过并行处理设备的并行处理单元执行并行M值归约。串行的进行多个初始归约，每个初始归约对至少M个寄存器空间的不同的相应寄存器空间中的数据进行操作。从M个寄存器空间移动数据，以使来自多个初始归约的所有结果都在相同的第一寄存器空间中。并行地进行一个或多个后续的归约，以计算M个最终值，每个后续的归约仅对所述第一寄存器空间中的数据进行操作。