A systolic array architecture for linear and inverse matrix systems (Q1208524)

From MaRDI portal





scientific article
Language Label Description Also known as
English
A systolic array architecture for linear and inverse matrix systems
scientific article

    Statements

    A systolic array architecture for linear and inverse matrix systems (English)
    0 references
    16 May 1993
    0 references
    The authors use the LU decomposition method for systolic arrays given by \textit{W. M. Gentleman} and \textit{H. T. Kung} [Matrix triangularisation by systolic arrays, SPIE in Real-time Signal Processing 298, 19-26 (1981).] to develop a systolic array architecture for linear and inverse matrix systems (SALIMS). The authors first give a brief treatment of methods for solving linear systems and matrix inversion. Then they describe the systolic array in detail, the proposed new algorithm and possible applications. This is followed by performance analysis. The Occam program for the systolic architecture is given in Appendix 1 and numerical examples in Appendix 2.
    0 references
    LU decomposition
    0 references
    systolic arrays
    0 references
    linear systems
    0 references
    matrix inversion
    0 references
    performance
    0 references
    Occam program
    0 references
    0 references
    0 references

    Identifiers