Abstract: A program parallelizing apparatus, a program parallelizing method and a program parallelizing program capable of creating a parallelized program of better parallel execution performance at a high speed. A fork point determination section extracts all fork points in a sequential processing program, and removes fork points with a static boost value satisfying a static rounding condition. A fork point combination determination section obtains a dynamic boost value and an exclusive fork set for each fork point that appears when the sequential processing program is executed with input data, and removes fork points with a dynamic boost value satisfying a dynamic rounding condition. As a maximum weight independent set problem, the fork point combination determination section obtains an initial combination of fork points, which are not in an exclusive relationship, with the maximum sum of dynamic boost values, and retrieves an optimal combination based on an iterative improvement method.

Abstract: A program parallelizing apparatus, a program parallelizing method and a program parallelizing program capable of creating a parallelized program of higher parallel execution performance. A fork point determination section converts an instruction sequence in part of an input sequential processing program into another instruction sequence to produce at least one sequential processing program. With respect to each of the input sequential processing program and the one or more programs obtained by the conversion, the fork point determination section obtains a set of fork points and an index of parallel execution performance to select a sequential processing program for parallelization and a fork point set with the best parallel execution performance index. A fork point combination determination section determines an optimal combination of fork points included in the fork point set determined by the fork point determination section.

Abstract: A program parallelizing apparatus, a program parallelizing method and a program parallelizing program capable of creating a parallelized program of better parallel execution performance at a high speed. A fork point determination section extracts all fork points in a sequential processing program, and removes fork points with a static boost value satisfying a static rounding condition. A fork point combination determination section obtains a dynamic boost value and an exclusive fork set for each fork point that appears when the sequential processing program is executed with input data, and removes fork points with a dynamic boost value satisfying a dynamic rounding condition. As a maximum weight independent set problem, the fork point combination determination section obtains an initial combination of fork points, which are not in an exclusive relationship, with the maximum sum of dynamic boost values, and retrieves an optimal combination based on an iterative improvement method.

Abstract: A program parallelizing apparatus, a program parallelizing method and a program parallelizing program capable of creating a parallelized program of better parallel execution performance at a high speed. A fork point determination section extracts fork points from a sequential processing program. A fork point combination determination section divides sequential execution trace information gathered while the sequential processing program is being executed with particular input data into a plurality of segments, obtains an optimal combination of fork points in each information segment from a set of fork points that appear in the information segment, and integrates the optimal combinations of fork points in the respective information segments according to an appropriate criterion to generate one optimal fork point combination.