Skip to Main content

Keywords

Independent Tasks Adaptive techniques Scheduling Algorithm Dual approximation scheme Algorithms Malleable Tasks Approximation algorithms Parallel Tasks MPI Moldable Tasks Integer linear programming Moldable tasks Scheduling Parallel Computing Availability Constraints Affinity Ocean stream circulation Collective communication Heterogeneous computing BSP
› Full list

Export Publications

Export the displayed publications:

Researcher identifiers

  • IdHAL : gregory-mounie
Number of documents

49

Grégory Mounié's Publications

I am associate professor at Univ. Grenoble Alpes (in Ensimag, the computer science and applied mathematics department of Grenoble-INP, the Engineering department of UGA), Grenoble, France.

  My academic home page is here

I am doing my research activities at LIG laboratory in the Datamove team

My research interests are mainly:

  • Parallel computing and High Performance Computing (HPC)
  • Parallel and distributed algorithms for HPC
  • Scheduling for HPC

 

Journal articles12 documents

  • Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram. A Family of Scheduling Algorithms for Hybrid Parallel Platforms. International Journal of Foundations of Computer Science, World Scientific Publishing, 2018, 29 (1), pp.63-90. ⟨10.1142/S012905411850003X⟩. ⟨hal-01516700⟩
  • Raphaël Bleuse, Sascha Hunold, Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, et al.. Scheduling Independent Moldable Tasks on Multi-Cores with GPUs. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2017, pp.14. ⟨10.1109/TPDS.2017.2675891⟩. ⟨hal-01516752⟩
  • Jacek Błażewicz, Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram. A study of scheduling problems with preemptions on multi-core computers with GPU accelerators. Discrete Applied Mathematics, Elsevier, 2015, 196, pp.72-82. ⟨10.1016/j.dam.2015.04.009⟩. ⟨hal-01208434⟩
  • Raphaël Bleuse, Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram. Scheduling independent tasks on multi-cores with GPU accelerators. Concurrency and Computation: Practice and Experience, Wiley, 2015, 27 (6), pp.1625-1638. ⟨10.1002/cpe.3359⟩. ⟨hal-01081625⟩
  • Luiz Angelo Steffenel, Grégory Mounié. A framework for adaptive collective communications for heterogeneous hierarchical computing systems. Journal of Computer and System Sciences, Elsevier, 2008, 74 (6), pp.1082-1093. ⟨hal-00261436⟩
  • Olivier Briant, Denis Naddef, Grégory Mounié. Greedy approach and multi-criteria simulated annealing for the car sequencing problem. European Journal of Operational Research, Elsevier, 2008, 191 (3), pp.993-1003. ⟨10.1016/j.ejor.2007.04.052⟩. ⟨hal-00186532⟩
  • Grégory Mounié, Christophe Rapine, Denis Trystram. A 3/2-Dual Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.401--412. ⟨hal-00002166v2⟩
  • Grégory Mounié, Christophe Rapine, Denis Trystram. A 3/2-Dual Approximation for Scheduling Independant Monotonic Malleable Tasks. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.401-412. ⟨hal-00360877⟩
  • Pierre-François Dutot, Lionel Eyraud-Dubois, Grégory Mounié, Denis Trystram. Scheduling on Large Scale Distributed Platforms: From Models to Implementations. International Journal of Foundations of Computer Science, World Scientific Publishing, 2005, 16 (2), pp.217-237. ⟨hal-00005318⟩
  • Alfredo Goldman, Grégory Mounié, Denis Trystram. 1-optimality of static BSP computations: scheduling independent chains as a case study. Theoretical Computer Science, Elsevier, 2003, 290 (3), pp.1331-1359. ⟨hal-00003954⟩
  • Renaud Lepère, Grégory Mounié, Denis Trystram. An Approximation algorithm for scheduling Trees of Malleable Tasks. European Journal of Operational Research, Elsevier, 2002, 142, pp.242-249. ⟨hal-00001546v3⟩
  • Eric Blayo, Laurent Debreu, Grégory Mounié, Denis Trystram. Dynamic Load Balancing for Adaptive Mesh Ocean Circulation Model. Engineering Simulations, 2000, 22 (2), pp.8-24. ⟨hal-00003946⟩

