Pierre-François Dutot

Publications

Article dans une revue (9)

Improved approximation algorithms for scheduling parallel jobs on identical clusters Marin Bougeret,Pierre-Francois Dutot,Denis Trystram,Klaus Jansen,Christina Robenek Theoretical Computer Science, 2015, 600, pp.70-85. ⟨10.1016/j.tcs.2015.07.003⟩ Article dans une revue hal-01230293v1
Novel dual discounting functions for the Internet shopping optimization problem: new algorithms Jacek Blazewicz,Nathanael Cheriere,Pierre-Francois Dutot,Jedrzej Musial,Denis Trystram Journal of Scheduling, 2014, 19 (3), pp.245-255. ⟨10.1007/s10951-014-0390-0⟩ Article dans une revue hal-01101708v1
Moderately exponential approximation for makespan minimization on related machines Marin Bougeret,Pierre-Francois Dutot,Denis Trystram Theoretical Computer Science, 2013, In press. ⟨10.1016/j.tcs.2013.03.020⟩ Article dans une revue lirmm-00838717v1
Approximation Algorithms for the Multi-Organization Scheduling Problem Pierre-François Dutot,Fanny Pascual,Krzysztof Rzadca,Denis Trystram IEEE Transactions on Parallel and Distributed Systems, 2011, 22 (11), pp.1888-1895. ⟨10.1109/TPDS.2011.47⟩ Article dans une revue hal-00796861v1
Approximating the discrete resource sharing scheduling problem Marin Bougeret,Pierre-François Dutot,Alfredo Goldman,Yanik Ngoko,Denis Trystram International Journal of Foundations of Computer Science, 2011, 22 (3), ⟨10.1142/s0129054111008271⟩ Article dans une revue hal-00796858v1
Approximation algorithms for multiple strip packing and scheduling parallel jobs in platforms Marin Bougeret,Pierre-François Dutot,Klaus Jansen,Christina Robenek,Denis Trystram Discrete Mathematics, Algorithms and Applications, 2011, 3 (4), pp.553-586. ⟨10.1142/S1793830911001413⟩ Article dans une revue hal-00796859v1
Scheduling Parallel Task Graphs on (Almost) Homogeneous Multi-cluster Platforms Pierre-Francois Dutot,Tchimou N'Takpé,Frédéric Suter,Henri Casanova IEEE Transactions on Parallel and Distributed Systems, 2008, 20 (7), pp.940-952. ⟨10.1109/TPDS.2009.11⟩ Article dans une revue inria-00347273v1
Scheduling on Large Scale Distributed Platforms: From Models to Implementations Pierre-François Dutot,Lionel Eyraud-Dubois,Grégory Mounié,Denis Trystram International Journal of Foundations of Computer Science, 2005, 16 (2), pp.217-237 Article dans une revue hal-00005318v1
Complexity of Master-slave Tasking on Heterogeneous Trees Pierre-François Dutot European Journal of Operational Research, 2005, 164 (3), pp.690-695 Article dans une revue inria-00001076v1

Communication dans un congrès (32)

