Menu

• Team
  • Prof. Dr. Nicole Megow
  • Dr. Syamantak Das
  • Dr. Ruben Hoeksma
  • Franziska Eberle
  • Lukas Nölke
• Teaching
• Projects
• Research Seminar
• Offers

Publication list

Thesis

• [T1]
  Bertrand Simon. Scheduling Task Graphs on Modern Computing Platforms. Université de Lyon, 2018.
  File: PDF
  Slides: PDF

Journal Articles

• [J5]
  Olivier Beaumont, Louis-Claude Canon, Lionel Eyraud-Dubois, Giorgio Lucarelli, Loris Marchal, Clément Mommessin, Bertrand Simon and Denis Trystram. Scheduling on Two Types of Resources: a Survey. ACM Computing Surveys, 2020.
  Link: DOI
  File: PDF
• [J4]
  Louis-Claude Canon, Loris Marchal, Bertrand Simon and Frédéric Vivien. Online Scheduling of Task Graphs on Heterogeneous Platforms. TPDS journal, 2019.
  Link: DOI
  File: PDF
  Code: URL
• [J3]
  Loris Marchal, Bertrand Simon and Frédéric Vivien. Limiting the Memory Footprint when Dynamically Scheduling DAGs on Shared-Memory Platforms. JPDC journal, 2019.
  Link: DOI
  File: PDF
  Code: URL
• [J2]
  Loris Marchal, Bertrand Simon, Oliver Sinnen and Frédéric Vivien. Malleable Task-graph Scheduling with a Practical Speed-up Model. TPDS journal, 2018.
  Link: DOI
  File: PDF
• [J1]
  Bertrand Simon, Brigitte Jaumard and Thai Hoa Le. Deadlock Avoidance and Detection In Railway Simulation Systems. TRR Journal, 2014.
  Link: DOI
  File: PDF

Conference and Workshop Papers

• [C12]
  Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke and Bertrand Simon. Computing a Minimum-Cost k-hop Steiner Tree in Tree-Like Metrics. MFCS Conference, 2020 - Accepted.
  File: PDF
• [C11]
  Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak and Bertrand Simon. Online Metric Algorithms with Untrusted Predictions. ICML Conference, 2020 - Accepted.
  File: PDF
  Code: URL
• [C10]
  Vincent Fagnon, Imed Kacem, Giorgio Lucarelli and Bertrand Simon. Scheduling on Hybrid Platforms: Improved Approximability Window. LATIN Symposium, 2020 - Accepted.
  File: PDF
• [C9]
  Bertrand Simon, Joachim Falk, Nicole Megow and Jürgen Teich. Energy Minimization in DAG Scheduling on MPSoCs at Run-Time: Theory and Practice. NG-RES Workshop, 2020.
  Link: DOI
  File: PDF
• [C8]
  Louis-Claude Canon, Loris Marchal, Bertrand Simon and Frédéric Vivien. Online Scheduling of Sequential Task Graphs on Hybrid Platforms. Euro-Par Conference, 2018.
  Link: DOI
  File: PDF
• [C7]
  Loris Marchal, Hanna Nagy, Bertrand Simon and Frédéric Vivien. Parallel Scheduling of DAGs under Memory Constraints. IPDPS Symposium, 2018.
  Link: DOI
  File: PDF
• [C6]
  Loris Marchal, Samuel McCauley, Bertrand Simon and Frédéric Vivien. Minimizing I/Os in Out-of-Core Task Tree Scheduling. APDCM Workshop, 2017.
  Link: DOI
  File: PDF
• [C5]
  Michael A. Bender, Jon Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh and David Zage. Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries. PODS Conference, 2016.
  Link: DOI
  File: PDF
• [C4]
  Michael A. Bender, Samuel McCauley, Bertrand Simon, Shikha Singh and Frédéric Vivien. Resource Optimization for Program Committee Members: A Subreview Article. FUN Conference, 2016.
  Link: DOI
  File: PDF
• [C3]
  Michael A. Bender, Rezaul Chowdhury, Alex Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon and Shikha Singh. The I/O Complexity of Computing Prime Tables. LATIN Symposium, 2016.
  Link: DOI
  File: PDF
• [C2]
  Abdou Guermouche, Loris Marchal, Bertrand Simon and Frédéric Vivien. Scheduling Trees of Malleable Tasks for Sparse Linear Algebra. Euro-Par Conference, 2015.
  Link: DOI
  File: PDF
• [C1]
  Bertrand Simon, Brigitte Jaumard and Thai Hoa Le. Deadlock Avoidance and Detection in Railway Simulation Systems. Joint Rail Conference, 2014.
  Link: DOI
  File: PDF

Pre-publications

