Multi-Level Parallel Algorithm to Solve the Eikonal Equation with the Fast Sweeping Method
We present an adaptive domain decomposition strategy to introduce distributed memory parallelism into the fast sweeping algorithm. Efficient parallelization of fast sweeping method (FSM) for shared and/or distributed memory platforms has been an interest for research. The current parallel implementations for FSM has increased its efficiency however, the application depends of the size of the problem and the available memory resources. We introduce a new domain decomposition strategy to extend FSM to distributed memory parallelism with accelerators. Our proposed approach eliminates the limitation to solve large memory problems or large number of processors.
Shrestha, Anup and Senocak, Inanc. (2017). "Multi-Level Parallel Algorithm to Solve the Eikonal Equation with the Fast Sweeping Method". 23rd AIAA Computational Fluid Dynamics Conference, AIAA AVIATION Forum, AIAA 2017-4507-1 - AIAA 2017-4507-10. http://dx.doi.org/10.2514/6.2017-4507