Parallel implementation of the boundary element method

Conference · Fri Jan 01 04:00:00 EST 1988

OSTI ID:7043098

Drake, J; Gray, L J

In this paper, the issues associated with the parallel implementation of the boundary element method (BEM) on a hypercube will be addressed. The program for solving the three dimensional Laplace equation is specifically adapted for electro-plating simulations; this application involves nonlinear boundary conditions and a time step iteration to follow the development of the plated surface. As a consequence, the coefficient matrices of the potential and normal derivative values are formed separately and stored. A step of the algorithm is thus required to combine and rearrange the system of equations into the standard form AX = B. The matrix A is dense and non-symmetric and recent advances in the solution of such systems on a hypercube are employed. Estimates of the arithmetic complexity at each step of the algorithm and a model for the communication costs are used to study the parallel performance of the BEM; timing results are presented for an implementation on an Intel iPSC2/d6 hypercube. The authors conclude that the BEM is particularly well suited for parallel solution and can be implemented efficiently on a hypercube.

• Research Organization: Oak Ridge National Lab., TN (USA)
• DOE Contract Number: AC05-84OR21400
• OSTI ID: 7043098
• Report Number(s): CONF-8806154-1; ON: DE88011846
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990220 -- Computers
Computerized Models
& Computer Programs-- (1987-1989)
990230* -- Mathematics & Mathematical Models-- (1987-1989)
ARRAY PROCESSORS
COMPUTER CALCULATIONS
DATA
DIFFERENTIAL EQUATIONS
EQUATIONS
FINITE ELEMENT METHOD
INFORMATION
LAPLACE EQUATION
MATRICES
NATIONAL ORGANIZATIONS
NONLINEAR PROBLEMS
NUMERICAL DATA
NUMERICAL SOLUTION
ORNL
PARALLEL PROCESSING
PARTIAL DIFFERENTIAL EQUATIONS
PROGRAMMING
RESEARCH PROGRAMS
THEORETICAL DATA
US AEC
US DOE
US ERDA
US ORGANIZATIONS