Abstract :
An algorithm is presented for transposing large nonsquare matrices stored externally or in core. A fast algorithm of Eklundh and direct algorithm are applied to partitioned matrices and combined to effect the transpose of a nonsquare matrix. The matrix must be augmented so that its dimensions have a large common divisor. In the case of large externally stored matrices, additional external storage for a matrix of equal size is not required.
Keywords :
Externally stored matrices, fast algorithms, matrix transposition, nonsquare matrices, partitioned matrices.; Application software; Cathode ray tubes; Computer graphics; Hardware; Image processing; Partitioning algorithms; Plasma applications; Plasma materials processing; Remote sensing; Weapons; Externally stored matrices, fast algorithms, matrix transposition, nonsquare matrices, partitioned matrices.;
