METHOD AND SYSTEM FOR PARALLELIZATION OF SEQUENTIAL COMPUTER PROGRAM CODES

摘要

PROBLEM TO BE SOLVED: To provide a method and system for parallelization of sequential computer program codes.SOLUTION: An automatic parallelization system includes; syntactic analysis means for analyzing the structure of a sequential computer program code to identify positions for inserting SPI to the sequential computer code; profiling means for profiling the sequential computer program code by preparing a call graph to determine dependency of each line of the sequential computer program code and the time required for execution of each function of the sequential computer program code; analysis means for determining parallelizability of the sequential computer program code by the information obtained by analyzing and profiling the sequential computer program code; and code generation means for inserting SPI to the sequential computer program code upon determination of parallelizability to obtain a parallel computer program code which is further output to a parallel computing environment for execution. A parallelization method is also described.