Sciweavers

PPOPP
2003
ACM

Factorization with morton-ordered quadtree matrices for memory re-use and parallelism

14 years 4 months ago
Factorization with morton-ordered quadtree matrices for memory re-use and parallelism
Quadtree matrices using Morton-order storage provide natural blocking on every level of a memory hierarchy. Writing the natural recursive algorithms to take advantage of this blocking results in code that honors the memory hierarchy without the need for transforming the code. Furthermore, the divide-and-conquer algorithm breaks problems down into independent computations. These independent computations can be dispatched in parallel for straightforward parallel processing. Proof-of-concept is given by an algorithm for QR factorization based on Givens rotations for quadtree matrices in Morton-order storage. The algorithms deliver positive results, competing with and even beating the LAPACK equivalent. Categories and subject descriptors:
Jeremy D. Frens, David S. Wise
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where PPOPP
Authors Jeremy D. Frens, David S. Wise
Comments (0)