A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems

NN Beams, A Gillman, RJ Hewett - Computers & Mathematics with …, 2020 - Elsevier
Computers & Mathematics with Applications, 2020Elsevier
Abstract The recently developed Hierarchical Poincaré–Steklov (HPS) method is a high-
order discretization technique that comes with a direct solver. Results from previous papers
demonstrate the method's ability to solve Helmholtz problems to high accuracy without the
so-called pollution effect. While the asymptotic scaling of the direct solver's computational
cost is the same as the nested dissection method, serial implementations of the solution
technique are not practical for large scale numerical simulations. This manuscript presents …
Abstract
The recently developed Hierarchical Poincaré–Steklov (HPS) method is a high-order discretization technique that comes with a direct solver. Results from previous papers demonstrate the method’s ability to solve Helmholtz problems to high accuracy without the so-called pollution effect. While the asymptotic scaling of the direct solver’s computational cost is the same as the nested dissection method, serial implementations of the solution technique are not practical for large scale numerical simulations. This manuscript presents the first parallel implementation of the HPS method. Specifically, we introduce an approach for a shared memory implementation of the solution technique utilizing parallel linear algebra. This approach is the foundation for future large scale simulations on supercomputers and clusters with large memory nodes. Performance results on a desktop computer (resembling a large memory node) are presented.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果