Accéder directement au contenu

Pierre-François Dutot

47
Documents

Publications

Image document

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

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 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

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
Image document

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
Image document

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
Image document

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

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
Image document

Towards Energy Budget Control in HPC

Pierre-François Dutot , Yiannis Georgiou , David Glesser , Laurent Lefèvre , Millian Poquet
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
Image document

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
Image document

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

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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

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 \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

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 hal-00953421v1
Image document

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
Image document

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
Image document

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 hal-00738614v1

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
Image document

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
Image document

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
Image document

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

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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

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
Image document

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
Image document

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