Parallel MR-BEM using ScaLAPACK

The multiple reciprocity method is a recent generalisation of the well-known Boundary Element Method. It allows the numerical analysis of Poisson's problem in an efficient and elegant manner since it converts the classical domain integral coming from excitation to a summation of boundary ones. However, the method leads to the computation of higher order kernels so that the assembly of the linear systems is significantly increased. In this paper, it is shown that parallel computing allows a substantial reduction in CPU time. Different data distribution strategies have been implemented and compared using standard ScaLAPACK computational kernel. Tests have been successfully run on a 24-processor Intel Paragon.

[1]  Andrzej J. Nowak,et al.  Recent Developments In MRM - SolvingProblems With Nonlinear Source Term , 1970 .

[2]  Convergence Studies Of The MultipleReciprocity Method , 1970 .

[3]  C. W. Trowbridge,et al.  Implementing a boundary integral method on a transputer system (magnetostatics) , 1990 .

[4]  L. Wrobel,et al.  A new approach to magnetic field analysis by the dual reciprocity boundary element method , 1993 .

[5]  George T. Symm.  Boundary elements on a distributed array processor , 1984 .

[6]  Jaeyoung Choi,et al.  Design and Implementation of the ScaLAPACK LU, QR, and Cholesky Factorization Routines , 1994, Sci. Program..

[7]  C. Brebbia,et al.  A new approach to free vibration analysis using boundary elements , 1983 .

[8]  Carlos Alberto Brebbia,et al.  BOUNDARY ELEMENT METHODS IN ENGINEERING , 1982 .

[9]  C. A. Brebbia,et al.  The multiple Reciprocity boundary element method in elasticity: A new approach for transforming domain integrals to the boundary , 1991 .

[10]  C. Brebbia,et al.  Numerical verification of the multiple reciprocity method for linear potential problems with body forces , 1992 .

[11]  James Demmel,et al.  ScaLAPACK: A Portable Linear Algebra Library for Distributed Memory Computers - Design Issues and Performance , 1995, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[12]  Carlos Alberto Brebbia,et al.  Boundary Elements: An Introductory Course , 1989 .

[13]  A. J. Davies.  Massively Parallel Computing And TheBoundary Element Method , 1970 .

[14]  Carlos Alberto Brebbia,et al.  Boundary Element Technology VII , 1992 .

[15]  Yousef Saad,et al.  Data Communication in Hypercubes , 1989, J. Parallel Distributed Comput..