Search

Your search keyword '"BENOIT, ANNE"' showing total 13 results
Start Over Author "BENOIT, ANNE" Publisher acm
13 results on '"BENOIT, ANNE"'

3. Online Scheduling of Moldable Task Graphs under Common Speedup Models

Author

Benoit, Anne, Perotin, Lucas, Robert, Yves, Sun, Hongyang, Optimisation des ressources : modèles, algorithmes et ordonnancement (ROMA), Laboratoire de l'Informatique du Parallélisme (LIP), École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Inria Lyon, Institut National de Recherche en Informatique et en Automatique (Inria), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Innovative Computing Laboratory [Knoxville] (ICL), The University of Tennessee [Knoxville], and University of Kansas [Kansas City]

Subjects
[INFO]Computer Science [cs]
Abstract

International audience; The problem of scheduling moldable tasks has been widely studied, in particular when tasks have dependencies (i.e., task graphs), or when tasks are released on-the-fly (i.e., online). However, few study has focused on both (i.e., online scheduling of moldable task graphs). In this paper, we derive constant competitive ratios for this problem under several common yet realistic speedup models for the tasks (roofline, communication, Amdahl, and a combination of them). We also provide the first lower bound on the competitive ratio of any deterministic online algorithm for arbitrary speedup model, which is not constant but depends on the number of tasks in the longest path of the graph.

Published
2022

4. Checkpointing à la Young/Daly: An Overview

Author

Benoit, Anne, primary, Du, Yishu, additional, Herault, Thomas, additional, Marchal, Loris, additional, Pallez, Guillaume, additional, Perotin, Lucas, additional, Robert, Yves, additional, Sun, Hongyang, additional, and Vivien, Frederic, additional

Published
2022
Full Text
View/download PDF

9. STS-k

Author

Kabir, Humayun, primary, Booth, Joshua Dennis, additional, Aupy, Guillaume, additional, Benoit, Anne, additional, Robert, Yves, additional, and Raghavan, Padma, additional

Published
2015
Full Text
View/download PDF

10. Brief announcement

Author

Aupy, Guilaume, primary, Benoit, Anne, additional, Dufossé, Fanny, additional, and Robert, Yves, additional

Published
2011
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results