• [U3]
  Martin Böhm and Bertrand Simon. Discovering and Certifying Lower Bounds for the Online Bin Stretching Problem. 2020.
  File: PDF
  Code: URL
• [U2]
  Martin Böhm, Franziska Eberle, Nicole Megow, Lukas Nölke, Jens Schlöter, Bertrand Simon and Andreas Wiese. Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time. 2020.
  File: PDF
• [U1]
  Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior and Bertrand Simon. Speed-Robust Scheduling. 2020.

Oral Presentations

Conferences and Workshops

• [Feb. 2020]
  Online Metric Algorithms with Untrusted Predictions. Dagstuhl Scheduling Workshop, Dagstuhl (Germany).
  Slides: PDF
• [Jan. 2020]
  Energy Minimization in DAG Scheduling on MPSoCs at Run-Time: Theory and Practice. NG-RES Workshop, Bologna (Italy).
  Slides: PDF
• [Jun. 2019]
  Parallel scheduling of DAGs under memory constraints. MAPSP Conference, Renesse (Netherlands).
  Slides: PDF
• [May. 2018]
  Parallel scheduling of DAGs under memory constraints. International Parallel and Distributed Processing Symposium, Vancouver (Canada).
  Slides: PDF
• [Apr. 2018]
  Online Scheduling of Sequential Task Graphs on Hybrid Platforms. New Challenges in Scheduling Theory Workshop, Aussois (France).
  Slides: PDF
• [May. 2017]
  Minimizing I/Os in Out-of-Core Task Tree Scheduling. 19th Workshop on Advances in Parallel and Distributed Computational Models, Orlando (USA).
  Slides: PDF
• [Jun. 2016]
  Ressource optimization for P.C. members: a subreview article. 8th International Conf. on Fun with Algorithms, La Maddalena (Italy).
  Slides: PDF
• [Mar. 2016]
  Malleable task-graph scheduling with a practical speed-up model. New Challenges in Scheduling Theory Workshop, Aussois (France).
  Slides: PDF
• [Jul. 2014]
  Scheduling Malleable Task Trees. 9th Scheduling for Large Scale Systems Workshop, ENS de Lyon (France).
  Slides: PDF

Seminars and Meetings

• [Mar. 2020]
  Ordonnancement de graphes de tâches sur plates-formes de calcul modernes. CC-IN2P3 seminar, Villeurbanne (France).
• [Mar. 2020]
  Online Metric Algorithms with Untrusted Predictions. DataMove seminar, LIG, Grenoble (France).
  Slides: PDF
• [Oct. 2019]
  Scheduling Invasive Multicore Programs under Uncertainty. Annual meeting of the TCRC 89 InvasIC project, Dinkelsbühl (Germany).
• [Feb. 2019]
  Parallel Scheduling of DAGs under Memory Constraints. Invited seminar, LIRMM, Montpellier and LIG, Grenoble (France).
• [Feb. 2019]
  Minimizing I/Os in Out-of-Core Tree Scheduling. Invited seminar, University of Bremen (Germany).
  Slides: PDF
• [Feb. 2019]
  Scheduling Invasive Multicore Programs under Uncertainty. Semi-annual meeting of the TCRC 89 InvasIC project, Irsee (Germany).
• [May. 2018]
  Task Graph Scheduling on Modern Computing Platforms. Invited seminar, University of Bremen (Germany).
  Slides: PDF
• [Jan. 2018]
  Cache-efficient Skip Lists. Seminar for undergraduate students, Le Pleynet (France).
  Slides: PDF
• [Dec. 2016]
  Scheduling Series-Parallel Graphs of Malleable Tasks. ANR SOLHAR - Plenary meeting, Toulouse (France).
  Slides: PDF
• [Nov. 2014]
  Scheduling Trees of Malleable Tasks for Sparse Linear Algebra. ANR SOLHAR - Plenary meeting, LaBRi - Bordeaux (France).
  Slides: PDF
• [Nov. 2014]
  Scheduling Trees of Malleable Tasks for Sparse Linear Algebra. Journée GOThA commune avec le GdT Systèmes Distribués - Ordonnancement pour l'Informatique, LIP6 - Paris (France).
  Slides: PDF
• [Apr. 2014]
  Scheduling Malleable Task Graphs With Memory Constraints. ANR SOLHAR - Focused meeting on the scheduling needs, ENS de Lyon (France).
  Slides: PDF

Posters

• [Apr. 2016]
  Malleable task-graph scheduling with a practical speed-up model. SIAM Conference on Parallel Processing, Paris (France).
  File: PDF
• [Jan. 2014]
  Bertrand Simon, Brigitte Jaumard and Thai Hoa Le. Deadlock Avoidance and Detection In Railway Simulation Systems. TRB Annual Meeting, Washington, D.C. (USA) - Presented by B. Jaumard.
  Link: URL