Parallel and Cache-Efficient In-Place Matrix Storage Format Conversion

  title={Parallel and Cache-Efficient In-Place Matrix Storage Format Conversion},
  author={Fred G. Gustavson and Lars Karlsson and Bo K{\aa}gstr{\"o}m},
  journal={ACM Trans. Math. Softw.},
Techniques and algorithms for efficient in-place conversion to and from standard and blocked matrix storage formats are described. Such functionality is required by numerical libraries that use different data layouts internally. Parallel algorithms and a software package for in-place matrix storage format conversion based on in-place matrix transposition are presented and evaluated. A new algorithm for in-place transposition which efficiently determines the structure of the transposition… CONTINUE READING
Highly Cited
This paper has 37 citations. REVIEW CITATIONS


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


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

A method for transposing a matrix

  • M. F. BERMAN
  • J. ACM 5, 4, 383–384.
  • 1958
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…