• 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