{"title":"An Approach to the Implementation of the Multigrid Method with Full Approximation for CFD Problems","authors":"A. V. Gorobets","doi":"10.1134/s0965542523110106","DOIUrl":null,"url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>This paper is devoted to the use of the multigrid method to accelerate calculations of compressible flows in a stationary formulation on unstructured grids. The multigrid method is used with the construction of a full approximation for each grid level (FAS MG—Full Approximation Scheme Multigrid). In the case of an unstructured grid, such a method can cause difficulties associated both with the construction of grid levels and transition operators between them, and with software implementation in the existing simulation code. The program needs to deal with several different discretizations at once. If the entire data structure, including arrays with grid data, topology, and time integration data, was designed to work on a single grid, then the implementation of the FAS MG can turn into a disaster involving rewriting the entire code. The purpose of this work is to achieve multiple acceleration of calculations at the cost of minimal effort. The problem of implementing the multigrid method on the basis of an existing software package that was not designed to work with several grid levels is solved. The implementation of the multigrid method in an MPI parallel code is carried out in such a way that there is no need to rewrite the program to work with multiple grids at all. Also, difficulties with constructing grid levels for an unstructured grid are avoided; agglomeration of cells is not used, and the number of faces per cell at coarse levels is not increased. In fact, this paper describes how to deploy a FAS MG accelerator in literally a week, even in code that is outdated from the point of view of software architecture.</p>","PeriodicalId":55230,"journal":{"name":"Computational Mathematics and Mathematical Physics","volume":"249 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2023-12-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computational Mathematics and Mathematical Physics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1134/s0965542523110106","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
This paper is devoted to the use of the multigrid method to accelerate calculations of compressible flows in a stationary formulation on unstructured grids. The multigrid method is used with the construction of a full approximation for each grid level (FAS MG—Full Approximation Scheme Multigrid). In the case of an unstructured grid, such a method can cause difficulties associated both with the construction of grid levels and transition operators between them, and with software implementation in the existing simulation code. The program needs to deal with several different discretizations at once. If the entire data structure, including arrays with grid data, topology, and time integration data, was designed to work on a single grid, then the implementation of the FAS MG can turn into a disaster involving rewriting the entire code. The purpose of this work is to achieve multiple acceleration of calculations at the cost of minimal effort. The problem of implementing the multigrid method on the basis of an existing software package that was not designed to work with several grid levels is solved. The implementation of the multigrid method in an MPI parallel code is carried out in such a way that there is no need to rewrite the program to work with multiple grids at all. Also, difficulties with constructing grid levels for an unstructured grid are avoided; agglomeration of cells is not used, and the number of faces per cell at coarse levels is not increased. In fact, this paper describes how to deploy a FAS MG accelerator in literally a week, even in code that is outdated from the point of view of software architecture.
期刊介绍：
Computational Mathematics and Mathematical Physics is a monthly journal published in collaboration with the Russian Academy of Sciences. The journal includes reviews and original papers on computational mathematics, computational methods of mathematical physics, informatics, and other mathematical sciences. The journal welcomes reviews and original articles from all countries in the English or Russian language.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
