小块通信算子

摘要

本发明公开了小块通信算子。高级编程语言提供了一种将计算空间分解成可被映射到数据并行计算节点的各执行结构(例如，线程组)的子空间(即，小块)的小块通信算子。具有秩和元素类型的可索引类型定义计算空间。对于输入可索引类型，小块通信算子产生具有与输入可索引类型相同的秩以及作为输入可索引类型的小块的元素类型的输出可索引类型。输出可索引类型提供了计算空间的局部视图结构，这使得能够在数据并行计算节点中接合全局存储器存取。

主权项

一种存储计算机可执行指令的计算机可读存储介质，所述计算机可执行指令在由计算机系统(100)执行时使得所述计算机系统执行一种方法，所述方法包括：响应于被配置成供在一个或多个数据并行计算节点(121)上执行的数据并行源代码(10)中的小块通信算子(12)，从输入可索引类型(14)中生成输出可索引类型(18)；以及使用所述输出可索引类型来执行数据并行算法。