Tim Wegmann , Ansgar Niemöller , Matthias Meinke , Wolfgang Schröder
{"title":"分层网格上的并行欧拉-拉格朗日耦合方法","authors":"Tim Wegmann , Ansgar Niemöller , Matthias Meinke , Wolfgang Schröder","doi":"10.1016/j.jcp.2024.113509","DOIUrl":null,"url":null,"abstract":"<div><div>An Eulerian-Lagrangian coupling method based on hierarchical meshes is presented, which allows an efficient parallelization on high-performance computing hardware. It features an interleaved execution pattern with non-blocking communication, where the hierarchical mesh structure facilitates the redistribution of the computational load. The Lagrangian and Eulerian solvers use hierarchical Cartesian meshes which share a common coarse mesh level. The domain decomposition is based on a space-filling curve defined on the joint computational mesh, where the load is projected to a coarse mesh level used for the partitioning. The performance of the coupled method is evaluated for the problem of spray modeling in turbulent flow. A solution adaptive mesh is utilized for the large-eddy simulation of the flow field and the Lagrangian tracking method is used for the spray particles. Static and dynamic workload estimators are compared with respect to the alleviation of load imbalances. Liquid fuel spray injection in a constant pressure chamber and in an internal combustion engine serves as applications with varying scale resolution and localized computational load. The parallel efficiency of the approach on high performance systems is demonstrated for meshes with up to <span><math><mn>2.8</mn><mo>⋅</mo><msup><mrow><mn>10</mn></mrow><mrow><mn>9</mn></mrow></msup></math></span> cells and <span><math><mn>21</mn><mo>⋅</mo><msup><mrow><mn>10</mn></mrow><mrow><mn>6</mn></mrow></msup></math></span> particles. Detailed performance analyses show a performance gain of the novel algorithm of approx. 20% compared to a non-interleaved time step execution for two-way coupled spray injection simulations. Results of strong scaling experiments at different injection phases show a good parallel performance with an efficiency of up to 81% using 262000 MPI processes.</div></div>","PeriodicalId":352,"journal":{"name":"Journal of Computational Physics","volume":"521 ","pages":"Article 113509"},"PeriodicalIF":3.8000,"publicationDate":"2024-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Parallel Eulerian-Lagrangian coupling method on hierarchical meshes\",\"authors\":\"Tim Wegmann , Ansgar Niemöller , Matthias Meinke , Wolfgang Schröder\",\"doi\":\"10.1016/j.jcp.2024.113509\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>An Eulerian-Lagrangian coupling method based on hierarchical meshes is presented, which allows an efficient parallelization on high-performance computing hardware. It features an interleaved execution pattern with non-blocking communication, where the hierarchical mesh structure facilitates the redistribution of the computational load. The Lagrangian and Eulerian solvers use hierarchical Cartesian meshes which share a common coarse mesh level. The domain decomposition is based on a space-filling curve defined on the joint computational mesh, where the load is projected to a coarse mesh level used for the partitioning. The performance of the coupled method is evaluated for the problem of spray modeling in turbulent flow. A solution adaptive mesh is utilized for the large-eddy simulation of the flow field and the Lagrangian tracking method is used for the spray particles. Static and dynamic workload estimators are compared with respect to the alleviation of load imbalances. Liquid fuel spray injection in a constant pressure chamber and in an internal combustion engine serves as applications with varying scale resolution and localized computational load. The parallel efficiency of the approach on high performance systems is demonstrated for meshes with up to <span><math><mn>2.8</mn><mo>⋅</mo><msup><mrow><mn>10</mn></mrow><mrow><mn>9</mn></mrow></msup></math></span> cells and <span><math><mn>21</mn><mo>⋅</mo><msup><mrow><mn>10</mn></mrow><mrow><mn>6</mn></mrow></msup></math></span> particles. Detailed performance analyses show a performance gain of the novel algorithm of approx. 20% compared to a non-interleaved time step execution for two-way coupled spray injection simulations. Results of strong scaling experiments at different injection phases show a good parallel performance with an efficiency of up to 81% using 262000 MPI processes.</div></div>\",\"PeriodicalId\":352,\"journal\":{\"name\":\"Journal of Computational Physics\",\"volume\":\"521 \",\"pages\":\"Article 113509\"},\"PeriodicalIF\":3.8000,\"publicationDate\":\"2024-10-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computational Physics\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0021999124007575\",\"RegionNum\":2,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational Physics","FirstCategoryId":"101","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0021999124007575","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Parallel Eulerian-Lagrangian coupling method on hierarchical meshes
An Eulerian-Lagrangian coupling method based on hierarchical meshes is presented, which allows an efficient parallelization on high-performance computing hardware. It features an interleaved execution pattern with non-blocking communication, where the hierarchical mesh structure facilitates the redistribution of the computational load. The Lagrangian and Eulerian solvers use hierarchical Cartesian meshes which share a common coarse mesh level. The domain decomposition is based on a space-filling curve defined on the joint computational mesh, where the load is projected to a coarse mesh level used for the partitioning. The performance of the coupled method is evaluated for the problem of spray modeling in turbulent flow. A solution adaptive mesh is utilized for the large-eddy simulation of the flow field and the Lagrangian tracking method is used for the spray particles. Static and dynamic workload estimators are compared with respect to the alleviation of load imbalances. Liquid fuel spray injection in a constant pressure chamber and in an internal combustion engine serves as applications with varying scale resolution and localized computational load. The parallel efficiency of the approach on high performance systems is demonstrated for meshes with up to cells and particles. Detailed performance analyses show a performance gain of the novel algorithm of approx. 20% compared to a non-interleaved time step execution for two-way coupled spray injection simulations. Results of strong scaling experiments at different injection phases show a good parallel performance with an efficiency of up to 81% using 262000 MPI processes.
期刊介绍:
Journal of Computational Physics thoroughly treats the computational aspects of physical problems, presenting techniques for the numerical solution of mathematical equations arising in all areas of physics. The journal seeks to emphasize methods that cross disciplinary boundaries.
The Journal of Computational Physics also publishes short notes of 4 pages or less (including figures, tables, and references but excluding title pages). Letters to the Editor commenting on articles already published in this Journal will also be considered. Neither notes nor letters should have an abstract.