DocumentCode
1147873
Title
Transposition of Matrix Stored on Sequential File
Author
Twigg, David W.
Author_Institution
Boeing Computer Services Company
Issue
12
fYear
1983
Firstpage
1185
Lastpage
1188
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1983.1676179
Filename
1676179
Link To Document