Publications HAL

2017

Journal articles

titre
A Family of Scheduling Algorithms for Hybrid Parallel Platforms
auteur
Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram
article
International Journal of Foundations of Computer Science, 2017, To appear
Accès au bibtex
BibTex
titre
Scheduling Independent Moldable Tasks on Multi-Cores with GPUs
auteur
Raphaël Bleuse, Sascha Hunold, Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram
article
IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2017, pp.14. 〈10.1109/TPDS.2017.2675891〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01516752/file/halmoldableLP.pdf BibTex

Conference papers

titre
Interference-Aware Scheduling with 2D-Torus as a Case Study
auteur
Raphaël Bleuse, Giorgio Lucarelli, Grégory Mounié, Denis Trystram
article
Joint EURO/ORSC/ECCO Conference 2017 on Combinatorial Optimization, ECCO2017, May 2017, Koper, Slovenia. 〈https://ecco2017.euro-online.org〉
Accès au bibtex
BibTex

Software

titre
moldableILP
auteur
Sascha Hunold, Raphaël Bleuse, Grégory Mounié
article
2017, 〈swh:1:rev:a27a59f6b14c9fb13a6f998d8316628dafc1f60c〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01727745/file/moldableILP.zip BibTex

2016

Reports

titre
Scheduling Independent Moldable Tasks on Multi-Cores with GPUs
auteur
Raphaël Bleuse, Sascha Hunold, Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram
article
[Research Report] RR-8850, Inria Grenoble Rhône-Alpes, Université de Grenoble. 2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01263100/file/RR-8850.pdf BibTex

2015

Journal articles

titre
A study of scheduling problems with preemptions on multi-core computers with GPU accelerators
auteur
Jacek Błażewicz, Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram
article
Discrete Applied Mathematics, Elsevier, 2015, 196, pp.72-82. 〈10.1016/j.dam.2015.04.009〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01208434/file/DAMarticle.pdf BibTex
titre
Scheduling independent tasks on multi-cores with GPU accelerators
auteur
Raphaël Bleuse, Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram
article
Concurrency and Computation: Practice and Experience, Wiley, 2015, 27 (6), pp.1625-1638. 〈10.1002/cpe.3359〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01081625/file/CCPEhal.pdf BibTex

2014

Conference papers

titre
Fast Biological Sequence Comparison on Hybrid Platforms
auteur
Safia Kedad-Sidhoum, Fernando Mendonca, Florence Monna, Gregory Mounié, Denis Trystram
article
43rd International Conference on Parallel Processing, ICPP 2014, Sep 2014, Minneapolis, United States. pp.501 - 509, 2014, 〈10.1109/ICPP.2014.59〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01102263/file/paper.pdf BibTex
titre
Scheduling Data Flow Program in XKaapi: A New Affinity Based Algorithm for Heterogeneous Architectures
auteur
Raphaël Bleuse, Thierry Gautier, João V. F. Lima, Grégory Mounié, Denis Trystram
article
Euro-Par 2014 Parallel Processing - 20th International Conference, Aug 2014, Porto, Portugal. pp.560 - 571, 2014, 〈10.1007/978-3-319-09873-9_47〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01081629/file/europar2014.pdf BibTex

2013

Conference papers

titre
Scheduling Independent Tasks on Multi-cores with GPU Accelerators
auteur
Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram
article
HeteroPar 2013 - 11th International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms, Aug 2013, Aachen, Germany. Springer, Euro-Par 2013: Parallel Processing Workshops, 8374, pp.228-237, 2014, Lecture Notes in Computer Science. 〈10.1007/978-3-642-54420-0_23〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00921357/file/4tiers.pdf BibTex
titre
Approximation Algorithms for a Scheduling Problem on Multi-Cores with GPUs
auteur
Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram
article
11th workshop on Models and Algorithms for Planning and Scheduling Problems MAPSP, Jun 2013, Pont-à-Mousson, France. 2013
Accès au bibtex
BibTex
titre
Preemptive scheduling of independent tasks on multi-cores with GPU
auteur
Jacek Blazewicz, Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram
article
ECCO XXVI: the 26th European Chapter on Combinatorial Optimization, May 2013, Paris, France. 2013
Accès au bibtex
BibTex

2011

Conference papers

titre
A Bi-Objective Scheduling Algorithm for Desktop Grids with Uncertain Resource Availabilities
auteur
Louis-Claude Canon, Adel Essafi, Grégory Mounié, Denis Trystram
article
Europar 2011, Aug 2011, Bordeaux, France. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00591804/file/europar2011.pdf 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. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00592174/file/main.pdf BibTex

Reports

titre
A Bi-Objective Scheduling Algorithm for Desktop Grids with Uncertain Resource Availabilities
auteur
Louis-Claude Canon, Adel Essafi, Grégory Mounié, Denis Trystram
article
[Research Report] RR-LIG-014, LIG. 2011
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00654086/file/RR-LIG-014.pdf BibTex

