Block sweeping methods (source code)
A. А. Nikitin · Figshare · 2017
This is a library of algorithms for the eikonal equation solution. It includes implementations of proposed parallel block sweeping methods [1] optimized for multicore CPUs. These methods are based on the fast sweeping method (FSM) [2] and the locking sweeping method (LSM) [3] numerical algorithms. Proposed methods achieve high parallel efficiency due to optimization of task synchronization and CPU cache use. The library also includes implementations of FSM and LSM as well as another parallel algorithm DFSM presented in [4]. For more information see conference abstract [1], we have also submitted an extended article for review and publication and are hoping to publish it in 2017. We are planning to improve this library in the future, for latest versions go to https://github.com/aanikitin/seis-eikonal. References: 1) Nikitin Alexandr A., Serdyukov Alexandr S., Duchkov Anton A. Optimization of parallel sweeping methods of numerical computation of seismic wave travel times for shared memory computing systems // ИНТЕРЭКСПО ГЕО-СИБИРЬ. – 2016. – V. 2. – N. 1. – P. 241-245. 2) Zhao, H.: A fast sweeping method for eikonal equations. Mathematics of computation 74(250), 603-627 (2005) 3) Bak, S., McLaughlin, J., Renzi, D.: Some improvements for the fast sweeping method. SIAM Journal on Scientific Computing 32(5), 2853-2874 (2010) 4) Detrixhe, M., Gibou, F., Min, C.: A parallel fast sweeping method for the eikonal equation. Journal of Computational Physics 237, 46-55 (2013)