REGALE project: Oar, A Versatile Resource and Job Management System Pierre-François Dutot CONCERTO 2024 - 2nd workshop on projeCts crOss-synergy iN advanCing Exascale platfoRms and quanTum cOmputing, Jan 2024, Munich, Germany Communication dans un congrès hal-04418094v1
A Guaranteed Approximation Algorithm for Scheduling Fork-Joins with Communication Delay Pierre-François Dutot,Yeu-Shin Fu,Nikhil Prasad,Oliver Sinnen 2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2023, St. Petersburg, United States. pp.820-830, ⟨10.1109/IPDPS54959.2023.00087⟩ Communication dans un congrès hal-04418074v1
GLUME: A Strategy for Reducing Workflow Execution Times on Batch-Scheduled Platforms Evan Hataishi,Pierre-François Dutot,Rafael Ferreira Da Silva,Henri Casanova Job Scheduling Strategies for Parallel Processing. JSSPP 2021., 2021, Portland (Oregon), United States. pp.210-230, ⟨10.1007/978-3-030-88224-2_11⟩ Communication dans un congrès hal-04418066v1
Towards Energy Budget Control in HPC Pierre-François Dutot,Yiannis Georgiou,David Glesser,Laurent Lefèvre,Millian Poquetet al. 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2017, Madrid, Spain. pp.381-390 Communication dans un congrès hal-01533417v1
Online Non-Preemptive Scheduling to Optimize Max Stretch on a Single Machine Pierre-Francois Dutot,Erik Saule,Abhinav Srivastav,Denis Trystram 22nd International Computing and Combinatorics Conference (COCOON 2016), Aug 2016, Ho-Chi-Minh-Ville, Vietnam Communication dans un congrès hal-01309052v2
Batsim: a Realistic Language-Independent Resources and Jobs Management Systems Simulator Pierre-François Dutot,Michael Mercier,Millian Poquet,Olivier Richard 20th Workshop on Job Scheduling Strategies for Parallel Processing, May 2016, Chicago, United States Communication dans un congrès hal-01333471v1
Multi-Objective Group Discovery on the Social Web Behrooz Omidvar-Tehrani,Sihem Amer-Yahia,Pierre-Francois Dutot,Denis Trystram 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⟩ Communication dans un congrès hal-02066493v1
Communication models insights meet simulations Pierre-François Dutot,Millian Poquet,Denis Trystram 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⟩ Communication dans un congrès hal-01230288v1
Online non-preemptive scheduling to optimize stretch Pierre-François Dutot,Erik Saule,Abhinav Srivastav,Denis Trystram 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 Communication dans un congrès hal-01230284v1
A (2+ε)-Approximation for Scheduling Parallel Jobs in Platforms Pierre-François Dutot,Klaus Jansen,Christina Robenek,Denis Trystram the 19th International Euro-Par Conference, 2013, Aachen, Germany. pp.78-89 Communication dans un congrès hal-00921354v1
Tight approximation for scheduling parallel jobs on identical clusters Marin Bougeret,Pierre-Francois Dutot,Klaus Jansen,Christina Robenek,Denis Trystram IPDPSW: International Parallel and Distributed Processing Symposim, May 2012, Shangai, China. pp.878-885, ⟨10.1109/IPDPSW.2012.108⟩ Communication dans un congrès hal-00738499v1
Tight Analysis of Relaxed Multi-Organization Scheduling Algorithms Daniel Cordeiro,Pierre-Francois Dutot,Grégory Mounié,Denis Trystram 25th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2011), May 2011, Anchorage, United States Communication dans un congrès inria-00592174v1
Using oracles for the design of efficient approximation algorithms Marin Bougeret,Pierre-Francois Dutot,Denis Trystram MAPSP: Models and Algorithms for Planning and Scheduling Problems, Jun 2011, Nymburk, Czech Republic Communication dans un congrès hal-00738513v1
Scheduling jobs on heterogeneous platforms Marin Bougeret,Pierre-Francois Dutot,Klaus Jansen,Christina Robenek,Denis Trystram COCOON, 2011, Dallas, United States Communication dans un congrès hal-00738508v1
Approximation Algorithms for Multiple Strip Packing Marin Bougeret,Pierre-François Dutot,Klaus Jansen,Christina Otte,Denis Trystram Approximation and Online Algorithms, 2010, Copenhagen, Denmark. pp.37-48, ⟨10.1007/978-3-642-12450-1_4⟩ Communication dans un congrès istex hal-00953421v1
A fast \frac52-approximation algorithm for hierarchical scheduling Marin Bougeret,Pierre-François Dutot,Klaus Jansen,Christina Otte,Denis Trystram Proceedings of the 16th International EuroPar Conference, 2010, Ischia, Italy. pp.157-167 Communication dans un congrès hal-00953419v1
Approximating the Non-contiguous Multiple Organization Packing Problem Marin Bougeret,Pierre-François Dutot,Klaus Jansen,Christina Otte,Denis Trystram TCS: Theoretical Computer Science, 2010, Brisbane, Australia. pp.316-327, ⟨10.1007/978-3-642-15240-5₂3⟩ Communication dans un congrès hal-00798444v1
A fast 5/2-approximation algorithm for hierarchical scheduling Marin Bougeret,Pierre-Francois Dutot,Klaus Jansen,Christina Robenek,Denis Trystram EUROPAR, 2010, Ischia, Italy Communication dans un congrès hal-00738518v1
Approximating the Non-contiguous Multiple Organization Packing Problem Marin Bougeret,Pierre François Dutot,Klaus Jansen,Christina Otte,Denis Trystram 6th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science (TCS) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. pp.316-327, ⟨10.1007/978-3-642-15240-5_23⟩ Communication dans un congrès hal-01054450v1
The guess approximation technique and its application to the Discrete Resource Sharing Scheduling Problem Marin Bougeret,Pierre-Francois Dutot,Denis Trystram MAPSP, (the 9th workshop on Models and Algorithms for Planning and Scheduling Problems), 2009, Netherlands Communication dans un congrès hal-00806237v1
Combining Multiple Heuristics on Discrete Resources Marin Bougeret,Pierre-Francois Dutot,A. Goldman,Yanik Ngoko,Denis Trystram IPDPS, May 2009, Rome, Italy. pp.1-8, ⟨10.1109/IPDPS.2009.5160879⟩ Communication dans un congrès hal-00688739v1
Approximation Algorithm for Multiple Strip Packing Marin Bougeret,Pierre-Francois Dutot,Klaus Jansen,Christina Otte,Denis Trystram WAOA'2009: 7th Workshop on Approximation and Online Algorithms, Sep 2009, Copenhague, Denmark. pp.37-48, ⟨10.1007/978-3-642-12450-1_4⟩ Communication dans un congrès istex hal-00738614v1
Scheduling with Storage Constraints Erik Saule,Pierre-Francois Dutot,Grégory Mounié IPDPS'08, Apr 2008, Miami, United States. pp.1-8 Communication dans un congrès hal-00396303v1
Scheduling moldable {BSP} tasks Pierre-François Dutot,Alfredo Goldman,Fabio Kon,Marco Netto 11th Workshop on Job Scheduling Strategies for Parallel Processing, Jun 2005, Cambridge, MA, USA, pp.157--172 Communication dans un congrès inria-00001078v1
Fondements théoriques pour la conception d'algorithmes efficaces de gestion de ressources Olivier Beaumont,Vincent Boudet,Pierre-François Dutot,Arnaud Legrand,Yves Robert Informatique répartie: architecture, parallélisme et systèmes, 2005, Unknown Communication dans un congrès hal-00807012v1
A best-compromise bicriteria scheduling algorithm for malleable tasks Pierre-François Dutot,Denis Trystram Workshop on Efficient Algorithms, May 2005, Santorini Island, Greece Communication dans un congrès inria-00001080v1
Hierarchical Scheduling for Moldable Tasks Pierre-François Dutot Euro-Par, Aug 2005, Lisbonne, Portugal, pp.302-311 Communication dans un congrès inria-00001077v1
Scheduling Moldable Tasks for Dynamic {SMP} Clusters in {S}o{C} Technology Lukasz Masko,Pierre-François Dutot,Grégory Mounié,Denis Trystram,Marek Tudruj Parallel Processing and Applied Mathematics, Sep 2005, Poznan, Poland Communication dans un congrès inria-00001079v1
Models for scheduling on large scale platforms: which policy for which application? Pierre-Francois Dutot,Lionel Eyraud-Dubois,Grégory Mounié,Denis Trystram 18th International Parallel and Distributed Processing Symposium (IPDPS'04), 2004, Santa Fe, New Mexico, United States Communication dans un congrès hal-00003125v1
Bi-criteria Algorithm for Scheduling Jobs on Cluster Platforms Pierre-Francois Dutot,Lionel Eyraud-Dubois,Grégory Mounié,Denis Trystram ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2004, France. pp.125-132 Communication dans un congrès hal-00001520v3
Master-slave Tasking on Heterogeneous Processors Pierre-François Dutot International Parallel and Distributed Processing Symposium, Apr 2003, Nice, France Communication dans un congrès inria-00001081v1
Scheduling on hierarchical clusters using malleable tasks Pierre-François Dutot,Denis Trystram Symposium on Parallel Algorithms and Architectures, Jul 2001, Crete island, greece, pp.199-208 Communication dans un congrès inria-00001082v1

Ouvrages (1)

Euro-Par 2016: Parallel Processing - 22nd International Conference on Parallel and Distributed Computing, Grenoble, France, August 24-26, 2016, Proceedings Pierre-Francois Dutot,Denis Trystram 2016, ⟨10.1007/978-3-319-43659-3⟩ Ouvrages hal-02066499v1

Chapitre d'ouvrage (2)

Multi-objective scheduling Pierre-François Dutot,Krzysztof Rzadca,Érik Saule,Denis Trystram Robert, Yves and Vivien, Frédéric. Introduction to scheduling, 9, Chapman and Hall/CRC Press, 2009 Chapitre d'ouvrage hal-00800427v1
Scheduling Parallel Tasks: Approximation Algorithms Pierre-Francois Dutot,Grégory Mounié,Denis Trystram Joseph T. Leung. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, CRC Press, pp.26-1 - 26-24, 2004, chapter 26 Chapitre d'ouvrage hal-00003126v1

Pré-publication, Document de travail (1)

Run your HPC jobs in Eco-Mode: revealing the potential of user-assisted power capping in supercomputing systems Luc Angelelli,Danilo Carastan-Santos,Pierre-François Dutot 2024 Pré-publication, Document de travail (preprint/prepublication) hal-04525291v1

Rapport (2)

Multi-Objective Group Discovery on the Social Web (Technical Report) Behrooz Omidvar-Tehrani,Sihem Amer-Yahia,Pierre-Francois Dutot,Denis Trystram [Research Report] RR-LIG-052, LIG. 2016 Rapport (rapport de recherche) hal-01297763v1
Tight Approximation for Scheduling Parallel Job on Identical Clusters Marin Bougeret,Pierre-Francois Dutot,Denis Trystram,Klaus Jansen,Christina Robenek RR-12001, 2012 Rapport lirmm-00656780v1

Thèse (1)

Algorithmes d'ordonnancement pour les nouveaux supports d'exécution Pierre-François Dutot Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 2004. Français. ⟨NNT : ⟩ Thèse tel-00011516v1