• DocumentCode
    963225
  • Title

    Systolic Arrays for Matrix Transpose and Other Reorderings

  • Author

    O´Leary, Dianne P.

  • Author_Institution
    Department of Computer Science, University of Maryland; College Park, MD 20742.
  • Issue
    1
  • fYear
    1987
  • Firstpage
    117
  • Lastpage
    122
  • Abstract
    In this correspondence, a systolic array is described for computing the transpose of an n × n matrix in time 3n - 1 using n2 switching processors and n2 bit buffers. A one-dimensional implementation is also described. Arrays are also given to take a matrix in by rows and put it out by diagonals, and vice versa.
  • Keywords
    Computational complexity; Computational modeling; Concurrent computing; Current density; Digital signal processing; Eigenvalues and eigenfunctions; Hardware; Sorting; Systolic arrays; Very large scale integration; Matrix transpose; parallel computation; systolic array;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1987.5009457
  • Filename
    5009457
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=963225