arrow
返回

A parallel fast sweeping method for the Eikonal equation

delete2013-03-01
delete73
PRE
AI
M
Miles Detrixhe
F
Frédéric Gibou
C
Chohong Min *
DOI:10.1016/j.jcp.2012.11.042delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present an algorithm for solving in parallel the Eikonal equation. The efficiency of our approach is rooted in the ordering and distribution of the grid points on the available processors; we utilize a Cuthill-McKee ordering. The advantages of our approach is that (1) the efficiency does not plateau for a large number of threads; we compare our approach to the current state-of-the-art parallel implementation of Zhao (2007) [14] and (2) the total number of iterations needed for convergence is the same as that of a sequential implementation, i.e. our parallel implementation does not increase the complexity of the underlying sequential algorithm. Numerical examples are used to illustrate the efficiency of our approach. (c) 2012 Elsevier Inc. All rights reserved.
Keyword:
Eikonal equation
Cuthill-McKee ordering
Parallel implementation
Fast sweeping method

期刊

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

机构

University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
引用论文

引用论文

Development and Validation of the University of Washington Clinical Assessment of Music Perception Test华盛顿大学音乐知觉临床评估测试的开发和验证
err2009-08-01
err0
errOAAI
errRobert Kang; Grace Liu Nimmons; Ward Drennan; Jeff Longnion; Chad Ruffin; Kaibao Nie; Jong Ho Won; Tina Worman; Bevan Yueh; Jay Rubinstein
err分享
err收藏
Mild cognitive impairment and kidney disease: clinical aspects
err2019-04-09
err0
errOAAI
errDavide Viggiano; Carsten A Wagner; Peter J Blankestijn; Annette Bruchfeld; Danilo Fliser; Denis Fouque; Sebastian Frische; Loreto Gesualdo; Eugenio Gutiérrez; Dimitrios Goumenos; Ewout J Hoorn; Kai-Uwe Eckardt; Samuel Knauß; Maximilian König; Jolanta Malyszko; Ziad Massy; Dorothea Nitsch; Francesco Pesce; Ivan Rychlík; Maria Jose Soler; Goce Spasovski; Kathryn I Stevens; Francesco Trepiccione; Christoph Wanner; Andrzej Wiecek; Carmine Zoccali; Robert Unwin; Giovambattista Capasso
err分享
err收藏
The Rat
err
IF0
err2017-07-12
err0
PREAI
errS.A. Barnett
err分享
err收藏
没有更多内容