Dr. Bertrand Simon - Publications

Theses

Scheduling Task Graphs on Modern Computing Platforms  PDF  Slides
Bertrand Simon
Université de Lyon, 2018.

Journal Articles

Scheduling on Two Types of Resources: a Survey.  arxiv.org
Olivier Beaumont, Louis-Claude Canon, Lionel Eyraud-Dubois, Giorgio Lucarelli, Loris Marchal, Clément Mommessin, Bertrand Simon and Denis Trystram.
ACM Computing Surveys, 2020 - Accepted.

Online Scheduling of Task Graphs on Heterogeneous Platforms.  PDF  ieee.org
Louis-Claude Canon, Loris Marchal, Bertrand Simon and Frédéric Vivien.
TPDS journal, 2019.

Limiting the Memory Footprint when Dynamically Scheduling DAGs on Shared-Memory Platforms  sciencedirect.com
Loris Marchal, Bertrand Simon, Frédéric Vivien.
JPDC journal, 2019.

Malleable Task-graph Scheduling with a Practical Speed-up Model   PDF  ieeexplore.ieee.org
Loris Marchal, Bertrand Simon, Oliver Sinnen, Frédéric Vivien
TPDS journal, 2018.

Deadlock Avoidance and Detection In Railway Simulation Systems.  PDF  sagepub.com
Bertrand Simon, Brigitte Jaumard and Thai Hoa Le.
TRR Journal, 2014.

Conference Papers

Online Metric Algorithms with Untrusted Predictions.  arxiv.org  code on github
Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak and Bertrand Simon.
ICML Conference abs/2003.02144 , 2020 - ICML 2020: 345-355

Scheduling on Hybrid Platforms: Improved Approximability Window.  arxiv.org
Vincent Fagnon, Imed Kacem, Giorgio Lucarelli and Bertrand Simon.
LATIN Symposium, 2020 - Accepted.

Energy Minimization in DAG Scheduling on MPSoCs at Run-Time: Theory and Practice.  daghstuhl.de
Bertrand Simon, Joachim Falk, Nicole Megow and Jürgen Teich.
NG-RES Workshop, 2020.

Online Scheduling of Sequential Task Graphs on Hybrid Platforms.   springer.com  inria.fr
Louis-Claude Canon, Loris Marchal, Bertrand Simon and Frédéric Vivien.
Euro-Par Conference, 2018.

Parallel Scheduling of DAGs under Memory Constraints.  PDF  ieeexplore.ieee.org
Loris Marchal, Hanna Nagy, Bertrand Simon and Frédéric Vivien.
IPDPS Symposium, 2018.

Minimizing I/Os in Out-of-Core Task Tree Scheduling.   inria.fr  ieee.org
Loris Marchal, Samuel McCauley, Bertrand Simon, Frédéric Vivien.
APDCM Workshop, 2017.

Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries.  inria.fr  acm.org
Michael A. Bender, Jon Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh, David Zage.
PODS Conference, 2016.

Resource Optimization for Program Committee Members: A Subreview Article.  inria.fr  dagstuhl.de
Michael A. Bender, Samuel McCauley, Bertrand Simon, Shikha Singh and Frédéric Vivien.
FUN Conference, 2016.

The I/O Complexity of Computing Prime Tables.  PDF  springer.com
Michael A. Bender, Rezaul Chowdhury, Alex Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon and Shikha Singh.
LATIN Symposium, 2016.

Scheduling Trees of Malleable Tasks for Sparse Linear Algebra.  inria.fr  springer.com
Abdou Guermouche, Loris Marchal, Bertrand Simon and Frédéric Vivien.
Euro-Par Conference, 2015.

Deadlock Avoidance and Detection in Railway Simulation Systems.  PDF  asme.org
Bertrand Simon, Brigitte Jaumard and Thai Hoa Le.
Joint Rail Conference, 2014.

Pre-publications

Computing a Minimum-Cost k-hop Steiner Tree in Tree-Like Metrics.
Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke and Bertrand Simon.
2020.

Discovering and Certifying Lower Bounds for the Online Bin Stretching Problem.  arxiv.org  github.com
Martin Böhm and Bertrand Simon.
2020

Oral Presentations - Conferences and Workshops

Scheduling When You Don't Know The Machines.
New Challenges in Scheduling Theory Workshop, Aussois (France).

Online Metric Algorithms with Untrusted Predictions.  PDF
Dagstuhl Scheduling Workshop, Dagstuhl (Germany).

Energy Minimization in DAG Scheduling on MPSoCs at Run-Time: Theory and Practice.  PDF
NG-RES Workshop, Bologna (Italy).

Parallel scheduling of DAGs under memory constraints.  PDF
MAPSP Conference, Renesse (Netherlands).

Parallel scheduling of DAGs under memory constraints.  PDF
International Parallel and Distributed Processing Symposium, Vancouver (Canada).

Online Scheduling of Sequential Task Graphs on Hybrid Platforms.  PDF
New Challenges in Scheduling Theory Workshop, Aussois (France).

Minimizing I/Os in Out-of-Core Task Tree Scheduling.  PDF
19th Workshop on Advances in Parallel and Distributed Computational Models, Orlando (USA).

Ressource optimization for P.C. members: a subreview article.  PDF
8th International Conf. on Fun with Algorithms, La Maddalena (Italy).

Malleable task-graph scheduling with a practical speed-up model.  PDF
New Challenges in Scheduling Theory Workshop, Aussois (France).

Scheduling Malleable Task Trees.  sciencesconf.org
9th Scheduling for Large Scale Systems Workshop, ENS de Lyon (France).

Oral Presentations - Seminars and Meetings

Scheduling Invasive Multicore Programs under Uncertainty.
Annual meeting of the TCRC 89 InvasIC project, Dinkelsbühl (Germany).

Parallel Scheduling of DAGs under Memory Constraints. 
Invited seminar, LIRMM, Montpellier and LIG, Grenoble (France).

Minimizing I/Os in Out-of-Core Tree Scheduling.  PDF
Invited seminar, University of Bremen (Germany).

Scheduling Invasive Multicore Programs under Uncertainty.
Semi-annual meeting of the TCRC 89 InvasIC project, Irsee (Germany).

Task Graph Scheduling on Modern Computing Platforms.  PDF
Invited seminar, University of Bremen (Germany).

Cache-efficient Skip Lists.  PDF
Seminar for undergraduate students, Le Pleynet (France).

Scheduling Series-Parallel Graphs of Malleable Tasks.  PDF
ANR SOLHAR - Plenary meeting, Toulouse (France).

Scheduling Trees of Malleable Tasks for Sparse Linear Algebra.  inria.fr
ANR SOLHAR - Plenary meeting, LaBRi - Bordeaux (France).

Scheduling Trees of Malleable Tasks for Sparse Linear Algebra.  PDF
Journée GOThA commune avec le GdT Systèmes Distribués - Ordonnancement pour l'Informatique, LIP6 - Paris (France).

Scheduling Malleable Task Graphs With Memory Constraints.  inria.fr
ANR SOLHAR - Focused meeting on the scheduling needs, ENS de Lyon (France).

Posters

Malleable task-graph scheduling with a practical speed-up model.  PDF
SIAM Conference on Parallel Processing, Paris (France).

Deadlock Avoidance and Detection In Railway Simulation Systems.  trb.org
Bertrand Simon, Brigitte Jaumard and Thai Hoa Le.
TRB Annual Meeting, Washington, D.C. (USA) - Presented by B. Jaumard.