Multifrontal QR Factorization for Multicore Architectures over Runtime Systems

Abstract : To face the advent of multicore processors and the ever increasing complexity of hardware architectures, programming models based on DAG parallelism regained popularity in the high performance, scientific computing community. Modern runtime systems offer a programming interface that complies with this paradigm and powerful engines for scheduling the tasks into which the application is decomposed. These tools have already proved their effectiveness on a number of dense linear algebra applications. This paper evaluates the usability of runtime systems for complex applications, namely, sparse matrix multifrontal factorizations which constitute extremely irregular workloads, with tasks of different granularities and characteristics and with a variable memory consumption. Experimental results on real-life matrices show that it is possible to achieve the same efficiency as with an ad hoc scheduler which relies on the knowledge of the algorithm. A detailed analysis shows the performance behavior of the resulting code and possible ways of improving the effectiveness of runtime systems.
Type de document :
Communication dans un congrès
19th International Conference Euro-Par (EuroPar 2013), Aug 2013, Aachen, Germany. 8097, pp. 521-532, 2013
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01220611
Contributeur : Open Archive Toulouse Archive Ouverte (oatao) <>
Soumis le : lundi 26 octobre 2015 - 16:10:23
Dernière modification le : mercredi 28 octobre 2015 - 01:05:17
Document(s) archivé(s) le : mercredi 27 janvier 2016 - 16:30:48

Fichier

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

Identifiants

  • HAL Id : hal-01220611, version 1
  • OATAO : 12708

Citation

Emmanuel Agullo, Alfredo Buttari, Abdou Guermouche, Florent Lopez. Multifrontal QR Factorization for Multicore Architectures over Runtime Systems. 19th International Conference Euro-Par (EuroPar 2013), Aug 2013, Aachen, Germany. 8097, pp. 521-532, 2013. 〈hal-01220611〉

Partager

Métriques

Consultations de
la notice

180

Téléchargements du document

60