OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Multifrontal QR Factorization for Multicore Architectures over Runtime Systems

Agullo, Emmanuel and Buttari, Alfredo and Guermouche, Abdou and Lopez, Florent Multifrontal QR Factorization for Multicore Architectures over Runtime Systems. (2013) In: 19th International Conference Euro-Par (EuroPar 2013), 26 August 2013 - 30 August 2013 (Aachen, Germany).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1007/978-3-642-40047-6_53


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in Volume 8097 Lecture Notes in Computer Science ISSN : 0302-9743. ISBN: 978-3-642-40046-9. The original PDF is available at : http://link.springer.com/chapter/10.1007%2F978-3-642-40047-6_53
HAL Id:hal-01220611
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Other partners > Institut Polytechnique de Bordeaux - IPB (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Université de Bordeaux (FRANCE)
Laboratory name:
Deposited On:06 Oct 2015 15:14

Repository Staff Only: item control page