Highly Influenced

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

@inproceedings{Frens2003FactorizationWM, title={Factorization with morton-ordered quadtree matrices for memory re-use and parallelism}, author={Jeremy D. Frens and David S. Wise}, booktitle={PPOPP}, year={2003} }

- Published 2003 in PPOPP
DOI:10.1145/781498.781525

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

#### From This Paper

##### Figures, tables, and topics from this paper.

20 Citations

4 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-4 of 4 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential