共同映射通信算子

摘要

本申请涉及共同映射通信算子。高级编程语言提供了根据函数将输入可索引类型映射到输出可索引类型的共同映射通信算子。该函数将对应于输出可索引类型的索引空间映射到对应于输入可索引类型的索引空间。通过这样做，共同映射的通信算子将索引空间上的函数提升到可索引类型上的函数以容许与其他通信算子的可组成性。

主权项

一种用于共同映射通信算子方法，包括：响应于被配置为在一个或多个数据并行计算节点上执行的数据并行源代码中的第一共同映射通信算子，而根据第一索引空间上的函数，将输入可索引类型映射到输出可索引类型，其中所述第一共同映射通信算子通过以下四个变换来被配置成与其他通信算子完全可组成：将所述第一索引空间映射到第二索引空间的第一变换、将进入所述输入可索引类型的偏移值变换为进入所述输出可索引类型的偏移值的第二变换、将所述输入可索引类型的范围变换为所述输出可索引类型的范围的第三变换以及将所述输出可索引类型的范围变换为所述输入可索引类型的范围的第四变换；以及使用所述输出可索引类型来执行数据并行算法。