Skip navigation
Skip navigation

Optimal load balancing techniques for block-cyclic decompositions for matrix factorization

Strazdins, Peter


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]

CollectionsANU Research Publications
Date published: 1998
Type: Working/Technical Paper


File Description SizeFormat Image
TR-CS-98-10.pdf330.18 kBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator