Patent ID: 7587437

Claim:
A parallel efficiency calculation apparatus for calculating a parallel efficiency of a parallel computer system executing a specific processing as a whole, comprising: a storage device; a first calculator calculating and storing into said storage device, a load balance contribution ratio Rb(p) according to R b ⁡ ( p ) ≡ ∑ i = 1 p ⁢ ⁢ τ i ⁡ ( p ) τ ⁡ ( p ) · p by using a processing time γ i (p) of a parallel processing portion within a processing executed in each said processor i, a processing time χ i,j (p) of each parallel performance impediment factor j within said processing executed in each said processor i and a number p of processors of said parallel computer system, wherein τ i ⁡ ( p ) ≡ γ i ⁡ ( p ) + ∑ j = 1 j Others ⁢ ⁢ χ i , j ⁡ ( p ) , ⁢ and τ ⁡ ( p ) ≡ Max i = 1 p ⁡ ( τ i ⁡ ( p ) ) ; a second calculator calculating and storing into said storage device, a virtual parallelization ratio R p (p) according to R p ⁡ ( p ) ≡ ∑ i = 1 p ⁢ ⁢ γ i ⁡ ( p ) τ ⁡ ( 1 ) by using said processing time γ i (p), said number p of processors of said parallel computer system and τ(1), which is substantially equivalent to a processing time in case where only one processor executes said specific processing; a third calculator calculating and storing into said storage device, a parallel performance impediment factor contribution ratio Rj(p) according to R j ⁡ ( p ) ≡ ∑ i = 1 p ⁢ ⁢ χ i , j ⁡ ( p ) ∑ i = 1 p ⁢ ⁢ τ i ⁡ ( p ) by using said processing time χ i,j (p) and said number p of processors of said parallel computer system; and a fourth calculator calculating and storing into said storage device, a parallel efficiency Ep(p) E p ⁡ ( p ) = R b ⁡ ( p ) · 1 R p ⁡ ( p ) · ( 1 - ∑ j = 1 j Others ⁢ ⁢ R j ⁡ ( p ) ) by using said load balance contribution ratio, said virtual parallelization ratio, and said parallel performance impediment factor contribution ratio; and a display device displaying the calculated parallel efficiency that is stored in said storage device.