[发明专利]并行程序编译方法及系统

摘要

本发明涉及一种并行程序编译方法，包括：数据划分步骤；数据重分布步骤；循环迭代划分步骤；循环迭代重分布步骤；通信I/O观测步骤；计算和通信的代码段生成步骤。本发明还涉及一种并行程序编译系统，包括：数据划分模块；数据重分布模块；循环迭代划分模块；循环迭代重分布模块；通信I/O观测模块；计算通信I/O操作代码段生成模块。本发明建立了核外非规则计算编译系统，简化了核外和非规则的并行计算问题，并提高该类程序的可移植性，该运行库基于消息传递MPI机制，具有用于支持并行程序的资源。

主权项

1、并行程序编译方法，其特征在于，步骤1、对待处理数据进行划分；步骤2、根据输入的数据分布方式对划分后的数据进行数据重分布；步骤3、根据输入的任务分配方式对循环进行迭代划分；步骤4、根据步骤3的循环迭代划分结果，对待处理的索引数组元素进行重分布；步骤5、对通信和I/O操作的进行观测，并生成预处理代码段；步骤6、根据步骤5的通信和I/O操作观测结果，生成对应的计算和通信和I/O操作的代码段。