Cache-efficient parallel eikonal solver for multicore CPUs


статья в журнале
Авторы: Nikitin A.A.   (ИНГГ СО РАН)   Serdyukov A.S.   (ИНГГ СО РАН)   Duchkov A.A.   (ИНГГ СО РАН)  
дата публикации: 2018
реферат:
Numerical solution of the eikonal equation is frequently used to compute first-arrival travel times for a given velocity model in seismic applications. Computations for large three-dimensional models become expensive requiring the use of efficient parallel solvers. We present new parallel implementations of the fast sweeping and locking sweeping methods optimized for shared memory systems such as multicore CPUs; we call them block fast sweeping method (BFSM) and block locking sweeping method (BLSM). Proposed methods are based on the domain decomposition approach with a special attention paid to high efficiency of the cache utilization and task execution synchronization. Performance tests on realistic models show high parallel efficiency of 85-95% on modern multicore CPUs and require the same number of iterations to converge as do the serial sweeping methods. We also highlight the importance of properly selecting the stopping criterion in the iterative sweeping methods aiming for a balance between computational time and accuracy of the result required by an application. In particular, we show that in seismic applications one can reach reasonable accuracy of computed travel times while dramatically reducing the number of iterations compared to the case of using the full convergence stopping criterion.
первоисточник: Computational Geosciences
том: 3
страницы: 775-787
ISBN:
ISSN:
внешние ссылки:
WoS   WoS (цитирование)
DOI  
РИНЦ SPIN  
Scopus  

 Видео

 

 

 

 

полный текст статьи

comgeo-2018-22-3-775