A parallel generator of non-hermitian matrices computed from given spectra - Maison de la Simulation Accéder directement au contenu
Article Dans Une Revue Lecture Notes in Computer Science Année : 2018

A parallel generator of non-hermitian matrices computed from given spectra

Résumé

Iterative linear algebra methods are the important parts of the overall computing time of applications in various fields since decades. Recent research related to social networking, big data, machine learning and artificial intelligence has increased the necessity for non-hermitian solvers associated with much larger sparse matrices and graphs. The analysis of the iterative method behaviors for such problems is complex, and it is necessary to evaluate their convergence to solve extremely large non-Hermitian eigenvalue and linear problems on parallel and/or distributed machines. This convergence depends on the properties of spectra. Then, it is necessary to generate large matrices with known spectra to benchmark the methods. These matrices should be non-Hermitian and non-trivial, with very high dimension. This paper highlights a scalable matrix generator that uses the user-defined spectrum to construct large-scale sparse matrices and to ensure their eigenvalues as the given ones with high accuracy. This generator is implemented on CPUs and multi-GPU platforms. Good strong and weak scaling performance is obtained on several supercomputers. We also propose a method to verify its ability to guarantee the given spectra.
Fichier principal
Vignette du fichier
vecpar18_Xinzhe Wu.pdf (509.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01867967 , version 1 (04-09-2018)

Identifiants

Citer

Xinzhe Wu, Serge Petiton, Yutong Lu. A parallel generator of non-hermitian matrices computed from given spectra. Lecture Notes in Computer Science, 2018, High Performance Computing for Computational Science – VECPAR 2018, 11333, pp.215-229. ⟨10.1007/978-3-030-15996-2_16⟩. ⟨hal-01867967⟩
211 Consultations
234 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More