Patent ID: 7024667
Filing Date: 2006-04-04
Classification: G06F

Abstract:
1. 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 calculating said parallel efficiency includes calculating 1/(said parallelized rate)×(1−(said sequential calculation time ratio)−(said parallel overhead ratio)) as said parallel efficiency.