A Fine-Grained Parallel Model for the Fast Iterative Method in Solving Eikonal Equations

In this paper we present a parallel strategy for solving Eikonal and related static (steady state) Hamilton-Jacobi equations using the Fast Iterative Method. The Fast Iterative Method is a variant of the Fast Marching Method which is more fitted for parallel computing since it is basically designed for graphic processing units (GPUs). We propose a parallel model based on front partitioning which particularly fits shared-memory architectures. We review Fast Marching Method parallel methods, we explain our parallel strategy and give a performance analysis.