Patent ID: 8255442

Claim:
A parallel efficiency calculation method for calculating a parallel efficiency of a parallel computer system, comprising: measuring, by the parallel computer system, for each processor i of p processors included in the parallel computer system, a processing time y i (p) of parallel calculation portions executed in the processor i, and processing times x i,j (p) of respective parallel performance impediment factors j, each of which is a factor corresponding to an impediment to a parallel performance; obtaining, by a computer connected with the parallel computer system, the processing time y i (p) and the processing times x i,j (p) from the parallel computer system; calculating, by the computer, a load balance contribution ratio Rb(p) by dividing a first total sum, with respect to the p processors and the respective parallel performance impediment factors j, of the proceccing time y i (p) and the processing times x i,j (p) by a product of p and a maximum value of sums, with respect to each the processor i, of the processing time y i (p) and th processing times x i,j (p); calculating, by the computer, for each parallel performance impediment factor j, a parallel performance impediment factor contribution ratio Rj(p) representing a ratio of a sum of the processing times x i,j (p) of the parallel performance impediment factor j with respect to the p processors to the first total sum; and calculating, by the computer, a parallel efficiency Ep(p) by E p ⁡ ( p ) = R b ⁡ ( p ) · ( 1 - ∑ j = 1 j Others ⁢ ⁢ R j ⁡ ( p ) ) .