Conference Papers Year : 2017

Utilisation de la compression Block Low-Rank pour accélérer un solveur direct creux supernodal

Abstract

La résolution de systèmes linéaires creux est une opération de base dans la modélisation de nombreux problèmes physiques, comme l’électromagnétique ou l’astrophysique. Ce papier se focalise sur le solveur supernodal PaStiX et propose l’introduction de techniques de rang faible pour réduire la complexité en temps et en mémoire du solveur. Plus précisément, le schéma de compression Block Low-Rank (BLR) est utilisé pour exploiter le rang faible des blocs apparaissant dans la résolution directe de systèmes creux. Une première approche, appelée Minimal Memory, permet de réduire l’empreinte mémoire du solveur jusqu’à un facteur 4.4 sur une architecture multi-threadée, composée de 24 threads et de 128 Go de mémoire. Une seconde stratégie, appelée Just-In-Time, permet de réduire le temps de résolution jusqu’à un facteur 3.3. Ces deux approches, couplées avec deux techniques classiques de compression – décomposition en valeurs singulières (SVD) et l’algorithme Rank-Revealing QR (RRQR) – sont comparées en termes de temps, consommation mémoire et stabilité numérique.
Fichier principal
Vignette du fichier
blr.pdf (195.34 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01585660 , version 1 (11-09-2017)

Identifiers

  • HAL Id : hal-01585660 , version 1

Cite

Grégoire Pichon. Utilisation de la compression Block Low-Rank pour accélérer un solveur direct creux supernodal. Conférence d’informatique en Parallélisme, Architecture et Système (ComPAS'17), Jun 2017, Sophia Antipolis, France. ⟨hal-01585660⟩
137 View
284 Download

Share

More