pierre-francois-dutot

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

Publications HAL de Pierre-francois, Dutot

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
https://hal.archives-ouvertes.fr/hal-01533417/file/towards_energy_budget_control_in_hpc.pdf 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, 2016, September 19-23, 2016, Proceedings, Part , Sep 2016, Riva del Garda, Italy. pp.296-312, ⟨10.1007/978-3-319-46128-1_19⟩
Accès au bibtex
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
http://hal.univ-grenoble-alpes.fr/hal-01309052/file/full-proof-copy.pdf 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
https://hal.archives-ouvertes.fr/hal-01333471/file/batsim.pdf BibTex

Directions of work or proceedings

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
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
https://hal.archives-ouvertes.fr/hal-01297763/file/RR-LIG-052_orig.pdf 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, Elsevier, 2015, 600, pp.70-85. ⟨10.1016/j.tcs.2015.07.003⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01230293/file/submission_TCS2015_scheduling_R1.pdf BibTex

Conference papers

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
BibTex
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
https://hal.archives-ouvertes.fr/hal-01230288/file/main.pdf 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, Springer Verlag, 2014, 19 (3), pp.245-255. ⟨10.1007/s10951-014-0390-0⟩
Accès au bibtex
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, Elsevier, 2013, In press. ⟨10.1016/j.tcs.2013.03.020⟩
Accès au bibtex
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
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
https://hal.archives-ouvertes.fr/hal-00738499/file/apdcm12_apres_RR_from_mail_pf.pdf 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
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00656780/file/RR_lirmm.pdf BibTex

2011

Journal articles

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, World Scientific Publishing, 2011, 3 (4), pp.553-586. ⟨10.1142/S1793830911001413⟩
Accès au bibtex
BibTex
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, World Scientific Publishing, 2011, 22 (3), ⟨10.1142/s0129054111008271⟩
Accès au bibtex
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, Institute of Electrical and Electronics Engineers, 2011, 22 (11), pp.1888-1895. ⟨10.1109/TPDS.2011.47⟩
Accès au bibtex
BibTex

Conference papers

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
https://hal.inria.fr/inria-00592174/file/main.pdf 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
https://hal.archives-ouvertes.fr/hal-00738508/file/COCOON2011.pdf BibTex
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
https://hal.archives-ouvertes.fr/hal-00738513/file/22-Bougeret.pdf BibTex

2010

Conference papers

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
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
BibTex
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
https://hal.archives-ouvertes.fr/hal-00738518/file/main.pdf 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
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
https://hal.archives-ouvertes.fr/hal-00738614/file/paper.pdf 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
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
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
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, Institute of Electrical and Electronics Engineers, 2008, 20 (7), pp.940-952. ⟨10.1109/TPDS.2009.11⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00347273/file/dutot_et_al.pdf 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
https://hal.archives-ouvertes.fr/hal-00396303/file/ipdps08-SDM.pdf BibTex

2005

Journal articles

titre
Complexity of Master-slave Tasking on Heterogeneous Trees
auteur
Pierre-François Dutot
article
European Journal of Operational Research, Elsevier, 2005, 164 (3), pp.690-695
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00001076/file/d_ejor04.pdf 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, World Scientific Publishing, 2005, 16 (2), pp.217-237
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00005318/file/IJFCS04_brut.pdf 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
https://hal.inria.fr/inria-00001079/file/mdmtt_ppam05.pdf 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
https://hal.inria.fr/inria-00001077/file/d_eurext05.pdf 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
https://hal.inria.fr/inria-00001078/file/dgkn_jsspp05.pdf 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
https://hal.inria.fr/inria-00001080/file/dt_wea05.pdf 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
BibTex

2004

Conference papers

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
https://hal.archives-ouvertes.fr/hal-00001520/file/dutot_archiv.pdf BibTex
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
https://hal.archives-ouvertes.fr/hal-00003125/file/invitedIPDPS04.pdf 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
https://hal.archives-ouvertes.fr/hal-00003126/file/chapter26.pdf BibTex

Theses

titre
Algorithmes d’ordonnancement pour les nouveaux supports d’exécution
auteur
Pierre-François Dutot
article
Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble – INPG, 2004. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00011516/file/these.pdf 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
https://hal.inria.fr/inria-00001081/file/d_ipdps03.pdf 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
https://hal.inria.fr/inria-00001082/file/dt_spaa01.pdf BibTex

Comments are closed.