High Performance Computing 1
Parallel MG
•
The total time for a V-cycle starting at the finest
level is therefore
•
•
Time = O( n^2/p + log(p) )*f
•
+ O( log(n) )*alpha
•
+ O( n/sqrt(p) + log(p) )*beta