2010

Conference papers

titre
Random graph generation for scheduling simulations
auteur
Daniel Cordeiro, Grégory Mounié, Swann Pérarnau, Denis Trystram, Jean-Marc Vincent, Frédéric Wagner
article
3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools 2010), Mar 2010, Malaga, Spain. ICST, pp.10, 2010
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00471255/file/ggen.pdf BibTex
titre
Comparison of Program Task Scheduling Algorithms for Dynamic SMP Clusters with Communication on the Fly
auteur
Lukasz Masko, Marek Tudruj, Grégory Mounié, Denis Trystram
article
Proceedings of the 8th IEEE Parallel Processing and Applied Mathematics, 2010, Poland, Poland. Springer, pp.31-41, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-14403-5_4〉
Accès au bibtex
BibTex
titre
LPT scheduling algorithms with unavailability constraints under uncertainties
auteur
Adel Essafi, Amine Mahjoub, Grégory Mounié, Denis Trystram
article
Parallel Computing: from multicores and GPU's to Petascale, 2010, Lyon, France. IOS press, pp.205-211, 2010
Accès au bibtex
BibTex

2009

Conference papers

titre
Implementation issues of scheduling with reservations on desktop grids
auteur
Adel Essafi, Amine Mahjoub, Grégory Mounié, Denis Trystram
article
Proceedings of Parco 2009, 2009, Lyon, France. 2009
Accès au bibtex
BibTex
titre
Comment rater la validation de votre algorithme d'ordonnancement
auteur
Daniel Cordeiro, Grégory Mounié, Swann Perarnau, Denis Trystram, Jean-Marc Vincent, Frédéric Wagner
article
Proceeding of Renpar'19, 2009, Toulouse, France. pp.1-2, 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00788934/file/poster2.pdf BibTex

2008

Journal articles

titre
A framework for adaptive collective communications for heterogeneous hierarchical computing systems
auteur
Luiz Angelo Steffenel, Grégory Mounié
article
Journal of Computer and System Sciences, Elsevier, 2008, 74 (6), pp.1082-1093
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00261436/file/SteffenelMounie-Draft-v2.pdf BibTex
titre
Greedy approach and multi-criteria simulated annealing for the car sequencing problem
auteur
Olivier Briant, Denis Naddef, Grégory Mounié
article
European Journal of Operational Research, Elsevier, 2008, 191 (3), pp.993-1003. 〈10.1016/j.ejor.2007.04.052〉
Accès au bibtex
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, 2008
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00396303/file/ipdps08-SDM.pdf BibTex

2007

Journal articles

titre
A 3/2-Dual Approximation for Scheduling Independant Monotonic Malleable Tasks
auteur
Grégory Mounié, Christophe Rapine, Denis Trystram
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.401-412
Accès au bibtex
BibTex
titre
A 3/2-Dual Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks
auteur
Grégory Mounié, Christophe Rapine, Denis Trystram
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.401--412
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00002166/file/MRT_indepSIAM.pdf BibTex

Conference papers

titre
Analysis of Scheduling Algorithms with Reservations
auteur
Lionel Eyraud-Dubois, Grégory Mounié, Denis Trystram
article
IPDPS 2007, Mar 2007, Long Beach, California, United States. IEEE, pp.1-8, 2007
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00186786/file/reservations_ipdps.pdf BibTex
titre
Bi-criteria Scheduling Algorithm with Deployment in Cluster
auteur
Feryal-Kamila Moulaï, Grégory Mounié
article
Heterogeneity in Computing Workshop, HCW, Mar 2007, Long Beach, California, United States. IEEE, pp.1-7, 2007
Accès au bibtex
BibTex

2006

Conference papers

