Parallel efficiency calculation method and apparatus

摘要

This invention is to provide a parallel efficiency calculation method, which can be applied, even in a case where a load balance is not kept, to many parallel processings including a heterogeneous computer system environment, and quantitatively correlates a parallel efficiency with a load balance contribution ratio and a virtual parallelization ratio, as parallel performance evaluation indexes, and parallel performance impediment factor contribution ratios. A parallel efficiency Ep(p) is calculated by using a load balance contribution ratio Rb(p) representing a load balance degree between respective processors included in a parallel computer system, a virtual parallelization ratio Rp(p) representing a ratio, with respect to time, of a portion calculated in parallel by the respective processors to processings executed in the parallel computer system, and a parallel performance impediment factor contribution ratio Rj(p) representing a ratio of a processing time of a portion of each parallel performance impediment factor to a total processing time of all the processors included in the parallel computer system as follows: 1 $\begin{array}{cc}{E}_p\left(p\right)=R_b\left(p\right)·\frac{1}{R_p\left(p\right)}·\left(1-\sum _{j=1}^{j_{\mathrm{Others}}}{R}_j\left(p\right)\right)& \left(4\text{-}4\right)\end{array}$ J is the parallel performance impediment factor number.