A new parallelization scheme for adaptive mesh refinement

doi:10.1016/j.jocs.2016.05.003

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 应用数学研究所

	A new parallelization scheme for adaptive mesh refinement
	Loffler, Frank 1; Cao, Zhoujian2 ; Brandt, Steven R.1,3; Du, Zhihui 4
刊名	JOURNAL OF COMPUTATIONAL SCIENCE
	2016-09-01
卷号	16 页码:79-88
关键词	Parallel application frameworks Parallel algorithms Parallel applications Adaptive mesh refinement
ISSN号	1877-7503
DOI	10.1016/j.jocs.2016.05.003
英文摘要	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.
资助项目	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
语种	英语
出版者	ELSEVIER SCIENCE BV
WOS记录号	WOS:000382795200010
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/23548]
专题	应用数学研究所
通讯作者	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.