Skip navigation
Skip navigation

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

Strazdins, Peter

Description

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
URI: http://hdl.handle.net/1885/40738
http://digitalcollections.anu.edu.au/handle/1885/40738

Download

File Description SizeFormat Image
1559-01.2003-07-02T03:47:42Z.xsh356 BEPrints MD5 Hash XML
TR-CS-98-10.pdf330.18 kBAdobe PDFThumbnail


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

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator