| A cache-efficient reordering method for unstructured meshes with applications to wall-resolved large-eddy simulations | |
Liu Y(刘毅); Wang HP(王洪平); Wang SZ(王士召) ; He GW(何国威)
| |
| Source Publication | JOURNAL OF COMPUTATIONAL PHYSICS
 |
| 2023-05 | |
| Volume | 480Pages:112009 |
| ISSN | 0021-9991 |
| Abstract | 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. |
| Keyword | Large -eddy simulations Unstructured mesh High performance computing Mesh reordering Cache utilization |
| DOI | 10.1016/j.jcp.2023.112009 |
| Indexed By | SCI ; EI |
| Language | 英语 |
| WOS ID | WOS:000965855800001 |
| Funding Organization | NSFC Basic Science Center Program [11988102] ; National Natural Science Foundation of China [12102439, 11922214, 92252203, 91952301] ; China Postdoctoral Science Foundation [2021M703290] |
| Classification | 一类/力学重要期刊 |
| Ranking | 1 |
| Contributor | Wang, SZ |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://dspace.imech.ac.cn/handle/311007/92216 |
| Collection | 非线性力学国家重点实验室 |
| Affiliation | 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 |
| Recommended Citation 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. |
| Files in This Item: | Download All | |||||
| File Name/Size | DocType | Version | Access | License | ||
| Jp2023Fa163.pdf（9368KB） | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | View Download | |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment