Actually, this isn't true (you must know this). Each element is multiplied by every element of the corresponding row or column of the other matrix. This is (thankfully) much less communication.
On 12/29/07 6:48 AM, "Milan Simonovic" <[EMAIL PROTECTED]> wrote: > Ordinary matrix multiplication makes is difficult because each element > from one matrix will by multiplied by all the elements from the other > matrix. Unfortunately, not all problems, like word counting for > example, are splittable in a way that data moving between nodes is > not required.
