并行程序的生成方法以及并行化编译装置

摘要

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