A new parallelization scheme for adaptive mesh refinement

doi:10.1016/j.jocs.2016.05.003

CSpace > 应用数学研究所

	A new parallelization scheme for adaptive mesh refinement
	Loffler, Frank 1; Cao, Zhoujian2 ; Brandt, Steven R.1,3; Du, Zhihui 4
	2016-09-01
发表期刊	JOURNAL OF COMPUTATIONAL SCIENCE
ISSN	1877-7503
卷号	16 页码:79-88
摘要	We present a new method for parallelization of adaptive mesh refinement called Concurrent Structured Adaptive Mesh Refinement (CSAMR). This new method offers the lower computational cost (i.e. wall time x processor count) of subcycling in time, but with the runtime performance (i.e. smaller wall time) of evolving all levels at once using the time step of the finest level (which does more work than subcycling but has less parallelism). We demonstrate our algorithm's effectiveness using an adaptive mesh refinement code, AMSS-NCKU, and show performance on Blue Waters and other high performance clusters. For the class of problem considered in this paper, our algorithm achieves a speedup of 1.7-1.9 when the processor count for a given AMR run is doubled, consistent with our theoretical predictions. (C) 2016 The Authors. Published by Elsevier B.V.
关键词	Parallel application frameworks Parallel algorithms Parallel applications Adaptive mesh refinement
DOI	10.1016/j.jocs.2016.05.003
语种	英语
资助项目	DoE XPRESS proposal[DE-SC0008714] ; National Science Foundation[1265449] ; National Science Foundation[1212401] ; National Natural Science Foundation of China[61272087] ; National Natural Science Foundation of China[61073008] ; National Natural Science Foundation of China[60773148] ; Beijing Natural Science Foundation[4082016] ; Beijing Natural Science Foundation[4122039]
WOS研究方向	Computer Science
WOS类目	Computer Science, Interdisciplinary Applications ; Computer Science, Theory & Methods
WOS记录号	WOS:000382795200010
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/23549
专题	应用数学研究所
通讯作者	Brandt, Steven R.
作者单位	1.Louisiana State Univ, Ctr Computat & Technol, Baton Rouge, LA 70803 USA 2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100190, Peoples R China 3.Louisiana State Univ, Dept Comp Sci, Baton Rouge, LA 70803 USA 4.Tsinghua Univ, Dept Comp Sci & Technol, Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China
推荐引用方式 GB/T 7714	Loffler, Frank,Cao, Zhoujian,Brandt, Steven R.,et al. A new parallelization scheme for adaptive mesh refinement[J]. JOURNAL OF COMPUTATIONAL SCIENCE,2016,16:79-88.
APA	Loffler, Frank,Cao, Zhoujian,Brandt, Steven R.,&Du, Zhihui.(2016).A new parallelization scheme for adaptive mesh refinement.JOURNAL OF COMPUTATIONAL SCIENCE,16,79-88.
MLA	Loffler, Frank,et al."A new parallelization scheme for adaptive mesh refinement".JOURNAL OF COMPUTATIONAL SCIENCE 16(2016):79-88.