if you're interested in vector-SIMD algorithms check out this paper Linear-time Matrix Transpose Algorithms Using Vector Register File With Diagonal Registers

if you're interested in vector-SIMD algorithms check out this paper Linear-time Matrix Transpose Algorithms Using Vector Register File With Diagonal Registers http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.13.6964&rep=rep1&type=pdf http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.13.... disclaimer: I'm the author.