DocumentCode
752307
Title
PRIM: A Fast Matrix Transpose Method
Author
Goldbogen, Geoffrey C.
Author_Institution
Office of Computer Services, Rensselaer Polytechnic Institute
Issue
2
fYear
1981
fDate
3/1/1981 12:00:00 AM
Firstpage
255
Lastpage
257
Abstract
An efficient algorithm called PRIM is proposed for transposing an arbitraxy R ×C matrix which is too large to be stored in its entirety in working memory and which instead is stored by rows on disk. PRIM facilitates the execution of numerical matrix algorithms which operate both by rows and by columns.
Keywords
Fast matrix transposition; intermediate matrix; partial row interchange method; two-dimensional transposition; working memory size; Buffer storage; Iterative algorithms; Fast matrix transposition; intermediate matrix; partial row interchange method; two-dimensional transposition; working memory size;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.1981.234523
Filename
1702832
Link To Document