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

Optimizing the number of processors

Another interesting question is the following: since the size and shape of the tiles may be imposed by some a priori considerations (such as the cache size, and the results on the best communication-to-computation ratio that have been reviewed in Section 2.1), we may consider tex2html_wrap_inline826 and tex2html_wrap_inline828 as input parameters and try to determine what is the optimal number of processors that should be used so as to minimize the total execution time. The answer is given by the following proposition:


theorem313


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