Pré-Publication, Document De Travail Année : 2025

A General Framework for Reproducible Parallel Preconditioned Krylov Methods Using Three BLAS Variants

Xiaojun Lei
  • Fonction : Auteur
  • PersonId : 1111042
Tongxiang Gu
  • Fonction : Auteur
  • PersonId : 1111043
Xiaowen Xu
  • Fonction : Auteur
  • PersonId : 1126577

Résumé

Krylov subspace methods are crucial techniques for solving linear systems. To effectively tackle large-scale linear systems, parallelism techniques are frequently utilized. However, the use of parallelism can increase the non-associativity of floating-point operations, potentially resulting in non-reproducibility of the computations. In order to address the issue of non-reproducibility in parallel preconditioned Krylov subspace iterative methods, we investigated the sources of irreproducibility and solutions to achieve reproducibility. The main reason for the irreproducibility in iterative methods is attributed to distributed dot products. To tackle this, we investigated three reproducible Basic Linear Algebra Subprograms (BLAS) as replacements for standard distributed dot products. We utilized OzBLAS, ExBLAS, and ReproBLAS to ensure reproducibility in iterative methods. We combined Jacobi preconditioners and tested and verified on three iterative methods: CG, BiCGSTAB and GMRES. Numerical experiments demonstrate that the iterative method based on OzBLAS is reproducible in a multi-threaded environment. The iterative method based on ExBLAS and ReproB-LAS achieves reproducibility in a multi-process environment. Our evaluation indicated that ReproBLAS performed well in terms of performance, robustness, and parallelism. Therefore, we employ a reproducible iterative method based on ReproBLAS to solve the large-scale algebraic equations resulting from the discretization of the two-dimensional three-temperature heat conduction equation, which arises from practical application problems in the field of laser fusion radiation hydrodynamics. Numerical experiments demonstrate the reproducible solution of the three-temperature heat conduction algebraic equations.

Fichier principal
Vignette du fichier
Reproducible_Parallel_Preconditioned_Krylov_Methods_Based_on_Three_Different_BLAS_submit.pdf (517.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04969100 , version 1 (27-02-2025)

Licence

Identifiants

  • HAL Id : hal-04969100 , version 1

Citer

Xiaojun Lei, Tongxiang Gu, Xiaowen Xu, Stef Graillat. A General Framework for Reproducible Parallel Preconditioned Krylov Methods Using Three BLAS Variants. 2025. ⟨hal-04969100⟩
174 Consultations
236 Téléchargements

Partager

  • More