I would like to calculate efficiency of parallel alghoritm, using the number of computations instead of time computations.
In materials from my studies I have a formula like below: $$ \eta(n,p) = \frac{\omega(n)}{\omega(n)+h(n,p)} = \frac{1}{1+h(n,p)/\omega(n)}, $$ where
- $\eta(n, p)$ - efficiency of parallel program which realized n-sized task on machine with p-number of CPUs
- $\omega(n)$ - number of computations for a n-sized task
- $h(n,p)$ - number of I/O operations for a n-sized parallel task
I have an application in two modes which realized 2mln of the same operations on:
- 4 threads with 4 CPUs. (with division of operations between all threads)
- serial computations with 4 CPUs.
The formula looks simple but I don't know how to apply it. I would like to ask about an explanation of mentioned formula in a real world example.