On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver

DOI10.1016/j.amc.2009.08.052zbMath1179.65034OpenAlexW2150985601MaRDI QIDQ1044426

Li Yuan, Hong Guo, Zhao-hua Yin

Publication date: 18 December 2009

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2009.08.052

zbMATH Keywords

performancenumerical examplesADI schemealternating direction implicit (ADI)message vectorizationoptimal message vector lengthsingle parallel partitiontridiagonal equation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)

Cites Work

• Unnamed Item
• Unnamed Item
• Application and accuracy of the parallel diagonal dominant algorithm
• Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
• Data transport in Wang's partition method
• Efficient logarithmic time parallel algorithms for the Cholesky decomposition and Gram-Schmidt process
• Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations
• Divide and conquer methods for block tridiagonal systems
• An implicit finite-difference algorithm for hyperbolic systems in conservation-law form
• Two-dimensional parallel solver for the solution of Navier--Stokes equations with constant and variable coefficients using ADI on cells
• Comparison of implicit multigrid schemes for three-dimensional incompressible flows
• A case study in scalability: An ADI method for the two-dimensional time-dependent Dirac equation
• A new parallel strategy for two-dimensional incompressible flow simulations using pseudo-spectral methods
• Development and Application of a Parallel Implicit Solver for Unsteady Viscous Flows
• Solving Tridiagonal Systems on Ensemble Architectures
• Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube Multiprocessors
• The computation and communication complexity of a parallel banded system solver
• Solution of Partial Differential Equations on Vector and Parallel Computers
• A Parallel Method for Tridiagonal Equations
• The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer
• Efficient tridiagonal solvers on multicomputers
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• Numerical Stability in Problems of Linear Algebra
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations

This page was built for publication: On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver