A Task Parallel Orthonormalization Multigrid Method For Multiphase Elliptic Problems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915663772123136 |
|---|---|
| author | Toprak, Teoman Kummer, Florian |
| author_facet | Toprak, Teoman Kummer, Florian |
| contents | Multigrid methods have been a popular approach for solving linear systems arising from the discretization of partial differential equations (PDEs) for several decades. They are particularly effective for accelerating convergence rates with optimal complexity in terms of both time and space. K-cycle orthonormalization multigrid is a robust variant of the multigrid method that combines the efficiency of multigrid with the robustness of Krylov-type residual minimalizations for problems with strong anisotropies. However, traditional implementations of K-cycle orthonormalization multigrid often rely on bulk-synchronous parallelism, which can limit scalability on modern high-performance computing (HPC) systems. This paper presents a task-parallel variant of the K-cycle orthonormalization multigrid method that leverages asynchronous execution to improve scalability and performance on large-scale parallel systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_08728 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Task Parallel Orthonormalization Multigrid Method For Multiphase Elliptic Problems Toprak, Teoman Kummer, Florian Numerical Analysis Distributed, Parallel, and Cluster Computing 65Y05 (Primary) 65N55, 65Y20 (Secondary) G.1.3; G.1.8 Multigrid methods have been a popular approach for solving linear systems arising from the discretization of partial differential equations (PDEs) for several decades. They are particularly effective for accelerating convergence rates with optimal complexity in terms of both time and space. K-cycle orthonormalization multigrid is a robust variant of the multigrid method that combines the efficiency of multigrid with the robustness of Krylov-type residual minimalizations for problems with strong anisotropies. However, traditional implementations of K-cycle orthonormalization multigrid often rely on bulk-synchronous parallelism, which can limit scalability on modern high-performance computing (HPC) systems. This paper presents a task-parallel variant of the K-cycle orthonormalization multigrid method that leverages asynchronous execution to improve scalability and performance on large-scale parallel systems. |
| title | A Task Parallel Orthonormalization Multigrid Method For Multiphase Elliptic Problems |
| topic | Numerical Analysis Distributed, Parallel, and Cluster Computing 65Y05 (Primary) 65N55, 65Y20 (Secondary) G.1.3; G.1.8 |
| url | https://arxiv.org/abs/2512.08728 |