HAL - INRIA :: [inria-00547616, version 1] Dynamically scheduled Cholesky factorization on multicore architectures with GPU accelerators.

inria-00547616, version 1

Dynamically scheduled Cholesky factorization on multicore architectures with GPU accelerators.

Emmanuel Agullo () ^1, 2, Cédric Augonnet () ^2, 3, Jack Dongarra () ^4, 5, 6, Hatem Ltaief () ⁴, Raymond Namyst ^2, 3, Jean Roman () ^1, 2, Samuel Thibault () ^2, 3, Stanimire Tomov () ⁴

Symposium on Application Accelerators in High Performance Computing (SAAHPC) (2010)

Résumé : Although the hardware has dramatically changed in the last few years, nodes of multicore chips augmented by Graphics Processing Units (GPUs) seem to be a trend of major importance. Previous approaches for scheduling dense linear operations on such a complex node led to high performance but at the double cost of not using the potential of all the cores and producing a static and non generic code. In this extended abstract, we present a new approach for scheduling dense linear algebra operations on multicore architectures with GPU accelerators using a dynamic scheduler capable of using the full potential of the node [1]. We underline the benefits both in terms of programmability and performance. We illustrate our approach with a Cholesky factorization relying on cutting edge GPU and CPU kernels [2], [3] achieving roughly 900 Gflop/s on an eight cores node accelerated with three NVIDIA Tesla GPUs.

1 : HiePACS (INRIA Bordeaux - Sud-Ouest)
INRIA – Université de Bordeaux – CNRS : UMR5800 – CERFACS
2 : Laboratoire Bordelais de Recherche en Informatique (LaBRI)
CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II
3 : RUNTIME (INRIA Bordeaux - Sud-Ouest)
INRIA – CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)
4 : Department of Computer Science. University of Tennessee
Tennessee State University
5 : Oak Ridge National Laboratory (ORNL)
US Department of Energy – UI-Battelle
6 : School of Computer Science [Manchester]
University of Manchester

inria-00547616, version 1
http://hal.inria.fr/inria-00547616
oai:hal.inria.fr:inria-00547616
Contributeur : Samuel Thibault <>
Soumis le : Jeudi 16 Décembre 2010, 19:09:19
Dernière modification le : Mercredi 22 Décembre 2010, 23:11:58

Voir la fiche détaillée

Documents associés

PDF :

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Communications avec actes</head>
<biblStruct type="inproceedings" xml:id="inria-00547616"><analytic>
<author><persName><forename>Emmanuel</forename><surname>Agullo</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Bordeaux - Sud-Ouest</orgName>
<orgName type="team">HiePACS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Bordeaux</orgName>
<orgName type="institution">CNRS : UMR5800</orgName>
<orgName type="institution">CERFACS</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LaBRI</orgName>
<orgName type="team">Laboratoire Bordelais de Recherche en Informatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5800</orgName>
<orgName type="institution">Université Sciences et Technologies - Bordeaux I</orgName>
<orgName type="institution">École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
<orgName type="institution">Université Victor Segalen - Bordeaux II</orgName>
</affiliation>
</author>
<author><persName><forename>Cédric</forename><surname>Augonnet</surname></persName>
<affiliation>
<orgName type="laboratory">LaBRI</orgName>
<orgName type="team">Laboratoire Bordelais de Recherche en Informatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5800</orgName>
<orgName type="institution">Université Sciences et Technologies - Bordeaux I</orgName>
<orgName type="institution">École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
<orgName type="institution">Université Victor Segalen - Bordeaux II</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Bordeaux - Sud-Ouest</orgName>
<orgName type="team">RUNTIME</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR5800</orgName>
<orgName type="institution">Université Sciences et Technologies - Bordeaux I</orgName>
<orgName type="institution">École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
</affiliation>
</author>
<author><persName><forename>Jack</forename><surname>Dongarra</surname></persName>
<affiliation>
<orgName type="team">Department of Computer Science. University of Tennessee</orgName>
<country>US</country>
<orgName type="institution">Tennessee State University</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">ORNL</orgName>
<orgName type="team">Oak Ridge National Laboratory</orgName>
<country>US</country>
<orgName type="institution">US Department of Energy</orgName>
<orgName type="institution">UI-Battelle</orgName>
</affiliation>
<affiliation>
<orgName type="team">School of Computer Science [Manchester]</orgName>
<country>GB</country>
<orgName type="institution">University of Manchester</orgName>
</affiliation>
</author>
<author><persName><forename>Hatem</forename><surname>Ltaief</surname></persName>
<affiliation>
<orgName type="team">Department of Computer Science. University of Tennessee</orgName>
<country>US</country>
<orgName type="institution">Tennessee State University</orgName>
</affiliation>
</author>
<author><persName><forename>Raymond</forename><surname>Namyst</surname></persName>
<affiliation>
<orgName type="laboratory">LaBRI</orgName>
<orgName type="team">Laboratoire Bordelais de Recherche en Informatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5800</orgName>
<orgName type="institution">Université Sciences et Technologies - Bordeaux I</orgName>
<orgName type="institution">École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
<orgName type="institution">Université Victor Segalen - Bordeaux II</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Bordeaux - Sud-Ouest</orgName>
<orgName type="team">RUNTIME</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR5800</orgName>
<orgName type="institution">Université Sciences et Technologies - Bordeaux I</orgName>
<orgName type="institution">École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
</affiliation>
</author>
<author><persName><forename>Jean</forename><surname>Roman</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Bordeaux - Sud-Ouest</orgName>
<orgName type="team">HiePACS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Bordeaux</orgName>
<orgName type="institution">CNRS : UMR5800</orgName>
<orgName type="institution">CERFACS</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LaBRI</orgName>
<orgName type="team">Laboratoire Bordelais de Recherche en Informatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5800</orgName>
<orgName type="institution">Université Sciences et Technologies - Bordeaux I</orgName>
<orgName type="institution">École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
<orgName type="institution">Université Victor Segalen - Bordeaux II</orgName>
</affiliation>
</author>
<author><persName><forename>Samuel</forename><surname>Thibault</surname></persName>
<affiliation>
<orgName type="laboratory">LaBRI</orgName>
<orgName type="team">Laboratoire Bordelais de Recherche en Informatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5800</orgName>
<orgName type="institution">Université Sciences et Technologies - Bordeaux I</orgName>
<orgName type="institution">École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
<orgName type="institution">Université Victor Segalen - Bordeaux II</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Bordeaux - Sud-Ouest</orgName>
<orgName type="team">RUNTIME</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR5800</orgName>
<orgName type="institution">Université Sciences et Technologies - Bordeaux I</orgName>
<orgName type="institution">École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
</affiliation>
</author>
<author><persName><forename>Stanimire</forename><surname>Tomov</surname></persName>
<affiliation>
<orgName type="team">Department of Computer Science. University of Tennessee</orgName>
<country>US</country>
<orgName type="institution">Tennessee State University</orgName>
</affiliation>
</author>
<title type="main" level="a">Dynamically scheduled Cholesky factorization on multicore architectures with GPU accelerators.</title></analytic><monogr><meeting>Symposium on Application Accelerators in High Performance Computing (SAAHPC)</meeting><imprint><pubPlace><settlement>Knoxville</settlement><country>États-Unis</country></pubPlace><biblScope type="publicationDate">2010-07-00</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00547616</idno><idno type="HALFile">http://hal.inria.fr/inria-00547616/PDF/saahpc.pdf</idno></biblStruct>
</listBibl>
</listBibl>