Parallel algorithms for QR decomposition on a shared memory multiprocessor (Q811081)

From MaRDI portal





scientific article; zbMATH DE number 4215249
Language Label Description Also known as
English
Parallel algorithms for QR decomposition on a shared memory multiprocessor
scientific article; zbMATH DE number 4215249

    Statements

    Parallel algorithms for QR decomposition on a shared memory multiprocessor (English)
    0 references
    0 references
    1991
    0 references
    Empirical investigation of 2 Givens and 3 Householder type algorithms and different versions of them in Pascal (why not Fortran?) on 2 Encore Multimax shared memory parallel computers with 8 and 10 processors. One of the Householder algorithms proves to be superior. But one should be careful in generalizing the result because other memory access, compiler and synchronization primitives may change the conclusion.
    0 references
    parallel algorithms
    0 references
    QR decomposition
    0 references
    shared memory multiprocessor
    0 references
    algorithm comparison
    0 references
    Givens rotations
    0 references
    Householder algorithms
    0 references

    Identifiers