Efficient parallel solvers for boundary element equations using data decomposition

Engineering Analysis with Boundary Elements

Volumn 19, Issue 1, 1997, Pages 33-39

  Kreienmeyer, M ^a,b   Stein, E ^a  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

^b FEDERAL INSTITUTE FOR GEOSCIENCES AND NATURAL RESOURCES BGR   (Germany)

Author keywords

MIMD parallel computer; Parallel BEM; Parallel iterative solvers

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; DATA STRUCTURES; ITERATIVE METHODS; LINEARIZATION; NUMERICAL METHODS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER);

DATA DECOMPOSITION; DISTRIBUTED MEMORY SYSTEM;

BOUNDARY ELEMENT METHOD;

EID: 0030711373     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0955-7997(97)00023-4     Document Type: Article

References (17)

1. Ciskowski, R. D., Sonnad, V. & Ke-jun Xie Parallel implementation on the ICAP/3090 of a BEM formulation for fractional operator modeled viscoelastodynamic structures. Engineering Analysis with Boundary Elements, 1991, 8(5), 251-7.
2. Wu, T. W., Ciskowski, R. D. & Seybert, A. F. Vectorization and parallelization of the acoustic boundary element code BEMAP on the IBM ES/3090 VF. Engineering Analysis with Boundary Elements, 1992, 10, 17-26.
3. Haase, G., Langer, U. & Meyer, A. Parallelisierung und Vorkonditionierung des CG-Verfahrens durch Gebietszerlegung. In Numerische Algorithmen auf Transputer-Systemen, ed. G. Bader, R. Rannacher & G. Wittum, Teubner Skripten zur Numerik, Teubner, Stuttgart, 1992.
4. Steinbach, O. Gebietsdekompositionsmethoden in der BEM. Schwerpunktprogramm 'Randelementmethoden' der Deutschen Forschungsgemeinschaft. Report 92-17, 1992.
5. Kleinman, R. E. & van den Berg, P. E. Iterative methods for solving integral equations. In Application of Conjugate Gradient Methods to Electromagnetics and Signal Analysis, ed. Sarkar, T. K., Elsevier, Amsterdam, 1990.
6. Saad, Y. & Schultz, M. H. GMRES: A generalized minimal residual method for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput., 1986, 7, 856-69.
7. Fletcher, R. Conjugate gradient methods for indefinite systems. Lecture Notes in Mathematics, 506, Springer, Berlin, Heidelberg, New York, 1976, 142-56.
8. Sonneveld, P. CGS: a fast Lanczos-type solver for nonsymmetric linear systems. SIAM J. Sci. Statist. Comput., 1989, 10, 36-52.
9. van der Vorst, H. A. BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Statist. Comput., 1992, 13, 631-40.
10. Freund, R. & Nachtigal, N. QMR: A quasi-minimal residual method for non-Hermitian linear systems. Numer. Math., 1991, 60, 315-39.
11. Kane, J. H., Keyes, D. E. & Guru Prasad, K. Iterative solution methods in boundary element analysis. Int. J. Numer. Meth. Engng, 1991, 31, 1511-36.
12. Kreienmeyer, M. & Stein, E. Parallel implementation of the boundary element method for linear elastic problems on a MIMD parallel computer. Comput. Mech., 1995, 15(4), 342-9.
13. Mansur, W. J., Araujo, F. C. & Malaghini, J. E. B. Solution of BEM systems of equations via iterative techniques. Int. J. Numer. Meth. Engng, 1992, 33(9), 1823-36.
14. Romate, J. E. On the use of conjugate gradient-type methods for boundary integral equations. Comp. Mech., 1993, 12, 214-33.
15. Klaas, O., Kreienmeyer, M. & Stein, E. Numerische Lösung ebener Probleme der linearen Elastizitätstheorie mit der direkten Randelementmethode auf einem MIMD-Parallelrechner. In Parallele Datenverarbeitung mit dem Transputer, ed. M. Baumann & D. Grube, Springer-Verlag, Berlin, Heidelberg, New York, 1993, 265-74.
16. Bader, G. & Gehrke, E. On the performance of transputer networks for solving linear systems of equations. Parallel Computing, 1991, 17, 1397-407.
17. Bramble, J. H., Pasciak, J. E. & Xu, J. Parallel multilevel preconditioners. Math. Comp., 1990, 55(191), 1-22.