Fast and Accurate Simulation of Multithreaded Sparse Linear Algebra Solvers

Abstract : The ever growing complexity and scale of parallel architectures imposes to rewrite classical monolithic HPC scientific applications and libraries as their portability and performance optimization only comes at a prohibitive cost. There is thus a recent and general trend in using instead a modular approach where numerical algorithms are written at a high level independently of the hardware architecture as Directed Acyclic Graphs (DAG) of tasks. A task-based runtime system then dynamically schedules the resulting DAG on the different computing resources, automatically taking care of data movement and taking into account the possible speed heterogeneity and variability. Evaluating the performance of such complex and dynamic systems is extremely challenging especially for irregular codes. In this article, we explain how we crafted a faithful simulation, both in terms of performance and memory usage, of the behavior of qr_mumps, a fully-featured sparse linear algebra library, on multi-core architectures. In our approach, the target high-end machines are calibrated only once to derive sound performance models. These models can then be used at will to quickly predict and study in a reproducible way the performance of such irregular and resource-demanding applications using solely a commodity laptop.
Type de document :
Communication dans un congrès
The 21st IEEE International Conference on Parallel and Distributed Systems, Dec 2015, Melbourne, Australia. <http://www.2015.icpads.org/>
Liste complète des métadonnées


https://hal.inria.fr/hal-01180272
Contributeur : Luka Stanisic <>
Soumis le : mardi 26 janvier 2016 - 11:25:30
Dernière modification le : samedi 9 juillet 2016 - 01:05:05
Document(s) archivé(s) le : mercredi 27 avril 2016 - 13:19:07

Fichier

QRMSTARSG_article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01180272, version 2

Collections

Citation

Luka Stanisic, Emmanuel Agullo, Alfredo Buttari, Abdou Guermouche, Arnaud Legrand, et al.. Fast and Accurate Simulation of Multithreaded Sparse Linear Algebra Solvers. The 21st IEEE International Conference on Parallel and Distributed Systems, Dec 2015, Melbourne, Australia. <http://www.2015.icpads.org/>. <hal-01180272v2>

Partager

Métriques

Consultations de
la notice

458

Téléchargements du document

131