AuthorsT. Gillberg, A. M. Bruaset, M. Sourouri and Ø. Hjelle
TitleParallel Solvers for Static Hamilton-Jacobi Equations in Three Dimensions
Afilliation, Scientific Computing
Project(s)Center for Biomedical Computing (SFF)
Publication TypeTechnical reports
Year of Publication2013
Date PublishedSeptember
PublisherSimula 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.

Citation Keyparallel-solvers-for-static-hamilton-jacobi-equations