A task-driven implementation of a simple numerical solver for hyperbolic conservation laws - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ESAIM: Proceedings and Surveys Year : 2017

A task-driven implementation of a simple numerical solver for hyperbolic conservation laws

Abstract

This article describes the implementation of an all-in-one numerical procedure within the runtime StarPU. In order to limit the complexity of the method, for the sake of clarity of the presentation of the non-classical task-driven programming environnement, we have limited the numerics to first order in space and time. Results show that the task distribution is efficient if the tasks are numerous and individually large enough so that the task heap can be saturated by tasks which computational time covers the task management overhead. Next, we also see that even though they are mostly faster on graphic cards, not all the tasks are suitable for GPUs, which brings forward the importance of the task scheduler. Finally, we look at a more realistic system of conservation laws with an expensive source term, what allows us to conclude and open on future works involving higher local arithmetic intensity, by increasing the order of the numerical method or by enriching the model (increased number of parameters and therefore equations).
Dans cet article, il est question de l'implémentation d'une méthode numérique clé-en-main au sein du runtime StarPU. Afin de limiter la complexité de la méthode et ce dans le soucis de clarifier la présentation de notre méthode dans le cadre de la programmation par tâche, nous avons limité l'ordre de la méthode numérique à un en temps et en espace. Les résultats montrent que la distribution de tâches est efficace si les tâches sont suffisamment nombreuses et de taille suffisante pour couvrir le temps supplémentaire de gestion des tâches. Ensuite, nous observons que même si certaines tâches sont nettement plus rapides sur carte graphique, elles ne sont pas toutes éligibles à un portage sur GPU, ce qui met en avant l'importance d'un répartiteur de tâche intelligent. Enfin, nous regardons un système de lois de conservation plus tournée vers l'application, incluant notamment un terme source coûteux en terme de temps de calcul. Ceci nous permet de conclure et d'ouvrir sur un travail futur, dans lequel l'intensité arithmétique locale sera augmentée par le biais d'une méthode numérique ou d'un modèle d'ordres plus élevés.
Fichier principal
Vignette du fichier
ProcCemracs2016Hodin.pdf (1.55 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01439322 , version 1 (18-01-2017)

Identifiers

Cite

Mohamed Essadki, Jonathan Jung, Adam Larat, Milan Pelletier, Vincent Perrier. A task-driven implementation of a simple numerical solver for hyperbolic conservation laws. ESAIM: Proceedings and Surveys, 2017, 63, pp.228-247. ⟨10.1051/proc/201863228⟩. ⟨hal-01439322⟩
471 View
275 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More