A decomposition for in-place matrix transposition

  title={A decomposition for in-place matrix transposition},
  author={Bryan Catanzaro and Alexander Keller and Michael Garland},
We describe a decomposition for in-place matrix transposition, with applications to Array of Structures memory accesses on SIMD processors. Traditional approaches to in-place matrix transposition involve cycle following, which is difficult to parallelize, and on matrices of dimension m by n require O(mn log mn) work when limited to less than O(mn) auxiliary space. Our decomposition allows the rows and columns to be operated on independently during in-place transposition, reducing work… CONTINUE READING
Highly Cited
This paper has 26 citations. REVIEW CITATIONS
18 Citations
4 References
Similar Papers


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


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

Data layout transformation through in-place transposition

  • I.-J. Sung
  • PhD thesis, University of Illinois, Department of…
  • 2013
Highly Influential
9 Excerpts

Similar Papers

Loading similar papers…