•At level m >= i >= k, the time
in the V-cycle will be
• Time at level i = O( 4^(i-k) ) * f ... number of
•
flops, proportional to the
•
number of grid points
•
per processor
• + O( 1 ) *
alpha ... send a constant
•
number of messages
•
to neighbors
• + O( 2^(i-k) )
* ... number of words sent