Optimal load balancing techniques for block-cyclic decompositions for matrix factorization
In this paper, we present a new load balancing technique, called panel scattering, which is generally applicable for parallel block-partitioned dense linear algebra algorithms, such as matrix factorization. Here, the panels formed in such computation are divided across their length, and evenly (re-)distributed among all processors. It is shown how this technique can be eÆciently implemented for the general block-cyclic matrix distribution, requiring only the collective communication primitives...[Show more]
|Collections||ANU Research Publications|
|1559-01.2003-07-02T03:47:42Z.xsh||356 B||EPrints MD5 Hash XML|
|TR-CS-98-10.pdf||330.18 kB||Adobe PDF|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.