A Parallelization Technique for Preconditioned Boundary-Element-Method Solvers

Abstract

In this paper, a methodology for parallelizing boundary-element-method (BEM) solvers that employ either the multipole or the FFT algorithms are presented. The basic idea is to parallelize the process of creating the preconditioner that is required to efficiently solving the system iteratively. Two simulated case studies are presented. The comparisons of the performances between three parallelization approaches, which use different models to balance the load, are also presented. The simulated results of a testing sphere structure, whose BEM panels are uniformly distributed, show that the computation time can be effectively reduced by parallel processing without any compromise in accuracy. Furthermore, our proposed approaches also achieve better speed-ups than previous works for a field-emission device whose BEM panels are highly non-uniformly distributed.