Parallel efficiency calculating method and apparatus

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 total processing time for said paralell processing program;
• calculating and storing into said storage a parallelized rate, by using the obtained first value and the obtained second value;
• and
• calculating and storing into said storage a product of an inverse of said parallelized rate, an inverse of said third value, and said second value as a parallel efficiency, 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 paralell processing program, and
• calculating (said fourth value)/(said first value+said fourth value) as said parallelized rate.

A computer-readable storage medium storing a program for causing a computer to calculate a parallel efficiency of a parallel computer system in which no load imbalance exists, said program 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 computer system;
• 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 ratios 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.

A computer-readable storage medium storing a program for causing a computer to calculate a parallel efficiency of a parallel computer system in which no load imbalance exists, said program 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 total processing time for said parallel processing program;
• calculating and storing into said storage a parallelized rate by using the obtained first value and the obtained second value;
• and
• calculating and storing into said storage a product of an inverse of said parallelized rate, an inverse of a value of said third value, and said second value as a parallel efficiency, 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.

An apparatus for calculating a parallel efficiency of a parallel computer system in which no load imbalance exists, comprising:

• means for 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 computer system;
• a first calculator for 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
• a second calculator for 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
• said first calculator includes
• a multiplier for 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
• a calculator for calculating (said fourth value)/(said first value+said fourth value) as said parallelized rate, and
• said second calculator includes a calculator for calculating 1/(said parallelized rate)×(1−(said sequential calculation time ratio)−(said parallel overhead ratio)) as said parallel efficiency.

An apparatus for calculating a parallel efficiency of a parallel computer system, comprising:

• means for 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 total processing time for said parallel processing program;
• a first calculator for calculating and storing into said storage a parallelized rate by using the obtained first value and the obtained second value;
• and
• a second calculator for calculating and storing into said storage a product of an inverse of said parallelized rate, an inverse of a value of said third value, and said second value as a parallel efficiency, wherein
• said first calculator includes
• a multiplier for 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
• a calculator for calculating (said fourth value)/(said first value+said fourth value) as said parallelized rate.