High Performance Computing 1
Parallel MG
•Summing all these terms from i=k to m yields Time at levels k to m =
•                    O( 4^(m-k) )*f + O( m-k )*alpha
•                    + O( 2^(m-k) )*beta
•             = O( n^2/p )*f + O( log(n/p) )*alpha
•                    + O( n/sqrt(p) )*beta