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

摘要

PROBLEM TO BE SOLVED: To create a parallelization program with high parallel execution performance at high speed for a multithread execution method whereby a serial processing program is divided into a plurality of threads and executed by a plurality of processors in parallel. SOLUTION: A control/data flow analysis part 21 carries out analysis of a control flow and a data flow of the serial processing program 13, and referring to it, a fork point candidate determining part 22 determines a fork point candidate. A best fork point candidate combination determining part 23 determines the best combination of fork point candidates based on the parallel execution performance of the trial combination of fork point candidates evaluated by a parallel execution performance evaluation part 24. A parallelization program output part 25 inserts fork instructions based on the best combination of fork point candidates, and creates and outputs a parallelization program 14. In this way fork instructions are properly inserted into the serial processing program and a parallelization program with high parallel execution performance is obtained. COPYRIGHT: (C)2005,JPO&NCIPI