Parallelized program generation program, parallelized program generating apparatus, and parallelized program generation method

摘要

As input a sequential program, and having as vertex each statement that make up the sequential program, it generates a program dependence graph with as edges between vertices the relationship between the statement and the statement, parallelized program generation program, program dependence graph generating a thread program that generates a degenerate program dependence graph reduces the number of vertices by fusing the apexes of, corresponding to each of the vertices of degenerate program dependence graph, control and synchronization start threaded program and comprising code for causing the computer to execute each step of generating a thread control program.