SIAM Journal on Scientific Computing · 1999 · 42 citations · 25 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureParallel AlgorithmsParallel ComputingParallel Algorithm DesignParallel ArchitecturesParallel Computer ArchitectureParallel Computing SystemsParallel Numerical MethodsParallel Performance AnalysisData Partitioning StrategiesMimd ArchitecturesParallel Computing ArchitecturesParallel Computing PerformanceParallel Data ProcessingParallel PartitioningParallel Performance OptimizationPartitioning
In this paper we propose and analyze a new parallel SOR method, the PSOR method, formulated by using domain partitioning and interprocessor data communication techniques. We prove that the PSOR method has the same asymptotic rate of convergence as the Red/Black (R/B) SOR method for the five-point stencil on both strip and block partitions, and as the four-color (R/B/G/O) SOR method for the nine-point stencil on strip partitions. We also demonstrate the parallel performance of the PSOR method on four different MIMD multiprocessors (a KSR1, an Intel Delta, a Paragon, and an IBM SP2). Finally, we compare the parallel performance of PSOR, R/B SOR, and R/B/G/O SOR. Numerical results on the Paragon indicate that PSOR is more efficient than R/B SOR and R/B/G/O SOR in both computation and interprocessor data communication.
25
James H. Bramble, Richard S. Varga · Mathematics of Computation · 1963 · 4.2K citations
Iterative Solution of Large Linear Systems
Olof B. Widlund, David M. Young · Mathematics of Computation · 1973 · 2K citations
Parallel and distributed computation
Dimitri P. Bertsekas, John N. Tsitsiklis, Alexander N. Sennikov · 1989 · 1.2K citations
Choice Reviews Online · 2008 · 1.1K citations