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

doi:10.1016/j.jcp.2023.112009

IMECH-IR > 非线性力学国家重点实验室

	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
ISSN	0021-9991
摘要	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.
关键词	Large -eddy simulations Unstructured mesh High performance computing Mesh reordering Cache utilization
DOI	10.1016/j.jcp.2023.112009
收录类别	SCI ; EI
语种	英语
WOS记录号	WOS:000965855800001
项目资助者	NSFC Basic Science Center Program [11988102] ; National Natural Science Foundation of China [12102439, 11922214, 92252203, 91952301] ; China Postdoctoral Science Foundation [2021M703290]
论文分区	一类/力学重要期刊
力学所作者排名	1
RpAuthor	Wang, SZ
引用统计	被引频次：6[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://dspace.imech.ac.cn/handle/311007/92216
专题	非线性力学国家重点实验室
作者单位	1.(Liu Yi, Wang Hongping, Wang Shizhao, He Guowei) Chinese Acad Sci Inst Mech Beijing 100190 Peoples R China 2.(Liu Yi, Wang Hongping, Wang Shizhao, He Guowei) Univ Chinese Acad Sci Sch Engn Sci Beijing 100049 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.Rp_Au:Wang, SZ
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.

条目包含的文件		下载所有文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Jp2023Fa163.pdf（9368KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	浏览下载