Решение уравнения эйконала применяется при обработке больших объемов сейсмических данных в задачах сейсморазведки для расчета времен первых вступлений сейсмических волн. В данной работе представлен новый параллельный алгоритм решения уравнения эйконала на основе численного метода алгоритма Fast Sweeping Method (FSM). Данный алгоритм показал более высокую эффективность по сравнению с существующими параллельными реализациями FSM за счет оптимизации работы с кэш-памятью процессора.
Solution to the eikonal equation is used in seismic problems to determine first arrival travel times of seismic waves. In this paper we present a new parallel algorithm of the eikonal equation solution based on the Fast Sweeping Method (FSM). The algorithm achieves higher efficiency compared to existing parallel implementations of FSM due to optimization of CPU cache use.