Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

34 résultats
Image document

Scheduling Trees of Malleable Tasks for Sparse Linear Algebra

Abdou Guermouche , Loris Marchal , Bertrand Simon , Frédéric Vivien
[Research Report] 8616, ENS Lyon. 2014
Rapport hal-01077413v2

Discovering and certifying lower bounds for the online bin stretching problem

Martin Böhm , Bertrand Simon
Theoretical Computer Science, 2022, 938, pp.1-15. ⟨10.1016/j.tcs.2022.10.004⟩
Article dans une revue hal-03841319v1
Image document

Online Scheduling of Task Graphs on Heterogeneous Platforms

Louis-Claude Canon , Loris Marchal , Bertrand Simon , Frédéric Vivien
IEEE Transactions on Parallel and Distributed Systems, 2020, 31 (3), pp.721-732. ⟨10.1109/TPDS.2019.2942909⟩
Article dans une revue hal-02291268v1
Image document

Online Scheduling of Task Graphs on Hybrid Platforms

Louis-Claude Canon , Loris Marchal , Bertrand Simon , Frédéric Vivien
Euro-Par 2018 - 24th International European Conference On Parallel And Distributed Computing, Aug 2018, Turin, Italy. pp.1-14, ⟨10.1007/978-3-319-96983-1_14⟩
Communication dans un congrès hal-01828301v1
Image document

Minimizing I/Os in Out-of-Core Task Tree Scheduling

Loris Marchal , Samuel McCauley , Bertrand Simon , Frédéric Vivien
International Journal of Foundations of Computer Science, 2023, 34 (01), pp.51-80. ⟨10.1142/s0129054122500186⟩
Article dans une revue hal-03758021v1
Image document

Limiting the memory footprint when dynamically scheduling DAGs on shared-memory platforms

Loris Marchal , Bertrand Simon , Frédéric Vivien
Journal of Parallel and Distributed Computing, 2019, 128, pp.30-42. ⟨10.1016/j.jpdc.2019.01.009⟩
Article dans une revue hal-02025521v1

Double Coverage with Machine-Learned Advice

A. Lindermayr , N. Megow , B. Simon
13th Innovations in Theoretical Computer Science, Jan 2022, Online, United States. pp.99, ⟨10.4230/LIPIcs.ITCS.2022.99⟩
Communication dans un congrès hal-03578863v1
Image document

Scheduling on Two Types of Resources: a Survey

Olivier Beaumont , Louis-Claude Canon , Lionel Eyraud-Dubois , Giorgio Lucarelli , Loris Marchal , et al.
ACM Computing Surveys, 2020, 53 (3), ⟨10.1145/3387110⟩
Article dans une revue hal-02432381v1
Image document

Scheduling malleable task trees

Loris Marchal , Frédéric Vivien , Bertrand Simon
[Research Report] RR-8587, INRIA. 2014
Rapport hal-01059704v1

On Hop-Constrained Steiner Trees in Tree-Like Metrics

Martin Böhm , Ruben Hoeksma , Nicole Megow , Lukas Nölke , Bertrand Simon
SIAM J.Discrete Math., 2022, 36 (2), pp.1249-1273. ⟨10.1137/21M1425487⟩
Article dans une revue hal-03701406v1

Speed-robust scheduling: sand, bricks, and rocks

Franziska Eberle , Ruben Hoeksma , Nicole Megow , Lukas Nölke , Kevin Schewior , et al.
Math.Programming, 2023, 197 (2), pp.1009-1048. ⟨10.1007/s10107-022-01829-0⟩
Article dans une revue hal-03719706v1
Image document

An Exact Algorithm for the Linear Tape Scheduling Problem

Valentin Honoré , Bertrand Simon , Frédéric Suter
The 32nd International Conference on Automated Planning and Scheduling (ICAPS 2022), Jun 2022, Singapore, Singapore. pp.151-159, ⟨10.1609/icaps.v32i1.19796⟩
Communication dans un congrès hal-03482022v3
Image document

The I/O Complexity of Computing Prime Tables

Michael Bender , Rezaul Chowdhury , Alex Conway , Martín Farach-Colton , Pramod Ganapathi , et al.
Latin American Theoretical Informatics Symposium, Apr 2016, Ensenada, Mexico. pp.192-206, ⟨10.1007/978-3-662-49529-2_15⟩
Communication dans un congrès hal-01326317v1

Online metric algorithms with untrusted predictions

Antonios Antoniadis , Christian Coester , Marek Elias , Adam Polak , Bertrand Simon
ACM Transactions on Algorithms, 2023, 19 (2), pp.1-34. ⟨10.1145/3582689⟩
Article dans une revue hal-04107990v1
Image document

Parallel scheduling of DAGs under memory constraints

