High Performance Computing 1
Parallel MG
•Summing all these terms yields
•Time at levels 1 to k-1 = O( k-1 )*f
•                      + O( k-1 )*alpha + O( k-1 )*beta
•        = O( log(p) )*f + O( log(p) )*alpha
•                      + O( log(p) )*beta