Bibliographic Details
| Title: |
Hybrid massively parallel fast sweeping method for static Hamilton–Jacobi equations. |
| Authors: |
Detrixhe, Miles1,2 mdetrixhe@engineering.ucsb.edu, Gibou, Frédéric1,2,3,4 fgibou@engineering.ucsb.edu |
| Source: |
Journal of Computational Physics. Oct2016, Vol. 322, p199-223. 25p. |
| Subjects: |
Fast sweeping methods (Mathematics), High performance computing, Jacobi polynomials, Hamilton's equations, Parallel algorithms, Computer architecture |
| Abstract: |
The fast sweeping method is a popular algorithm for solving a variety of static Hamilton–Jacobi equations. Fast sweeping algorithms for parallel computing have been developed, but are severely limited. In this work, we present a multilevel, hybrid parallel algorithm that combines the desirable traits of two distinct parallel methods. The fine and coarse grained components of the algorithm take advantage of heterogeneous computer architecture common in high performance computing facilities. We present the algorithm and demonstrate its effectiveness on a set of example problems including optimal control, dynamic games, and seismic wave propagation. We give results for convergence, parallel scaling, and show state-of-the-art speedup values for the fast sweeping method. [ABSTRACT FROM AUTHOR] |
|
Copyright of Journal of Computational Physics is the property of Academic Press Inc. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
