A decomposition for in-place matrix transposition

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2014, Pages 193-206

  Catanzaro, Bryan ^a   Keller, Alexander ^a   Garland, Michael ^a  

^a NVIDIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUXILIARY SPACE; MATRIX TRANSPOSITION; MAXIMUM THROUGH-PUT; SIMD INSTRUCTIONS; SIMD PROCESSORS; SIMPLE STRUCTURES; TRADITIONAL APPROACHES; WORK COMPLEXITY;

COMPUTER PROGRAMMING LANGUAGES; PARALLEL PROGRAMMING; PROGRAM PROCESSORS; THROUGHPUT;

ALGORITHMS;

EID: 84896811291     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2555243.2555253     Document Type: Conference Paper

References (11)

1. F. Gustavson, L. Karlsson, and B. Kågström. Parallel and cache-efficient in-place matrix storage format conversion. ACM Transactions on Mathematical Software, 38(3):1-32, Apr. 2012. doi: 10.1145/2168773.2168775.
2. Intel. Intel MKL, 2013. URL http://software.intel.com/en-us/intel-mkl.
3. D. E. Knuth. The Art of Computer Programming, volume 3. Addison-Wesley, 1973. ISBN 0-201-03803-X.
4. T. Leighton. Tight bounds on the complexity of parallel sorting. In Proceedings of the Sixteenth Annual ACM Symposium on Theory of Computing, STOC '84, pages 71-80, New York, NY, USA, 1984. ACM. doi: 10.1145/800057.808667.
5. J. Nickolls, I. Buck, M. Garland, and K. Skadron. Scalable parallel programming with CUDA. ACM Queue, pages 40- 53, Mar./Apr. 2008. doi: 10.1145/1365490.1365500.
6. I.-J. Sung. Data layout transformation through in-place transposition. PhD thesis, University of Illinois, Department of Electrical and Computer Engineering, May 2013. URL http://hdl.handle.net/2142/44300.
7. I.-J. Sung, G. D. Liu, and W.-M. W. Hwu. DL: A data layout transformation system for heterogeneous computing. In Innovative Parallel Computing (InPar), May 2012. doi: 10.1109/InPar.2012.6339606.
8. I.-J. Sung, J. Gómez-Luna, J. M. González-Linares, N. Guil, and W.-M. W. Hwu. In-place transposition of rectangular matrices on accelerators. In Principles and Practices of Parallel Programming (PPoPP), PPoPP '14, 2014. doi: 10.1145/2555243.2555266.
9. A. A. Tretyakov and E. E. Tyrtyshnikov. Optimal in-place transposition of rectangular matrices. Journal of Complexity, 25(4):377-384, Aug. 2009. doi: 10.1016/j.jco.2009.02.008.
10. H. S. Warren. Hacker's Delight. Addison-Wesley Professional, 2002. ISBN 978-0-201-91465-8.
11. P. F. Windley. Transposing matrices in a digital computer. The Computer Journal, 2(1):47-48, Jan. 1959. doi: 10.1093/comjnl/2.1.47.