Pierre-Francois Dutot is associate professor at Univ. Grenoble-Alpes.
Pierre-François Dutot has received the PhD in Computer Science from Grenoble INP in August 2004, and MS and BS in Computer Science from the Ecole Normale Supérieure de Lyon. From 2005 to 2006 he was temporary assistant professor at the Université Henry Poincaré, Nancy 1. He is now assistant Professor at the university Pierre-Mendès France in Grenoble since 2006. His research interests include parallel models, approximation algorithms and multi-objective scheduling. He has published nearly 30 articles in international conferences and journals. He co-advised 2 PhD students. He is general co-chair for Euro-Par 2016 ( http://europar2016.inria.fr/ ). He has also been in the program committee of several conferences (most recent ones: HeteroPar 2005-2013, IPDPS 2013-2014, 2016, EuroEDUPAR 2015, HCW 2016), and reviewer for prestigious journals (IEEE TPDS, IEEE TC, ParCo, etc.), and expert in 2015 for the “Agence National de la Recherche”.
More on its academic page
Publications
2024
Conference papers
- titre
- REGALE project: Oar, A Versatile Resource and Job Management System
- auteur
- Pierre-François Dutot
- article
- CONCERTO 2024 – 2nd workshop on projeCts crOss-synergy iN advanCing Exascale platfoRms and quanTum cOmputing, Jan 2024, Munich, Germany
- Accès au bibtex
Preprints, Working Papers, …
- titre
- Run your HPC jobs in Eco-Mode: revealing the potential of user-assisted power capping in supercomputing systems
- auteur
- Luc Angelelli, Danilo Carastan-Santos, Pierre-François Dutot
- article
- 2024
- Accès au texte intégral et bibtex
2023
Conference papers
- titre
- A Guaranteed Approximation Algorithm for Scheduling Fork-Joins with Communication Delay
- auteur
- Pierre-François Dutot, Yeu-Shin Fu, Nikhil Prasad, Oliver Sinnen
- article
- 2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2023, St. Petersburg, United States. pp.820-830, ⟨10.1109/IPDPS54959.2023.00087⟩
- Accès au bibtex
2021
Conference papers
- titre
- GLUME: A Strategy for Reducing Workflow Execution Times on Batch-Scheduled Platforms
- auteur
- Evan Hataishi, Pierre-François Dutot, Rafael Ferreira Da Silva, Henri Casanova
- article
- Job Scheduling Strategies for Parallel Processing. JSSPP 2021., 2021, Portland (Oregon), United States. pp.210-230, ⟨10.1007/978-3-030-88224-2_11⟩
- Accès au bibtex
2017
Conference papers
- titre
- Towards Energy Budget Control in HPC
- auteur
- Pierre-François Dutot, Yiannis Georgiou, David Glesser, Laurent Lefèvre, Millian Poquet, Issam Raïs
- article
- 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2017, Madrid, Spain. pp.381-390
- Accès au texte intégral et bibtex
2016
Conference papers
- titre
- Multi-Objective Group Discovery on the Social Web
- auteur
- Behrooz Omidvar-Tehrani, Sihem Amer-Yahia, Pierre-Francois Dutot, Denis Trystram
- article
- Machine Learning and Knowledge Discovery in Databases – European Conference, {ECML} {PKDD} 2016, September 19-23, 2016, Proceedings, Part {I}, Sep 2016, Riva del Garda, Italy. pp.296-312, ⟨10.1007/978-3-319-46128-1_19⟩
- Accès au bibtex
- titre
- Online Non-Preemptive Scheduling to Optimize Max Stretch on a Single Machine
- auteur
- Pierre-Francois Dutot, Erik Saule, Abhinav Srivastav, Denis Trystram
- article
- 22nd International Computing and Combinatorics Conference (COCOON 2016), Aug 2016, Ho-Chi-Minh-Ville, Vietnam
- Accès au texte intégral et bibtex
- titre
- Batsim: a Realistic Language-Independent Resources and Jobs Management Systems Simulator
- auteur
- Pierre-François Dutot, Michael Mercier, Millian Poquet, Olivier Richard
- article
- 20th Workshop on Job Scheduling Strategies for Parallel Processing, May 2016, Chicago, United States
- Accès au texte intégral et bibtex
Books
- titre
- Euro-Par 2016: Parallel Processing – 22nd International Conference on Parallel and Distributed Computing, Grenoble, France, August 24-26, 2016, Proceedings
- auteur
- Pierre-Francois Dutot, Denis Trystram
- article
- 2016, ⟨10.1007/978-3-319-43659-3⟩
- Accès au bibtex
Reports
- titre
- Multi-Objective Group Discovery on the Social Web (Technical Report)
- auteur
- Behrooz Omidvar-Tehrani, Sihem Amer-Yahia, Pierre-Francois Dutot, Denis Trystram
- article
- [Research Report] RR-LIG-052, LIG. 2016
- Accès au texte intégral et bibtex
2015
Journal articles
- titre
- Improved approximation algorithms for scheduling parallel jobs on identical clusters
- auteur
- Marin Bougeret, Pierre-Francois Dutot, Denis Trystram, Klaus Jansen, Christina Robenek
- article
- Theoretical Computer Science, 2015, 600, pp.70-85. ⟨10.1016/j.tcs.2015.07.003⟩
- Accès au texte intégral et bibtex
Conference papers
- titre
- Communication models insights meet simulations
- auteur
- Pierre-François Dutot, Millian Poquet, Denis Trystram
- article
- 13th International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms (HeteroPar’2015), Aug 2015, Vienne, Austria. pp.258-269, ⟨10.1007/978-3-319-27308-2_22⟩
- Accès au texte intégral et bibtex
- titre
- Online non-preemptive scheduling to optimize stretch
- auteur
- Pierre-François Dutot, Erik Saule, Abhinav Srivastav, Denis Trystram
- article
- MAPSP, 12th Workshop on Models and Algorithms for Planning and Scheduling Problems, La Roche sur Ardenne, Belgium, june 8-12, 2015, La Roche-en-Ardenne, Belgium
- Accès au bibtex
2014
Journal articles
- titre
- Novel dual discounting functions for the Internet shopping optimization problem: new algorithms
- auteur
- Jacek Blazewicz, Nathanael Cheriere, Pierre-Francois Dutot, Jedrzej Musial, Denis Trystram
- article
- Journal of Scheduling, 2014, 19 (3), pp.245-255. ⟨10.1007/s10951-014-0390-0⟩
- Accès au bibtex
2013
Journal articles
- titre
- Moderately exponential approximation for makespan minimization on related machines
- auteur
- Marin Bougeret, Pierre-Francois Dutot, Denis Trystram
- article
- Theoretical Computer Science, 2013, In press. ⟨10.1016/j.tcs.2013.03.020⟩
- Accès au bibtex
Conference papers
- titre
- A (2+ε)-Approximation for Scheduling Parallel Jobs in Platforms
- auteur
- Pierre-François Dutot, Klaus Jansen, Christina Robenek, Denis Trystram
- article
- the 19th International Euro-Par Conference, 2013, Aachen, Germany. pp.78-89
- Accès au bibtex
2012
Conference papers
- titre
- Tight approximation for scheduling parallel jobs on identical clusters
- auteur
- Marin Bougeret, Pierre-Francois Dutot, Klaus Jansen, Christina Robenek, Denis Trystram
- article
- IPDPSW: International Parallel and Distributed Processing Symposim, May 2012, Shangai, China. pp.878-885, ⟨10.1109/IPDPSW.2012.108⟩
- Accès au texte intégral et bibtex
Reports
- titre
- Tight Approximation for Scheduling Parallel Job on Identical Clusters
- auteur
- Marin Bougeret, Pierre-Francois Dutot, Denis Trystram, Klaus Jansen, Christina Robenek
- article
- RR-12001, 2012
- Accès au texte intégral et bibtex
2011
Journal articles
- titre
- Approximating the discrete resource sharing scheduling problem
- auteur
- Marin Bougeret, Pierre-François Dutot, Alfredo Goldman, Yanik Ngoko, Denis Trystram
- article
- International Journal of Foundations of Computer Science, 2011, 22 (3), ⟨10.1142/s0129054111008271⟩
- Accès au bibtex
- titre
- Approximation Algorithms for the Multi-Organization Scheduling Problem
- auteur
- Pierre-François Dutot, Fanny Pascual, Krzysztof Rzadca, Denis Trystram
- article
- IEEE Transactions on Parallel and Distributed Systems, 2011, 22 (11), pp.1888-1895. ⟨10.1109/TPDS.2011.47⟩
- Accès au bibtex
- titre
- Approximation algorithms for multiple strip packing and scheduling parallel jobs in platforms
- auteur
- Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Robenek, Denis Trystram
- article
- Discrete Mathematics, Algorithms and Applications, 2011, 3 (4), pp.553-586. ⟨10.1142/S1793830911001413⟩
- Accès au bibtex
Conference papers
- titre
- Using oracles for the design of efficient approximation algorithms
- auteur
- Marin Bougeret, Pierre-Francois Dutot, Denis Trystram
- article
- MAPSP: Models and Algorithms for Planning and Scheduling Problems, Jun 2011, Nymburk, Czech Republic
- Accès au texte intégral et bibtex
- titre
- Tight Analysis of Relaxed Multi-Organization Scheduling Algorithms
- auteur
- Daniel Cordeiro, Pierre-Francois Dutot, Grégory Mounié, Denis Trystram
- article
- 25th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2011), May 2011, Anchorage, United States
- Accès au texte intégral et bibtex
- titre
- Scheduling jobs on heterogeneous platforms
- auteur
- Marin Bougeret, Pierre-Francois Dutot, Klaus Jansen, Christina Robenek, Denis Trystram
- article
- COCOON, 2011, Dallas, United States
- Accès au texte intégral et bibtex
2010
Conference papers
- titre
- A fast 5/2-approximation algorithm for hierarchical scheduling
- auteur
- Marin Bougeret, Pierre-Francois Dutot, Klaus Jansen, Christina Robenek, Denis Trystram
- article
- EUROPAR, 2010, Ischia, Italy
- Accès au texte intégral et bibtex
- titre
- Approximating the Non-contiguous Multiple Organization Packing Problem
- auteur
- Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Otte, Denis Trystram
- article
- TCS: Theoretical Computer Science, 2010, Brisbane, Australia. pp.316-327, ⟨10.1007/978-3-642-15240-5₂3⟩
- Accès au bibtex
- titre
- A fast \frac52-approximation algorithm for hierarchical scheduling
- auteur
- Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Otte, Denis Trystram
- article
- Proceedings of the 16th International EuroPar Conference, 2010, Ischia, Italy. pp.157-167
- Accès au bibtex
- titre
- Approximation Algorithms for Multiple Strip Packing
- auteur
- Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Otte, Denis Trystram
- article
- Approximation and Online Algorithms, 2010, Copenhagen, Denmark. pp.37-48, ⟨10.1007/978-3-642-12450-1_4⟩
- Accès au bibtex
2009
Conference papers
- titre
- Approximation Algorithm for Multiple Strip Packing
- auteur
- Marin Bougeret, Pierre-Francois Dutot, Klaus Jansen, Christina Otte, Denis Trystram
- article
- WAOA’2009: 7th Workshop on Approximation and Online Algorithms, Sep 2009, Copenhague, Denmark. pp.37-48, ⟨10.1007/978-3-642-12450-1_4⟩
- Accès au texte intégral et bibtex
- titre
- Combining Multiple Heuristics on Discrete Resources
- auteur
- Marin Bougeret, Pierre-Francois Dutot, A. Goldman, Yanik Ngoko, Denis Trystram
- article
- IPDPS, May 2009, Rome, Italy. pp.1-8, ⟨10.1109/IPDPS.2009.5160879⟩
- Accès au bibtex
- titre
- The guess approximation technique and its application to the Discrete Resource Sharing Scheduling Problem
- auteur
- Marin Bougeret, Pierre-Francois Dutot, Denis Trystram
- article
- MAPSP, (the 9th workshop on Models and Algorithms for Planning and Scheduling Problems), 2009, Netherlands
- Accès au bibtex
Book sections
- titre
- Multi-objective scheduling
- auteur
- Pierre-François Dutot, Krzysztof Rzadca, Érik Saule, Denis Trystram
- article
- Robert, Yves and Vivien, Frédéric. Introduction to scheduling, 9, Chapman and Hall/CRC Press, 2009
- Accès au bibtex
2008
Journal articles
- titre
- Scheduling Parallel Task Graphs on (Almost) Homogeneous Multi-cluster Platforms
- auteur
- Pierre-Francois Dutot, Tchimou N’Takpé, Frédéric Suter, Henri Casanova
- article
- IEEE Transactions on Parallel and Distributed Systems, 2008, 20 (7), pp.940-952. ⟨10.1109/TPDS.2009.11⟩
- Accès au texte intégral et bibtex
Conference papers
- titre
- Scheduling with Storage Constraints
- auteur
- Erik Saule, Pierre-Francois Dutot, Grégory Mounié
- article
- IPDPS’08, Apr 2008, Miami, United States. pp.1-8
- Accès au texte intégral et bibtex
2005
Journal articles
- titre
- Complexity of Master-slave Tasking on Heterogeneous Trees
- auteur
- Pierre-François Dutot
- article
- European Journal of Operational Research, 2005, 164 (3), pp.690-695
- Accès au texte intégral et bibtex
- titre
- Scheduling on Large Scale Distributed Platforms: From Models to Implementations
- auteur
- Pierre-François Dutot, Lionel Eyraud-Dubois, Grégory Mounié, Denis Trystram
- article
- International Journal of Foundations of Computer Science, 2005, 16 (2), pp.217-237
- Accès au texte intégral et bibtex
Conference papers
- titre
- Scheduling Moldable Tasks for Dynamic {SMP} Clusters in {S}o{C} Technology
- auteur
- Lukasz Masko, Pierre-François Dutot, Grégory Mounié, Denis Trystram, Marek Tudruj
- article
- Parallel Processing and Applied Mathematics, Sep 2005, Poznan, Poland
- Accès au texte intégral et bibtex
- titre
- Hierarchical Scheduling for Moldable Tasks
- auteur
- Pierre-François Dutot
- article
- Euro-Par, Aug 2005, Lisbonne, Portugal, pp.302-311
- Accès au texte intégral et bibtex
- titre
- Scheduling moldable {BSP} tasks
- auteur
- Pierre-François Dutot, Alfredo Goldman, Fabio Kon, Marco Netto
- article
- 11th Workshop on Job Scheduling Strategies for Parallel Processing, Jun 2005, Cambridge, MA, USA, pp.157–172
- Accès au texte intégral et bibtex
- titre
- A best-compromise bicriteria scheduling algorithm for malleable tasks
- auteur
- Pierre-François Dutot, Denis Trystram
- article
- Workshop on Efficient Algorithms, May 2005, Santorini Island, Greece
- Accès au texte intégral et bibtex
- titre
- Fondements théoriques pour la conception d’algorithmes efficaces de gestion de ressources
- auteur
- Olivier Beaumont, Vincent Boudet, Pierre-François Dutot, Arnaud Legrand, Yves Robert
- article
- Informatique répartie: architecture, parallélisme et systèmes, 2005, Unknown
- Accès au bibtex
2004
Conference papers
- titre
- Models for scheduling on large scale platforms: which policy for which application?
- auteur
- Pierre-Francois Dutot, Lionel Eyraud-Dubois, Grégory Mounié, Denis Trystram
- article
- 18th International Parallel and Distributed Processing Symposium (IPDPS’04), 2004, Santa Fe, New Mexico, United States
- Accès au texte intégral et bibtex
- titre
- Bi-criteria Algorithm for Scheduling Jobs on Cluster Platforms
- auteur
- Pierre-Francois Dutot, Lionel Eyraud-Dubois, Grégory Mounié, Denis Trystram
- article
- ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2004, France. pp.125-132
- Accès au texte intégral et bibtex
Book sections
- titre
- Scheduling Parallel Tasks: Approximation Algorithms
- auteur
- Pierre-Francois Dutot, Grégory Mounié, Denis Trystram
- article
- Joseph T. Leung. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, CRC Press, pp.26-1 – 26-24, 2004, chapter 26
- Accès au texte intégral et bibtex
Theses
- titre
- Scheduling algorithms for parallel platforms
- auteur
- Pierre-François Dutot
- article
- Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble – INPG, 2004. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
2003
Conference papers
- titre
- Master-slave Tasking on Heterogeneous Processors
- auteur
- Pierre-François Dutot
- article
- International Parallel and Distributed Processing Symposium, Apr 2003, Nice, France
- Accès au texte intégral et bibtex
2001
Conference papers
- titre
- Scheduling on hierarchical clusters using malleable tasks
- auteur
- Pierre-François Dutot, Denis Trystram
- article
- Symposium on Parallel Algorithms and Architectures, Jul 2001, Crete island, greece, pp.199-208
- Accès au texte intégral et bibtex