A method and structure for transposing a rectangular matrix A in a computer includes subdividing the rectangular matrix A into one or more square submatrices and executing an in-place transposition for each of the square submatrices A.sub.ij.
U.S. GOVERNMENT RIGHTS IN THE INVENTION
This invention was made with Government support under Contract No. B517552, awarded by the United States Department of Energy. The Government has certain rights in this invention,