matrix on a vector computer," Parallel Computing 21 (12), p. 1997-2005 (1995). Donald E. Knuth, The Art of Computer Programming Volume 1: Fundamental Algorithms, third edition, section 1.3.3 exercise 12 (Addison-Wesley: New York, 1997). M. Frigo, C. E. Leiserson, H. Prokop, and S. Ramachandran, "Cache-oblivious algorithms," in Proceedings of the 40th IEEE Symposium on Foundations of Computer Science (FOCS 99), p. 285-297 (1999). J. Suh and V. K. Prasanna, "An efficient algorithm for out-of-core matrix transposition," IEEE Trans. Computers 51 (4), p. 420-438 (2002). S. Krishnamoorthy, G. Baumgartner, D. Cociorva, C.-C. Lam, and P. Sadayappan, "Efficient parallel out-of-core matrix transposition," International Journal of High Performance Computing and Networking 2 (2-4), p. 110-119 (2004). M. Frigo and S. G. Johnson, "The Design and Implementation of FFTW3," Proceedings of the IEEE 93 (2), 216–231 (2005). Source code of the FFTW library, which includes optimized serial and parallel square and non-square transposes, in addition to FFTs. Faith E. Fich, J. Ian Munro, and Patricio V. Poblete, "Permuting in place," SIAM Journal on Computing 24 (2), p. 266-278 (1995). Fred G. Gustavson and Tadeusz Swirszcz, "In-place transposition of rectangular matrices," Lecture Notes in Computer Science 4699, p. 560-569 (2007), from the Proceedings of the 2006 Workshop on State-of-the-Art [sic] in Scientific and Parallel Computing (PARA 2006) (Umeå, Sweden, June 2006). External links Source code OFFT - recursive block in-place transpose of square matrices, in Fortran Jason Stratos Papadopoulos, blocked in-place transpose of square matrices, in C, sci.math.num-analysis newsgroup (April 7, 1998). See "Source code" links in the references section above, for additional code to perform in-place transposes of both square and non-square matrices. libmarshal Blocked in-place transpose of rectangular matrices for the GPUs. Numerical linear algebra Permutations Articles with example pseudocode