LAUSR

Abstract In this study, the fast multipole boundary element method (BEM) is tailored to solve Laplacian equations, aimed at providing smoothed marching directions for the generation of boundary layer elements and overcoming the performance bottleneck in applying classic BEM in this process. A set of speeding-up techniques are thus developed to enable the development of a fast enough viscous mesh generator. The first technique exploits different levels of parallelism within the FMM to fuel the efficient execution of the method on vastly available multi-core computers. The second technique reschedules the marching-direction computing procedure such that overlapped computations are treated only once. The third technique is built on the detailed experimental studies on two parameters of the FMM such that a good trade-off could be achieved between computing efficiency and accuracy. Applying the above techniques as a whole, the developed mesh generator could now treat real configurations at a comparable speed as that of state-of-the-art commercial tools but provide elements with much higher quality. This result convinces us, if conquering the bottleneck in terms of computing time, the BEM is extremely useful for the development of a wide range of meshing techniques.