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

  title={Factorization with morton-ordered quadtree matrices for memory re-use and parallelism},
  author={Jeremy D. Frens and David S. Wise},
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… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS
20 Citations
4 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 20 extracted citations


Publications referenced by this paper.
Showing 1-4 of 4 references


  • L. S. Blackford, J. Choi, A. Cleary
  • D’Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S…
  • 1997
Highly Influential
4 Excerpts

Matrix Factorization Using a Block-Recursive Structure and Block-Recursive Algorithms

  • J. D. Frens
  • PhD thesis,
  • 2002
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…