Patent ID: 7530069
Filing Date: 2009-05-05
Classification: G06F

Abstract:
1. A program parallelizing apparatus for receiving a sequential processing program as input and producing a parallelized program for a multithreading parallel processor, comprising: a fork point determination section for analyzing the sequential processing program to determine a set of fork points in the program; a fork point combination determination section for determining an optimal combination of fork points included in the fork point set determined by the fork point determination section; and a parallelized program output section for creating a parallelized program for a multithreading parallel processor based on the optimal combination of fork points determined by the fork point combination determination section, wherein: in the case where a particular fork point appears n times when the sequential processing program is executed with particular input data, a dynamic boost value for the particular fork point is defined as the sum of C the fork point combination determination section includes: