A cache-efficient reordering method for unstructured meshes with applications to wall-resolved large-eddy simulations

doi:10.1016/j.jcp.2023.112009

CORC > 力学研究所 > 中国科学院力学研究所 > 非线性力学国家重点实验室

	A cache-efficient reordering method for unstructured meshes with applications to wall-resolved large-eddy simulations
	Liu Y(刘毅); Wang HP(王洪平); Wang SZ(王士召); He GW(何国威)
刊名	JOURNAL OF COMPUTATIONAL PHYSICS
	2023-05
卷号	480 页码:112009
关键词	Large -eddy simulations Unstructured mesh High performance computing Mesh reordering Cache utilization
ISSN号	0021-9991
DOI	10.1016/j.jcp.2023.112009
英文摘要	Unstructured meshes provide a distinct advantage for handing complex geometries. However, the low cache utilization due to mesh-related data access patterns raises particular challenges in achieving a high computing efficiency for large-eddy simulations. We propose a geometrical-based mesh reordering method to improve cache utilization. The proposed method utilizes a Hilbert space-filling curve that passes through each cell once, guiding the reordering of the cells of the unstructured mesh. The reordering enables neighboring cells to be stored in contiguous areas of memory as much as possible. The performance of the proposed method is validated by two-and three-dimensional unstructured meshes. According to the memory and spatial distances, the proposed reordering method significantly improves data localities. Consequently, the cache hit rate is increased and the computing efficiency is improved. The proposed reordering method is then applied to large-eddy simulations of flows around an underwater vehicle model with ReL= 1.2 x 106. To fully resolve the near-wall flows, an unstructured mesh consisting of 1.476 billion cells is used, which is partitioned into 12800 subdomains. The computed velocity profiles, pressure and friction coefficients are in good agreement with the experimental measurements. The computational costs are reduced by using the proposed reordering method.(c) 2023 Elsevier Inc. All rights reserved.
分类号	一类/力学重要期刊
WOS研究方向	WOS:000965855800001
语种	英语
资助机构	NSFC Basic Science Center Program [11988102] ; National Natural Science Foundation of China [12102439, 11922214, 92252203, 91952301] ; China Postdoctoral Science Foundation [2021M703290]
其他责任者	Wang, SZ
内容类型	期刊论文
源URL	[http://dspace.imech.ac.cn/handle/311007/92216]
专题	力学研究所_非线性力学国家重点实验室
作者单位	1.(Liu Yi, Wang Hongping, Wang Shizhao, He Guowei) Univ Chinese Acad Sci Sch Engn Sci Beijing 100049 Peoples R China 2.(Liu Yi, Wang Hongping, Wang Shizhao, He Guowei) Chinese Acad Sci Inst Mech Beijing 100190 Peoples R China
推荐引用方式 GB/T 7714	Liu Y,Wang HP,Wang SZ,et al. A cache-efficient reordering method for unstructured meshes with applications to wall-resolved large-eddy simulations[J]. JOURNAL OF COMPUTATIONAL PHYSICS,2023,480:112009.
APA	刘毅,王洪平,王士召,&何国威.(2023).A cache-efficient reordering method for unstructured meshes with applications to wall-resolved large-eddy simulations.JOURNAL OF COMPUTATIONAL PHYSICS,480,112009.
MLA	刘毅,et al."A cache-efficient reordering method for unstructured meshes with applications to wall-resolved large-eddy simulations".JOURNAL OF COMPUTATIONAL PHYSICS 480(2023):112009.