arrow
返回

A second-order distributed memory parallel fast sweeping method for the Eikonal equation

delete2023-02-01
delete4
delete
OA
AI
S
Sara Kauffman Tro *
E
Evans, Tyco Mera
T
Tariq D. Aslam
E
Eduardo Lozano
D
David Culp
DOI:10.1016/j.jcp.2022.111785delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The Eikonal equation is used to calculate wave propagation and distance fields, and due to its complexity requires numerical treatment for its solution. We present a second-order distributed memory parallel fast sweeping method. The second-order solution switches on a two-point stencil when two upwind points are available, and reverts to first-order otherwise. In all examples, the second-order method improves the solution over the first -order, allowing for significant savings in memory while achieving the same accuracy. Parallelization over distributed memory saw good weak scaling with optimal convergence. The computational time for second-order was approximately 2.5 times slower than first -order, where the largest amount of mesh points ran on 144 cores (512 GB) was approximate to 20 billion. The savings in memory from the second-order method combined with the distributed memory algorithm result in the ability to solve problems much larger than are possible with the serial first-order method.(c) 2022 Elsevier Inc. All rights reserved.
Keyword:
Fast sweeping method
Eikonal equation
Second-order
Parallelization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Computational Physics 封面图
Journal of Computational Physics
IF:
3.8
论文数:
1.6W
被引数:
7.4W

机构

State University System of Florida 封面图
State University System of Florida
学者数:
12.8W
论文数: 10.9W
被引数: 130
University of Colorado System 封面图
University of Colorado System
学者数:
6.3W
论文数: 5.5W
被引数: 1.8K
F
Florida State University
学者数:
1.1W
论文数: 8.6K
被引数: 2.0W
U
university of colorado boulder
学者数:
2.0W
论文数: 1.5W
被引数: 33
学者 查看更多机构
引用论文

引用论文

Parallel Algorithms for Approximation of Distance Maps on Parametric Surfaces
err2008-11-04
err92
errOAAI
errWeber, Ofir; Devir, Yohai S.; Bronstein, Alexander M.; Bronstein, Michael M.; Kimmel, Ron
err分享
err收藏
Shock on T Versus Direct Current Voltage for Induction of Ventricular Fibrillation:
err2004-01-14
err0
PREAI
errARJUN D. SHARMA; ERIC FAIN; P. GEAROID O'NEILL; ANNE SKADSEN; ROGER DAMLE; JIM BAKER; VINOD CHAUHAN; MEIR MAZUZ; TERRANCE ROSS; XIAOZHENG ZHANG
err分享
err收藏
学者 查看更多内容