|Authors||T. Gillberg, A. M. Bruaset, M. Sourouri and Ø. Hjelle|
|Title||Parallel Solvers for Static Hamilton-Jacobi Equations in Three Dimensions|
|Afilliation||, Scientific Computing|
|Project(s)||Center for Biomedical Computing (SFF)|
|Publication Type||Technical reports|
|Year of Publication||2013|
|Publisher||Simula Research Laboratory|
Three algorithms for numerical solution of static Hamilton-Jacobi equations on parallel computers are presented in this paper. The proposed algorithms are applicable to both isotropic and anisotropic problems, and are here used to simulate folded geological structures of high complexity. Our algorithms are designed to work efficiently on different parallel computing architectures, and numerical results for multicore CPU and GPU implementations are reported and discussed. The numerical experiments show that the proposed solution strategies scale well on parallel architectures. In particular, these experiments indicate that the new algorithms would be capable of accelerate an existing industrial simulator to a level where detailed three-dimensional studies of complicated geological scenarios can be performed interactively. Direct comparison with the current industry code shows that computing times can be reduced from several minutes to a few seconds.