Loris Marchal , Hanna Nagy , Bertrand Simon , Frédéric Vivien
[Research Report] RR-9108, LIP - ENS Lyon. 2017
Rapport hal-01620255v2

Scheduling on Hybrid Platforms: Improved Approximability Window

Vincent Fagnon , Imed Kacem , Giorgio Lucarelli , Bertrand Simon
Latin American Symposium on Theoretical Informatics, Jan 2021, Online, Brazil. ⟨10.1007/978-3-030-61792-9_4⟩
Communication dans un congrès hal-03780878v1
Image document

Resource Optimization for Program Committee Members: A Subreview Article

Michael A Bender , Samuel Mccauley , Bertrand Simon , Shikha Singh , Frédéric Vivien
8th International Conference on Fun with Algorithms, Jun 2016, La Maddalena, Italy. pp.20, ⟨10.4230/LIPIcs.FUN.2016.7⟩
Communication dans un congrès hal-01326277v1

Learning-Augmented Online Algorithms

Bertrand Simon
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès hal-03595316v1
Image document

Minimizing I/Os in Out-of-Core Task Tree Scheduling

Loris Marchal , Samuel Mccauley , Bertrand Simon , Frédéric Vivien
[Research Report] RR-9025, INRIA. 2017
Rapport hal-01462213v1
Image document

Parallel scheduling of DAGs under memory constraints

Loris Marchal , Hanna Nagy , Bertrand Simon , Frédéric Vivien
IPDPS 2018 - 32nd IEEE International Parallel and Distributed Processing Symposium, May 2018, Vancouver, Canada. pp.1-10, ⟨10.1109/IPDPS.2018.00030⟩
Communication dans un congrès hal-01828312v1

Paging with Succinct Predictions

Antonios Antoniadis , Joan Boyar , Marek Eliáš , Lene M. Favrholdt , Ruben Hoeksma , et al.
International Conference on Machine Learning, Jul 2023, Honolulu, United States
Communication dans un congrès hal-03808552v1
Image document

Scheduling task graphs on modern computing platforms

Bertrand Simon
Distributed, Parallel, and Cluster Computing [cs.DC]. Université de Lyon, 2018. English. ⟨NNT : 2018LYSEN022⟩
Thèse tel-01843558v1
Image document

Malleable task-graph scheduling with a practical speed-up model

Loris Marchal , Bertrand Simon , Oliver Sinnen , Frédéric Vivien
IEEE Transactions on Parallel and Distributed Systems, 2018, 29 (6), pp.1357-1370. ⟨10.1109/TPDS.2018.2793886⟩
Article dans une revue hal-01687189v1
Image document

Scheduling Trees of Malleable Tasks for Sparse Linear Algebra

Abdou Guermouche , Loris Marchal , Bertrand Simon , Frédéric Vivien
International European Conference on Parallel and Distributed Computing (Euro-Par 2015), 2015, Vienna, Austria. pp.479-490, ⟨10.1007/978-3-662-48096-0_37⟩
Communication dans un congrès hal-01160104v1
Image document

Online Scheduling of Sequential Task Graphs on Hybrid Platforms

Louis-Claude Canon , Loris Marchal , Bertrand Simon , Frédéric Vivien
[Research Report] RR-9150, LIP - ENS Lyon. 2018
Rapport hal-01720064v1
Image document

Comparaison du niveau de réponse immunitaire moyen entre des groupes de traitements comprenant des répondeurs et des non répondeurs

Aya El Dakdouki , Caroline Robet , Bertrand Simon , Cécile Taing
[Rapport de recherche] AMIES. 2017
Rapport hal-01491661v1
Image document

Minimizing I/Os in Out-of-Core Task Tree Scheduling

Loris Marchal , Samuel Mccauley , Bertrand Simon , Frédéric Vivien
19th Workshop on Advances in Parallel and Distributed Computational Models, May 2017, Orlando, United States. ⟨10.1109/IPDPSW.2017.58⟩
Communication dans un congrès hal-01491969v1

Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds

Antonios Antoniadis , Christian Coester , Marek Eliáš , Adam Polak , Bertrand Simon
Thirty-fifth Conference on Neural Information Processing Systems, Dec 2021, Online, United States. 11 p
Communication dans un congrès hal-03807842v1

Mixing predictions for online metric algorithms

Antonios Antoniadis , Christian Coester , Marek Eliáš , Adam Polak , Bertrand Simon
40th International Conference on Machine Learning, Jul 2023, Honolulu, United States. pp.1-34
Communication dans un congrès hal-04059193v1
Image document

Limiting the memory footprint when dynamically scheduling DAGs on shared-memory platforms

Loris Marchal , Bertrand Simon , Frédéric Vivien
[Research Report] RR-9231, Inria Grenoble Rhône-Alpes. 2018, pp.1-41
Rapport hal-01948462v1