论文部分内容阅读
数据划分是在分布存储并行计算机系统上进行编程的重要步骤。人工数据划分需要对应用程序、目标机体系结构和编译器都有深入的了解，才能获得良好的数据划分效果。很我研究者提出了自动数据划分的方法。但是这些方法都只能处理数组的下标表达式是线性的情况，对于非线性的数组表达式无法处理。该文首次提出了一种能够处理一部分含有非线性下标表达式的数组的自动数据划分方法，其核心是先进行计算划分，然后根据计算划分并利用下标表达式的单调性生成数据划分。