next up previous
Next: Proof Up: Allowing for communication-computation overlap Previous: Proof

Optimizing the tile size

Equation 1 in Proposition 1 states that all processors remain active once started if
displaymath980
We rewrite this equation by introducing the following function f:


 equation277

The values of tex2html_wrap_inline826 and tex2html_wrap_inline828 that minimize the total execution time are given by the following theorem:


 theorem282


Jack Dongarra
Sat Feb 8 08:17:58 EST 1997