[发明专利]并行程序的生成方法以及并行化编译装置

摘要

本发明提供一种并行程序的生成方法。由并行化编译装置(100)执行的并行程序的生成方法包括下述融合步骤：将包括具有条件分支的任务的基准任务和后续任务的任务组融合成新任务，其中，该后续任务是相对于基准任务中包含的条件分支的所有分支方向具有控制依赖性、扩展控制依赖性或间接控制依赖性的任务(图2/步骤026)。利用本发明的并行程序的生成方法，能够生成在不损害抽取并行性的可能性的情况下进行静态调度的并行程序。

主权项

1.一种并行程序的生成方法，其是由计算机从顺序程序生成并行程序的方法，该并行程序能够在包括多个执行运算处理的运算处理部的系统中执行，该计算机具备存储并行化编译器的存储部和运算处理要素，所述运算处理要素通过执行所述并行化编译器而作为任务划分部、依赖性分析部和融合部发挥功能，该并行程序的生成方法的特征在于，包括以下各步骤：任务划分步骤，所述任务划分部将所述顺序程序划分为多个任务；依赖性分析步骤，所述依赖性分析部通过分析由所述任务划分部划分出的所述多个任务，从而确定所述多个任务各自的数据依赖性和控制依赖性；和融合步骤，所述融合部基于由所述依赖性分析部分析出的数据依赖性和控制依赖性，将包括所述多个任务中的具有条件分支的任务即基准任务和所有相对于该基准任务中包含的条件分支的所有分支方向的各个方向具有控制依赖性、扩展控制依赖性或间接控制依赖性的任务即后续任务的任务组决定为应融合任务组，并将该应融合任务组融合成新任务。