titre
Scheduling Heuristics for Efficient Broadcast Operations on Grid Environments
auteur
Luiz Angelo Barchet Steffenel, Grégory Mounié
article
International Workshop on Performance Modeling, Evaluation, and Optimisation of Parallel and Distributed Systems (PMEO-PDS'06), 2006, France. 2006
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00022008/file/PMEOv5-validated.pdf BibTex
titre
Total Exchange Performance Modelling under Network Contention
auteur
Luiz Angelo Barchet Steffenel, Grégory Mounié
article
Springer Verlag. international conference on Parallel Processing and Applied Mathematics, 2006, France. Springer Verlag, pp.100-107, 2006, number. 3911, ISSN 0302-9743. 〈10.1007/11752578_13〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00022007/file/PPAM05-Published.pdf BibTex

2005

Journal articles

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, Springer-Verlag, 2005, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00001079/file/mdmtt_ppam05.pdf BibTex
titre
Approche par recuit simulé multiobjectif pour le problème de Car Sequencing
auteur
Olivier Briant, Denis Naddef, Grégory Mounié
article
6ème Congrès ROADEF, 2005, Tours, France. 2005
Accès au bibtex
BibTex
titre
Prédiction de Performances pour les Communications Collectives
auteur
Luiz Angelo Barchet-Estefanel, Grégory Mounié
article
RENPAR'16, 2005, France. pp.101-112, 2005, Organisé par ACM/SIGOPS de France et École de Mines de Nantes
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00004368/file/EstefanelMounie-Renpar05.pdf BibTex
titre
A batch scheduler with high level components
auteur
Nicolas Capit, Georges Da Costa, Yiannis Georgiou, Guillaume Huard, Cyrille Martin, Grégory Mounié, Pierre Neyron, Olivier Richard
article
Cluster computing and Grid 2005 (CCGrid05), 2005, Cardiff, United Kingdom. IEEE, 2005
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00005106/file/oar_ccgrid.pdf BibTex

2004

Conference papers

titre
Identifying Logical Homogeneous Clusters for Efficient Wide-area Communications
auteur
Luiz Angelo Barchet-Estefanel, Grégory Mounié
article
Springer Verlag. EuroPVM/MPI 2004 11th European PVM/MPI Users' Group Meeting, 2004, France. Springer Verlag, pp.319-326, 2004, LNCS 3241
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00002547/file/19-Barchet-Mounie.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. IEEE, 2004, Workshop 7: Workshop on Advances in Parallel and Distributed Computational Models - APDCM'04
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00003125/file/invitedIPDPS04.pdf BibTex
titre
Fast Tuning of Intra-Cluster Collective Communications
auteur
Luiz Angelo Barchet-Estefanel, Grégory Mounié
article
Springer Verlag. EuroPVM/MPI 2004 11th European PVM/MPI Users' Group Meeting, 2004, France. Springer Verlag, pp.28-35, 2004, LNCS 3241. 〈10.1007/978-3-540-30218-6_12〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00002548/file/27-Barchet-Mounie.pdf 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. ACM, pp.125-132, 2004
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00001520/file/dutot_archiv.pdf BibTex
titre
Performance Characterisation of Intra-Cluster Collective Communications
auteur
Luiz Angelo Barchet-Estefanel, Grégory Mounié
article
IEEE Computer Society. 16th Symposium on Computer Architecture and High Performance Computing, 2004, France. IEEE Computer Society, pp.254-261, 2004
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00002546/file/SBACv6.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

2003

Journal articles

titre
1-optimality of static BSP computations: scheduling independent chains as a case study
auteur
Alfredo Goldman, Grégory Mounié, Denis Trystram
article
Theoretical Computer Science, Elsevier, 2003, 290 (3), pp.1331-1359
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00003954/file/journal_gmt_28sept2k.pdf BibTex

Preprints, Working Papers, ...

titre
Expériences autour d'une nouvelle approche de conception d'un gestionnaire de travaux pour grappe
auteur
Nicolas Capit, Georges Da Costa, Guillaume Huard, Cyrille Martin, Grégory Mounié, Pierre Neyron, Olivier Richard
article
2003
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00001521/file/oar_cfse_v0_archiv.pdf BibTex

2002

Journal articles

titre
An Approximation algorithm for scheduling Trees of Malleable Tasks
auteur
Renaud Lepère, Grégory Mounié, Denis Trystram
article
European Journal of Operational Research, Elsevier, 2002, 142, pp.242-249
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00001546/file/LMT_EJOR_arxiv.pdf BibTex

2000

Journal articles

titre
Dynamic Load Balancing for Adaptive Mesh Ocean Circulation Model
auteur
Eric Blayo, Laurent Debreu, Grégory Mounié, Denis Trystram
article
Engineering Simulations, 2000, 22 (2), pp.8-24
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00003946/file/bdmt00.pdf BibTex

Theses

titre
Ordonnancement efficace d'applications parallèles : les tâches malléables monotones
auteur
Grégory Mounié
article
Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 2000. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00006094/file/tel-00006094.pdf BibTex

1999

Conference papers

titre
Efficient Approximation Algorithms for Scheduling Malleable Tasks
auteur
Grégory Mounié, Christophe Rapine, Denis Trystram
article
1999, Association for Computing Machinery, pp.23-32, 1999
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00001525/file/MRT_indepSPAA.pdf BibTex
titre
Dynamic Load Balancing for Ocean Circulation Model with Adaptive Meshing
auteur
Eric Blayo, Laurent Debreu, Grégory Mounié, Denis Trystram
article
Patrick Amestoy, Philippe Berger, Michel Daydé, Iain Duff, Valérie Frayssé, Luc Giraud and Daniel Ruiz. 1999, Springer Verlag, pp.303-312, 1999, Lecture Notes in Computer Science (LNCS) 1685
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00003948/file/europar99.pdf BibTex

1995

Conference papers

titre
Scheduling Multiprocessor Tasks with Parallel Best-First Branch-and-Bound: A Preliminary Study
auteur
Grégory Mounié, Ricardo Correa
article
8th Franco-Japanese, 4th Franco-Chinese Conference on Combinatorics and Computer Science, 1995, Brest, France. 1995
Accès au bibtex
BibTex