SIAM Journal on Scientific Computing · 1996 · 42 citations · 9 references
ComputingComputer ScienceHigh-performance ComputingComputational Fluid DynamicsParallel AlgorithmsParallel ComputingIterative SolversMatrix ComputationNumerical AlgorithmsNumerical AnalysisParallel Computing SystemsParallel Numerical MethodsNavier-stokes SolversParallel Solvers
We study the multicom.puter performance of a three-dimensional Navier–Stokes solver based on alternating-direction line-relaxation methods. We compare several multicomputer implementations, each of which combines a particular line-relaxation method and a particular distributed block-tridiagonal solver. In our experiments, the problem size was determined by resolution requirements of the application. As a result, the granularity of the computations of our study is finer than is customary in the performance analysis of concurrent block-tridiagonal solvers. Our best results were obtained with a modified half-Gauss–Seidel line-relaxation method implemented by means of a new iterative block-tridiagonal solver that is developed here. Most computations were performed on the Intel Touchstone Delta, but we also used the Intel Paragon XP/S, the Parsytec SC-256, and the Fujitsu S-600 for comparison.
9
Willard L. Miranker, Eugene Isaacson, Herbert B. Keller · Mathematics of Computation · 1967 · 1.9K citations
A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
R. W. Hockney · Journal of the ACM · 1965 · 692 citations · Full text
A Parallel Method for Tridiagonal Equations
H. H. Wang · ACM Transactions on Mathematical Software · 1981 · 256 citations · Full text