The International Journal of Supercomputing Applications · 1988 · 37 citations · 7 references
ComputingComputer ScienceHigh-performance ComputingFinite Element AnalysisFinite Element MethodsParallel ComputingFinite Element DiscretizationMatrix ComputationNumerical AlgorithmsNumerical Linear AlgebraParallel ArchitecturesParallel Numerical MethodsBlock Matrix AlgorithmsDirect SolversParallel Linear SolversParallel Linear System SolversParallel Matrix AlgorithmsParallel SolversSparse Matrix Computation
The solution of large, banded diagonally dominant or symmetric positive definite linear systems constitutes one of the most common computational tasks asso ciated with implementations of the finite element method in applications such as fluid dynamics and structural analysis. Thus, designing multiprocessor algorithms for solving large block tridiagonal systems becomes of paramount importance for efficient imple mentation of these applications on vector and parallel machines. We present such schemes here, along with specific performance results on the Alliant FX/8 and CRAY X-MP/48. We particularly emphasize the speedups obtained with these schemes over popular direct band solvers. The development of a candidate scheme for the multicluster CEDAR machine is our goal.
7
Parallel Supercomputing Today and the Cedar Approach
David J. Kuck, Edward S. Davidson, Duncan H. Lawrie et al. · Science · 1986 · 247 citations