Title :
Transposition of Matrix Stored on Sequential File
Author_Institution :
Boeing Computer Services Company
Abstract :
A family of algorithms is presented for transposition of a matrix which is stored sequentially on a file. The basic method is a variant of the balanced tape merge algorithm. The new balanced merge transposition method is compared to published methods.
Keywords :
Balanced tape merge; externally stored matrices; matrix transposition; sort-merge; two-dimensional transposition; Floors; Merging; Partitioning algorithms; Read-write memory; Balanced tape merge; externally stored matrices; matrix transposition; sort-merge; two-dimensional transposition;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1983.1676179