Conference papers31 documents

  • Raphaël Bleuse, Konstantinos Dogeas, Giorgio Lucarelli, Grégory Mounié, Denis Trystram. Interference-Aware Scheduling using Geometric Constraints. Euro-Par 2018 - European Conference on Parallel Processing, Aug 2018, Torino, Italy. pp.205-217, ⟨10.1007/978-3-319-96983-1_15⟩. ⟨hal-01884542⟩
  • Raphaël Bleuse, Giorgio Lucarelli, Grégory Mounié, Denis Trystram. Interference-Aware Scheduling with 2D-Torus as a Case Study. Joint EURO/ORSC/ECCO Conference 2017 on Combinatorial Optimization, ECCO2017, May 2017, Koper, Slovenia. ⟨hal-01669062⟩
  • Safia Kedad-Sidhoum, Fernando Mendonca, Florence Monna, Gregory Mounié, Denis Trystram. Fast Biological Sequence Comparison on Hybrid Platforms. 43rd International Conference on Parallel Processing, ICPP 2014, Sep 2014, Minneapolis, United States. pp.501 - 509, ⟨10.1109/ICPP.2014.59⟩. ⟨hal-01102263⟩
  • Raphaël Bleuse, Thierry Gautier, João V. F. Lima, Grégory Mounié, Denis Trystram. Scheduling Data Flow Program in XKaapi: A New Affinity Based Algorithm for Heterogeneous Architectures. Euro-Par 2014 Parallel Processing - 20th International Conference, Aug 2014, Porto, Portugal. pp.560 - 571, ⟨10.1007/978-3-319-09873-9_47⟩. ⟨hal-01081629⟩
  • Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram. Scheduling Independent Tasks on Multi-cores with GPU Accelerators. HeteroPar 2013 - 11th International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms, Aug 2013, Aachen, Germany. pp.228-237, ⟨10.1007/978-3-642-54420-0_23⟩. ⟨hal-00921357⟩
  • Jacek Blazewicz, Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram. Preemptive scheduling of independent tasks on multi-cores with GPU. ECCO XXVI: the 26th European Chapter on Combinatorial Optimization, May 2013, Paris, France. ⟨hal-00921355⟩
  • Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram. Approximation Algorithms for a Scheduling Problem on Multi-Cores with GPUs. 11th workshop on Models and Algorithms for Planning and Scheduling Problems MAPSP, Jun 2013, Pont-à-Mousson, France. ⟨hal-00921356⟩
  • Louis-Claude Canon, Adel Essafi, Grégory Mounié, Denis Trystram. A Bi-Objective Scheduling Algorithm for Desktop Grids with Uncertain Resource Availabilities. Europar 2011, Aug 2011, Bordeaux, France. ⟨inria-00591804⟩
  • Daniel Cordeiro, Pierre-Francois Dutot, Grégory Mounié, Denis Trystram. Tight Analysis of Relaxed Multi-Organization Scheduling Algorithms. 25th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2011), May 2011, Anchorage, United States. ⟨inria-00592174⟩
  • Daniel Cordeiro, Grégory Mounié, Swann Pérarnau, Denis Trystram, Jean-Marc Vincent, et al.. Random graph generation for scheduling simulations. 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools 2010), Mar 2010, Malaga, Spain. pp.10. ⟨hal-00471255v2⟩
  • Lukasz Masko, Marek Tudruj, Grégory Mounié, Denis Trystram. Comparison of Program Task Scheduling Algorithms for Dynamic SMP Clusters with Communication on the Fly. Proceedings of the 8th IEEE Parallel Processing and Applied Mathematics, 2010, Poland, Poland. pp.31-41, ⟨10.1007/978-3-642-14403-5_4⟩. ⟨hal-00798450⟩
  • Adel Essafi, Amine Mahjoub, Grégory Mounié, Denis Trystram. LPT scheduling algorithms with unavailability constraints under uncertainties. Parallel Computing: from multicores and GPU's to Petascale, 2010, Lyon, France. pp.205-211. ⟨hal-00798451⟩
  • Adel Essafi, Amine Mahjoub, Grégory Mounié, Denis Trystram. Implementation issues of scheduling with reservations on desktop grids. Proceedings of Parco 2009, 2009, Lyon, France. ⟨hal-00800424⟩
  • Daniel Cordeiro, Grégory Mounié, Swann Perarnau, Denis Trystram, Jean-Marc Vincent, et al.. Comment rater la validation de votre algorithme d'ordonnancement. Proceeding of Renpar'19, 2009, Toulouse, France. pp.1-2. ⟨hal-00788934⟩
  • Erik Saule, Pierre-Francois Dutot, Grégory Mounié. Scheduling with Storage Constraints. IPDPS'08, Apr 2008, Miami, United States. pp.1-8. ⟨hal-00396303⟩
  • Lionel Eyraud-Dubois, Grégory Mounié, Denis Trystram. Analysis of Scheduling Algorithms with Reservations. IPDPS 2007, Mar 2007, Long Beach, California, United States. pp.1-8. ⟨hal-00186786⟩
  • Feryal-Kamila Moulaï, Grégory Mounié. Bi-criteria Scheduling Algorithm with Deployment in Cluster. Heterogeneity in Computing Workshop, HCW, Mar 2007, Long Beach, California, United States. pp.1-7. ⟨hal-00186787⟩
  • Luiz Angelo Barchet Steffenel, Grégory Mounié. Total Exchange Performance Modelling under Network Contention. international conference on Parallel Processing and Applied Mathematics, 2006, France. pp.100-107, ⟨10.1007/11752578_13⟩. ⟨hal-00022007⟩
  • Luiz Angelo Barchet Steffenel, Grégory Mounié. Scheduling Heuristics for Efficient Broadcast Operations on Grid Environments. International Workshop on Performance Modeling, Evaluation, and Optimisation of Parallel and Distributed Systems (PMEO-PDS'06), 2006, France. ⟨hal-00022008⟩
  • Nicolas Capit, Georges da Costa, Yiannis Georgiou, Guillaume Huard, Cyrille Martin, et al.. A batch scheduler with high level components. Cluster computing and Grid 2005 (CCGrid05), 2005, Cardiff, United Kingdom. ⟨hal-00005106⟩
  • Luiz Angelo Barchet-Estefanel, Grégory Mounié. Prédiction de Performances pour les Communications Collectives. RENPAR'16, 2005, France. pp.101-112. ⟨hal-00004368⟩
  • Olivier Briant, Denis Naddef, Grégory Mounié. Approche par recuit simulé multiobjectif pour le problème de Car Sequencing. 6ème Congrès ROADEF, 2005, Tours, France. ⟨hal-00377030⟩
  • Lukasz Masko, Pierre-François Dutot, Grégory Mounié, Denis Trystram, Marek Tudruj. Scheduling Moldable Tasks for Dynamic {SMP} Clusters in {S}o{C} Technology. Parallel Processing and Applied Mathematics, Sep 2005, Poznan, Poland. ⟨inria-00001079⟩
  • Pierre-Francois Dutot, Lionel Eyraud-Dubois, Grégory Mounié, Denis Trystram. Models for scheduling on large scale platforms: which policy for which application?. 18th International Parallel and Distributed Processing Symposium (IPDPS'04), 2004, Santa Fe, New Mexico, United States. ⟨hal-00003125⟩
  • Luiz Angelo Barchet-Estefanel, Grégory Mounié. Fast Tuning of Intra-Cluster Collective Communications. EuroPVM/MPI 2004 11th European PVM/MPI Users' Group Meeting, 2004, France. pp.28-35, ⟨10.1007/978-3-540-30218-6_12⟩. ⟨hal-00002548v3⟩
  • Luiz Angelo Barchet-Estefanel, Grégory Mounié. Identifying Logical Homogeneous Clusters for Efficient Wide-area Communications. EuroPVM/MPI 2004 11th European PVM/MPI Users' Group Meeting, 2004, France. pp.319-326. ⟨hal-00002547v3⟩
  • Luiz Angelo Barchet-Estefanel, Grégory Mounié. Performance Characterisation of Intra-Cluster Collective Communications. 16th Symposium on Computer Architecture and High Performance Computing, 2004, France. pp.254-261. ⟨hal-00002546v2⟩
  • Pierre-Francois Dutot, Lionel Eyraud-Dubois, Grégory Mounié, Denis Trystram. Bi-criteria Algorithm for Scheduling Jobs on Cluster Platforms. ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2004, France. pp.125-132. ⟨hal-00001520v3⟩
  • Grégory Mounié, Christophe Rapine, Denis Trystram. Efficient Approximation Algorithms for Scheduling Malleable Tasks. 1999, pp.23-32. ⟨hal-00001525v2⟩
  • Eric Blayo, Laurent Debreu, Grégory Mounié, Denis Trystram. Dynamic Load Balancing for Ocean Circulation Model with Adaptive Meshing. 1999, pp.303-312. ⟨hal-00003948⟩
  • Grégory Mounié, Ricardo Correa. Scheduling Multiprocessor Tasks with Parallel Best-First Branch-and-Bound: A Preliminary Study. 8th Franco-Japanese, 4th Franco-Chinese Conference on Combinatorics and Computer Science, 1995, Brest, France. ⟨hal-00165824⟩

Book sections1 document

  • Pierre-Francois Dutot, Grégory Mounié, Denis Trystram. Scheduling Parallel Tasks: Approximation Algorithms. Joseph T. Leung. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, CRC Press, pp.26-1 - 26-24, 2004, chapter 26. ⟨hal-00003126⟩

Preprints, Working Papers, ...1 document

  • Nicolas Capit, Georges da Costa, Guillaume Huard, Cyrille Martin, Grégory Mounié, et al.. Expériences autour d'une nouvelle approche de conception d'un gestionnaire de travaux pour grappe. 2003. ⟨hal-00001521⟩

Reports2 documents

  • Raphaël Bleuse, Sascha Hunold, Safia Kedad-Sidhoum, Florence Monna, Grégory Mounié, et al.. Scheduling Independent Moldable Tasks on Multi-Cores with GPUs. [Research Report] RR-8850, Inria Grenoble Rhône-Alpes, Université de Grenoble. 2016. ⟨hal-01263100⟩
  • Louis-Claude Canon, Adel Essafi, Grégory Mounié, Denis Trystram. A Bi-Objective Scheduling Algorithm for Desktop Grids with Uncertain Resource Availabilities . [Research Report] RR-LIG-014, LIG. 2011. ⟨hal-00654086v2⟩

Theses1 document

  • Grégory Mounié. Ordonnancement efficace d'applications parallèles : les tâches malléables monotones. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 2000. Français. ⟨tel-00006094⟩

Software1 document