Advantages for solving linear systems in an asynchronous environment (Q1064732)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Advantages for solving linear systems in an asynchronous environment
scientific article

    Statements

    Advantages for solving linear systems in an asynchronous environment (English)
    0 references
    0 references
    1985
    0 references
    Three algorithms for numerical solution of linear systems with parallel computers are considered; the Gauss algorithm, the Gauss-Jordan algorithm and the so-called WZ-algorithm, which is just a permuted version of the Gauss algorithm. The algorithms are altered so that they use only O(n) processors.
    0 references
    0 references
    0 references
    0 references
    0 references
    asynchronous multiprocessor computer
    0 references
    MIMD
    0 references
    parallel computers
    0 references
    Gauss algorithm
    0 references
    Gauss-Jordan algorithm
    0 references
    WZ-algorithm
    0 references
    0 references