PARALLELIZATION PROGRAM GENERATION METHOD, PARALLELIZATION PROGRAM GENERATION DEVICE, AND PARALLELIZATION PROGRAM GENERATION PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide a method for generating a parallelization program which effectively operates on a multi-processor for a large-scaled software.;SOLUTION: This parallelization program generation method includes the steps of: generating a degeneration program dependence graph by mixing the mutual vertexes of program dependence graphs, and calculating the order of the execution of the vertexes of the degeneration program dependence graph, and summarizing vertex columns to be executed in the order excluding any branching or recombining as a basic block, and generating a procedure equivalent to each of the vertexes of the degeneration program dependence graphs, and arranging instructions to execute the following procedures after the instruction to wait for the preceding procedure about procedures having dependency across basic blocks, and generating an instruction to register the dependency of the following procedures for the preceding procedure about the procedure having the dependency inside the same basic block, and generating a procedure control program for controlling the execution of the procedure.;COPYRIGHT: (C)2008,JPO&INPIT