[发明专利]小块通信算子

权利要求书

1.一种存储计算机可执行指令的计算机可读存储介质，所述计算机可执行指令在由计算机系统(100)执行时使得所述计算机系统执行一种方法，所述方法包括：

响应于被配置成供在一个或多个数据并行计算节点(121)上执行的数据并行源代码(10)中的小块通信算子(12)，从输入可索引类型(14)中生成输出可索引类型(18)；以及

使用所述输出可索引类型来执行数据并行算法。

2.如权利要求1所述的计算机可读存储介质，其特征在于，所述输入可索引类型具有秩和第一元素类型，且所述输出可索引类型具有所述秩和作为所述输入可索引类型的小块的第二元素类型。

3.如权利要求1所述的计算机可读存储介质，其特征在于，所述输入可索引类型具有秩和第一形状，且所述输出可索引类型具有所述秩和作为所述输入可索引类型的小块的第二形状。

4.如权利要求1所述的计算机可读存储介质，其特征在于，所述输出可索引类型映射到所述一个或多个数据并行计算节点的执行结构。

5.如权利要求1所述的计算机可读存储介质，其特征在于，所述输出可索引类型提供所述一个或多个数据并行计算节点上的输入可索引类型的局部视图结构。

6.如权利要求1所述的计算机可读存储介质，其特征在于，所述数据并行源代码是用具有数据并行扩展的编程语言编写的。

7.如权利要求1所述的计算机可读存储介质，其特征在于，所述一个或多个数据并行计算节点包括至少一个图形处理单元。

8.如权利要求1所述的计算机可读存储介质，其特征在于，所述一个或多个数据并行计算节点包括至少一个通用处理器。

9.一种由计算机系统(100)中的编译器(134)执行的方法，所述方法包括：

在被配置成供在一个或多个数据并行计算节点(121)上执行的数据并行源代码(10)中标识小块通信算子(12)；以及

从所述数据并行源代码中生成数据并行可执行代码(138)，以使得所述数据并行可执行代码通过将输入可索引类型(14)分解成输出可索引类型(18)来实现小块通信算子。

10.如权利要求9所述的方法，其特征在于，所述输入可索引类型具有秩和第一元素类型，且所述输出可索引类型具有所述秩和作为所述输入可索引类型的小块的第二元素类型。

11.如权利要求9所述的方法，其特征在于，所述输入可索引类型具有秩和第一形状，且所述输出可索引类型具有所述秩和作为所述输入可索引类型的小块的第二形状。

12.如权利要求9所述的方法，其特征在于，所述输出可索引类型映射到所述一个或多个数据并行计算节点的执行结构。

13.如权利要求9所述的方法，其特征在于，所述输出可索引类型提供所述一个或多个数据并行计算节点上的输入可索引类型的局部视图结构。

14.一种存储计算机可执行指令的计算机可读存储介质，所述计算机可执行指令在由计算机系统(100)执行时执行一种方法，所述方法包括：

应用小块通信算子(12)来将具有秩和第一元素类型的输入可索引类型(14)分解成具有所述秩和作为所述输入可索引类型的第二元素类型的输出可索引类型(18)；以及

使用所述输出可索引类型来对所述输入可索引类型执行数据并行算法；

其中所述小块通信算子被包括在用带有数据并行扩展的高级通用编程语言编写的数据并行源代码(10)中，其中所述输出可索引类型映射到被配置成执行所述数据并行算法的一个或多个数据并行计算节点(121)的执行结构，且其中所述一个或多个数据并行计算节点包括至少一个图形处理单元(122)。

15.如权利要求14所述的计算机可读存储介质，其特征在于，所述第一元素类型具有第一形状，且所述第二元素类型具有作为小块的第二形状。