Shared-Memory Parallelization of the Semi-Ordered Fast Iterative Method

The semi-ordered fast iterative method is used to com-pute a monotone front propagation of anisotropic na-ture by solving the eikonal equation. Compared to es-tablished iterative methods, such as the fast iterative method, the semi-ordered fast iterative method (SOFI) offers increased stability for variations in the front veloc-ity. So far, the method has only been investigated in a serial, two-dimensional context; in this paper we investi-gate a parallel implementation of SOFI (using OpenMP) and evaluate the method for three-dimensional real-world type problems. We discuss the parallel algorithm and compare its performance and its computed solutions with an OpenMP-powered fast iterative method. Differ-ent speed functions together with varying problem sizes are used to investigate the impact of the computational load. Although the semi-ordered fast iterative method is inferior to the fast iterative method with respect to par-allel efficiency, we show that its execution performance is significantly faster. Author Keywords Semi-ordered fast iterative method; fast iterative method; eikonal equation; front propagation, OpenM