Parallel implicit methods of alternating directions (Q1975092)

From MaRDI portal





scientific article; zbMATH DE number 1427845
Language Label Description Also known as
English
Parallel implicit methods of alternating directions
scientific article; zbMATH DE number 1427845

    Statements

    Parallel implicit methods of alternating directions (English)
    0 references
    0 references
    5 April 2000
    0 references
    The paper is devoted to the description of parallel algorithms for solving two-dimensional and three-dimensional difference boundary value problems that use computer systems with a rectangular array of processors with shared memory. The implicit alternating irection methods employing the block method of cyclic reduction without backward sweep are used for solving three-diagonal ``one-dimensional'' systems. The efficiency of parallelizing is investigated with allowance made for communication overheads. To improve the performance, a two-dimensional bicyclic-network architecture is suggested.
    0 references
    difference method
    0 references
    implicit alternating-direction methods
    0 references
    parallel algorithm
    0 references
    cyclic reduction
    0 references
    performance
    0 references
    bicyclic-network architecture
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references