可索引类型变换

摘要

一高级编程语言提供了用于数据并行处理环境中的可索引类型上的可扩展变换集。用于该语言的编译器将每个变换实现为来自可索引类型的映射，以允许每个变换可被应用到其他变换。在编译时间，编译器标识数据并行源代码中的每个可索引类型上的变换的序列，并生成数据并行执行代码以将序列实现为运行时使用变换映射的组合操作。编译器也包含优化处理，该优化处理基于至数据并行执行代码的变换序列。

主权项

一种由计算机系统中的编译器所执行的方法，所述方法包括：编译用提供了供对数据并行处理环境中的各可索引类型使用的可扩展变换集的高级编程语言写的数据并行源代码，以通过以下生成数据并行可执行代码：在被配置为在一个或多个数据并行优化计算节点上执行的所述数据并行源代码中标识供对一可索引类型使用的有两个或更多个变换的集合；以及从所述数据并行源代码中生成数据并行可执行代码，以使得所述数据并行可执行代码将供对所述可索引类型使用的所述有两个或更多个变换的集合实现为组合操作；其中可索引类型是实现一个或多个下标算符连同秩以及表示为元素_类型的类型的任何类型。