Patent ID: 7024667

Claim:
A computer-implemented method of calculating a parallel efficiency of a parallel computer system in which no load imbalance exists, comprising: obtaining and storing into a storage a first value concerning a processing time for a portion to be sequentially processed during an execution of a parallel processing program, a second value concerning a processing time for a portion to be parallel processed during the execution of said parallel processing program, and a third value concerning a processing time caused by an overhead for parallel processing from a result of one measurement for said parallel processing program; calculating and storing into said storage a parallelized rate, a sequential calculation time ratio that is defined as a ratio of said first value to a value concerning a total processing time during the execution of said parallel processing program, and a parallel overhead ratio by using said first value, said second value, and said third value; and calculating and storing into said storage a parallel efficiency by using said parallelized rate, said sequential calculation time ratio, and said parallel overhead ratio, wherein calculating said parallelized rate includes multiplying said second value by the number of processors to obtain a fourth value concerning a processing time in sequential processing for the portion to be parallel processed during the execution of said parallel processing program, and calculating (said fourth value)/(said first value+said fourth value) as said parallelized rate, and calculating said parallel efficiency includes calculating 1/(said parallelized rate)×(1−(said sequential calculation time ratio)−(said parallel overhead ratio)) as said parallel efficiency.