MG-FIM: a multi-GPU fast iterative method using adaptive domain decomposition

DOI10.1137/21M1414644MaRDI QIDQ5037538zbMATH OpenFDO

Authors Sumin Hong, Ganghee Jang, Won-Ki Jeong

Publication date 1 March 2022

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/21M1414644

zbMATH Keywords

parallel computingviscosity solutionload balancingeikonal equationGPUjob scheduling

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• A Fast Iterative Method for Eikonal Equations
• A fast iterative method for solving the eikonal equation on tetrahedral domains
• A highly scalable massively parallel fast marching method for the eikonal equation
• A fast iterative method for solving the eikonal equation on triangulated surfaces
• An easily implemented, block-based fast marching method with superior sequential and parallel performance

Cites work

• scientific article; zbMATH DE number 653075 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• A Fast Iterative Method for Eikonal Equations
• A Viscosity Solutions Approach to Shape-From-Shading
• A fast iterative method for solving the eikonal equation on triangulated surfaces
• A fast marching level set method for monotonically advancing fronts.
• A fast sweeping method for Eikonal equations
• A highly scalable massively parallel fast marching method for the eikonal equation
• A numerical approach to the infinite horizon problem of deterministic control theory
• A parallel two-scale method for eikonal equations
• An easily implemented, block-based fast marching method with superior sequential and parallel performance
• Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations
• Implementation of efficient algorithms for globally optimal trajectories
• Optimal algorithm for shape from shading and path planning
• Parallel asynchronous label-correcting methods for shortest paths
• Shared-memory block-based fast marching method for hierarchical meshes

Describes a project that uses

Uses Software

• PINNeik
• EikoNet

This page was built for publication: MG-FIM: a multi-GPU fast iterative method using adaptive domain decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5037538)