Skip to Main content

Co-authors

Export Publications

Export the displayed publications:
Number of documents

60

Arnaud Legrand


Contact:

arnaud.legrand@imag.fr

Webpage:

Academic Page

Resume:

Arnaud Legrand is the leader of the POLARIS team. He is a CNRS research scientist at the LIG. His research targets the management (mostly from an algorithmic point of view, i.e., scheduling, load balancing, fairness, game theory….) and performance evaluation (in particular through simulation, visualization, statistical analysis, …) of large scale distributed computing infrastructures such as clusters, grids, desktop grids, volunteer computing platforms, clouds,… when used for scientific computing. He is one of the main developers of the SimGrid project, a simulation toolkit for building simulators of distributed applications (originally designed for scheduling algorithm evaluation purposes) developed in collaboration with Henri Casanova, Martin Quinson and Frédéric Suter.

 

Education and Professional Experience

Nov. 2015
Habilitation à Diriger des Recherches, University of Grenoble
Oct. 2004-…:
Tenured Researcher for the CNRS (Chargé de Recherche) at Laboratoire d'Informatique de Grenoble.
2004-2005:
Post-Doctoral Research Associate, UCSD (USA). Collaboration with Henri Casanova, Larry Carter and Jeanne Ferrante.
2003-2004:
Post-Doctoral Research Associate, École Normale Supérieure de Lyon (France).
2000-Dec. 2003:
Ph.D. Computer Science, École Normale Supérieure de Lyon. Laboratoire de l'Informatique du Parallélisme. Thesis: Heterogeneous parallel algorithms and scheduling : static and dynamic approaches Advisors: Prof. Olivier Beaumont and Prof. Yves Robert.


Laboratoire d'Informatique de Grenoble [2007-2015]   

Journal articles13 documents

  • Pierre Alliez, Roberto Di Cosmo, Benjamin Guedj, Alain Girault, Mohand-Said Hacid, et al.. Attributing and Referencing (Research) Software: Best Practices and Outlook from Inria. Computing in Science & Engineering, IEEE, 2019, pp.1-14. ⟨10.1109/MCSE.2019.2949413⟩. ⟨hal-02135891v2⟩
  • Luka Stanisic, Arnaud Legrand, Vincent Danjean. An Effective Git And Org-Mode Based Workflow For Reproducible Research. Operating Systems Review, Association for Computing Machinery, 2015, 49, pp.61 - 70. ⟨10.1145/2723872.2723881⟩. ⟨hal-01112795⟩
  • Luka Stanisic, Samuel Thibault, Arnaud Legrand, Brice Videau, Jean-François Méhaut. Faithful Performance Prediction of a Dynamic Task-Based Runtime System for Heterogeneous Multi-Core Architectures. Concurrency and Computation: Practice and Experience, Wiley, 2015, pp.16. ⟨10.1002/cpe.3555⟩. ⟨hal-01147997⟩
  • Henri Casanova, Arnaud Giersch, Arnaud Legrand, Martin Quinson, Frédéric Suter. Versatile, Scalable, and Accurate Simulation of Distributed Applications and Platforms. Journal of Parallel and Distributed Computing, Elsevier, 2014, 74 (10), pp.2899-2917. ⟨10.1016/j.jpdc.2014.06.008⟩. ⟨hal-01017319v2⟩
  • Rémi Bertin, Sascha Hunold, Arnaud Legrand, Corinne Touati. Fair scheduling of bag-of-tasks applications using distributed Lagrangian optimization. Journal of Parallel and Distributed Computing, Elsevier, 2013, ⟨10.1016/j.jpdc.2013.08.011⟩. ⟨hal-00872473⟩
  • Pedro Velho, Lucas Schnorr, Henri Casanova, Arnaud Legrand. On the Validity of Flow-level TCP Network Models for Grid and Cloud Simulations. ACM Transactions on Modeling and Computer Simulation, Association for Computing Machinery, 2013, 23 (4). ⟨hal-00872476⟩
  • Hisao Kameda, Eitan Altman, Corinne Touati, Arnaud Legrand. Nash Equilibrium Based Fairness. Mathematical Methods of Operations Research, Springer Verlag, 2012, 76 (1), ⟨10.1007/s00186-012-0389-2⟩. ⟨hal-00743123⟩
  • Lucas Mello Schnorr, Arnaud Legrand, Jean-Marc Vincent. Detection and analysis of resource usage anomalies in large distributed systems through multi-scale visualization. Concurrency and Computation: Practice and Experience, Wiley, 2011, 24, pp.1792-1816. ⟨10.1002/cpe.1885⟩. ⟨hal-00788767⟩
  • Arnaud Legrand, Alan Su, Frédéric Vivien. Minimizing the Stretch When Scheduling Flows of Divisible Requests. Journal of Scheduling, Springer Verlag, 2008, ⟨10.1007/s10951-008-0078-4⟩. ⟨hal-00789419⟩
  • Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Loris Marchal, et al.. Centralized Versus Distributed Schedulers for Multiple Bag-of-Tasks Applications. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2008, 19, pp.698―709. ⟨10.1109/TPDS.2007.70747⟩. ⟨hal-00789424⟩
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Pipelining broadcasts on heterogeneous platforms.. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2005. ⟨inria-00358950⟩
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Steady-state scheduling on heterogeneous clusters.. International Journal of Foundations of Computer Science, World Scientific Publishing, 2005. ⟨inria-00358951⟩
  • Arnaud Legrand, Loris Marchal, Yves Robert. Optimizing the Steady-State Throughput of Scatter and Reduce Operations on Heterogeneous Platforms. Journal of Parallel and Distributed Computing, Elsevier, 2005, 65, pp.1497―1514. ⟨10.1016/j.jpdc.2005.05.021⟩. ⟨hal-00789425⟩

Conference papers26 documents

  • Tom Cornebize, Arnaud Legrand, Franz Heinrich. Fast and Faithful Performance Prediction of MPI Applications: the HPL Case Study. 2019 IEEE International Conference on Cluster Computing (CLUSTER), Sep 2019, Albuquerque, United States. ⟨10.1109/CLUSTER.2019.8891011⟩. ⟨hal-02096571v3⟩
  • Adrien Lebre, Arnaud Legrand, Frédéric Suter, Pierre Veyre. Adding Storage Simulation Capacities to the SimGrid Toolkit: Concepts, Models, and API. CCGrid 2015 - Proceedings of the 15th IEEE/ACM Symposium on Cluster, Cloud and Grid Computing, May 2015, Shenzhen, China. pp.251-260, ⟨10.1109/CCGrid.2015.134⟩. ⟨hal-01197128⟩
  • Luka Stanisic, Emmanuel Agullo, Alfredo Buttari, Abdou Guermouche, Arnaud Legrand, et al.. Fast and Accurate Simulation of Multithreaded Sparse Linear Algebra Solvers. The 21st IEEE International Conference on Parallel and Distributed Systems, Dec 2015, Melbourne, Australia. ⟨hal-01180272v2⟩
  • Arnaud Legrand. On the Use of Lagrangian Optimization For Designing Distributed Self-Stabilizing Protocols. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946262⟩
  • Luka Stanisic, Samuel Thibault, Arnaud Legrand, Brice Videau, Jean-François Méhaut. Modeling and Simulation of a Dynamic Task-Based Runtime System for Heterogeneous Multi-Core Architectures. Euro-par - 20th International Conference on Parallel Processing, Aug 2014, Porto, Portugal. pp.50-62, ⟨10.1007/978-3-319-09873-9_5⟩. ⟨hal-01011633⟩
  • Luka Stanisic, Arnaud Legrand. Effective Reproducible Research with Org-Mode and Git. 1st International Workshop on Reproducibility in Parallel Computing, Aug 2014, Porto, Portugal. ⟨hal-01083205⟩
  • Luka Stanisic, Brice Videau, Johan Cronsioe, Augustin Degomme, Vania Marangozova-Martin, et al.. Performance Analysis of HPC Applications on Low-Power Embedded Platforms. DATE - Design, Automation & Test in Europe, Mar 2013, Grenoble, France. pp.475-480, ⟨10.7873/DATE.2013.106⟩. ⟨hal-00872482⟩
  • Lucas Mello Schnorr, Arnaud Legrand, Jean-Marc Vincent. Interactive Analysis of Large Distributed Systems with Scalable Topology-based Visualization. International Symposium on Performance Analysis of Systems and Software (ISPASS'13), 2013, Austin, Texas, United States. ⟨hal-00789436⟩
  • Paul Bedaride, Augustin Degomme, Stéphane Genaud, Arnaud Legrand, George Markomanolis, et al.. Toward Better Simulation of MPI Applications on Ethernet/TCP Networks. PMBS13 - 4th International Workshop on Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems, Nov 2013, Denver, United States. ⟨hal-00919507⟩
  • Laurent Bobelin, Arnaud Legrand, Márquez David, Pierre Navarro, Martin Quinson, et al.. Scalable Multi-Purpose Network Representation for Large Scale Distributed System Simulation. CCGrid 2012 -- The 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2012, Ottawa, Canada. pp.19. ⟨hal-00650233v2⟩
  • Lucas Mello Schnorr, Arnaud Legrand, Jean-Marc Vincent. Multi-scale analysis of large distributed computing systems. Proceedings of the third international workshop on Large-scale system and application performance, Jun 2011, San Jose, CA, United States. pp.27--34, ⟨10.1145/1996029.1996037⟩. ⟨inria-00627754⟩
  • Bruno de Moura Donassolo, Arnaud Legrand, Claudio Geyer. Non-Cooperative Scheduling Considered Harmful in Collaborative Volunteer Computing Environments. CCGrid'11 - 11th IEEE International Symposium on Cluster Computing and the Grid, 2011, Newport Beach, United States. pp.144-153, ⟨10.1109/CCGrid.2011.34⟩. ⟨hal-00788792⟩
  • Remi Bertin, Pierre Coucheney, Arnaud Legrand, Corinne Touati. Practical Implementation Issues of Lagrangian Based Distributed Optimization Algorithms. 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (Synasc), 2010, Timisoara, Romania. pp.331-334, ⟨10.1109/SYNASC.2010.80⟩. ⟨hal-00788878⟩
  • Bruno Donassolo, Henri Casanova, Arnaud Legrand, Pedro Velho. Fast and scalable simulation of volunteer computing systems using SimGrid. LSAP 2010 : 2nd Workshop on Large-Scale System and Application Performance, Jun 2010, Chicago, Illinois, United States. pp.605-612, ⟨10.1145/1851476.1851565⟩. ⟨hal-00690629⟩
  • Pedro Velho, Arnaud Legrand. Accuracy Study and Improvement of Network Simulation in the SimGrid Framework. SIMUTools'09, 2nd International Conference on Simulation Tools and Techniques, Mar 2009, Rome, Italy. ⟨inria-00361031⟩
  • Hisao Kameda, Eitan Altman, Corinne Touati, Arnaud Legrand. Nash Equilibrium Based Fairness. International Conference on Game Theory for Networks (GameNets) - 2009, May 2009, Istanbul, Turkey. pp.533 - 539, ⟨10.1109/GAMENETS.2009.5137442⟩. ⟨hal-00789437⟩
  • Lionel Eyraud-Dubois, Arnaud Legrand, Martin Quinson, Frédéric Vivien. A First Step Towards Automatically Building Network Representations. 13th International Euro-Par Conference - Euro-Par 2007, Aug 2008, Rennes, France. pp.160-169, ⟨10.1007/978-3-540-74466-5_18⟩. ⟨inria-00407692⟩
  • Remi Bertin, Arnaud Legrand, Corinne Touati. Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids. IEEE/ACM International Conference on Grid Computing (Grid), 2008, Tsukuba, Japan, ⟨10.1109/GRID.2008.4662790⟩. ⟨hal-00789438⟩
  • Henri Casanova, Arnaud Legrand, Martin Quinson. SimGrid: a Generic Framework for Large-Scale Distributed Experiments. 10th IEEE International Conference on Computer Modeling and Simulation - EUROSIM / UKSIM 2008, Apr 2008, Cambrige, United Kingdom. ⟨inria-00260697⟩
  • Arnaud Legrand, Corinne Touati. How to measure efficiency?. Proceedings of the 1st International Workshop on Game theory for Communication networks (Game-Comm\'07), 2007, Unknown. ⟨hal-00789439⟩
  • Arnaud Legrand, Corinne Touati. Non-Cooperative Scheduling of Multiple Bag-of-Task Applications. INFOCOM, May 2007, Anchorage, Alaska. ⟨inria-00153577⟩
  • Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Loris Marchal, et al.. Centralized Versus Distributed Schedulers Multiple Bag-of-Task Applications. International Parallel and Distributed Processing Symposium IPDPS'2006, 2006, Rhodes Island, Greece. ⟨10.1109/TPDS.2007.70747⟩. ⟨hal-00789440⟩
  • Arnaud Legrand, Alan Su, Frédéric Vivien. Minimizing the Stretch When Scheduling Flows of Biological Requests. Symposium on Parallelism in Algorithms and Architectures SPAA\'2006, 2006, Unknown, ⟨10.1145/1148109.1148124⟩. ⟨hal-00789441⟩
  • Olivier Beaumont, Vincent Boudet, Pierre-François Dutot, Arnaud Legrand, Yves Robert. Fondements théoriques pour la conception d'algorithmes efficaces de gestion de ressources. Informatique répartie: architecture, parallélisme et systèmes, 2005, Unknown. ⟨hal-00807012⟩
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Independent and Divisible Tasks Scheduling on Heterogeneous Star-Schaped Platforms with Limited Memory. PDP\'2005, 13th Euromicro Workshop on Parallel, Distributed and Network-Based Processing, 2005, Unknown, pp.179―186. ⟨hal-00789442⟩
  • Arnaud Legrand, Alan Su, Frédéric Vivien. Off-Line Scheduling of Divisible Requests on an Heterogeneous Collection of Databanks. Proceedings of the 14th Heterogeneous Computing Workshop, 2005, Denver, Colorado, USA, ⟨10.1109/IPDPS.2005.301⟩. ⟨hal-00789443⟩

Documents associated with scientific events1 document

  • Luka Stanisic, Arnaud Legrand. Writing a Reproducible Article. Pascal Felber; Laurent Philippe; Etienne Riviere; Arnaud Tisserand. ComPAS 2014 : conférence en parallélisme, architecture et systèmes, Apr 2014, Neuchâtel, Switzerland. 2014. ⟨hal-00994575⟩

Books1 document

  • Henri Casanova, Arnaud Legrand, Yves Robert. Parallel Algorithms. Chapman & Hall, pp.337, 2008. ⟨hal-00789466⟩

Book sections3 documents

  • Lucas Mello Schnorr, Arnaud Legrand. Visualizing More Performance Data Than What Fits on Your Screen. Cheptsov, Alexey and Brinkmann, Steffen and Gracia, José and Resch, Michael M. and Nagel, Wolfgang E. Tools for High Performance Computing 2012, Springer Berlin Heidelberg, pp.149-162, 2013, 978-3-642-37348-0. ⟨10.1007/978-3-642-37349-7_10⟩. ⟨hal-00842761⟩
  • Arnaud Legrand, Lionel Eyraud. Influence of Platform Models on Scheduling Techniques. Robert, Yves and Vivien, Frédéric. Introduction to Scheduling, Taylor and Francis publisher, 2009. ⟨hal-00789465⟩
  • Lionel Eyraud-Dubois, Arnaud Legrand. The impact of platform models on scheduling techniques. Yves Robert and Frédéric Vivien. Introduction to Scheduling, Taylor and Francis, 2009. ⟨inria-00344035⟩

Preprints, Working Papers, ...4 documents

  • Pedro Bruel, Steven Quinito Masnada, Brice Videau, Arnaud Legrand, Jean-Marc Vincent, et al.. Autotuning under Tight Budget Constraints: A Transparent Design of Experiments Approach. 2018. ⟨hal-01953287⟩
  • Tom Cornebize, Franz Heinrich, Arnaud Legrand, Jérôme Vienne. Emulating High Performance Linpack on a Commodity Server at the Scale of a Supercomputer. 2017. ⟨hal-01654804⟩
  • Franz Heinrich, Alexandra Carpen-Amarie, Augustin Degomme, Sascha Hunold, Arnaud Legrand, et al.. Predicting the Performance and the Power Consumption of MPI Applications With SimGrid. 2017. ⟨hal-01446134⟩
  • Henri Casanova, Arnaud Giersch, Arnaud Legrand, Martin Quinson, Frédéric Suter. SimGrid: a Sustained Effort for the Versatile Simulation of Large Scale Distributed Systems. 2013. ⟨hal-00926437⟩

Reports11 documents

  • Luka Stanisic, Samuel Thibault, Arnaud Legrand, Brice Videau, Jean-François Méhaut. Modeling and Simulation of a Dynamic Task-Based Runtime System for Heterogeneous Multi-Core Architectures. [Research Report] RR-8509, INRIA. 2014. ⟨hal-00966862⟩
  • Paul Bedaride, Stéphane Genaud, Augustin Degomme, Arnaud Legrand, George Markomanolis, et al.. Improving Simulations of MPI Applications Using A Hybrid Network Model with Topology and Contention Support. [Research Report] RR-8300, INRIA. 2013, pp.22. ⟨hal-00821446⟩
  • Lucas Mello Schnorr, Arnaud Legrand. Visualizing More Performance Data Than What Fits on Your Screen. [Research Report] RR-8079, INRIA. 2012, pp.14. ⟨hal-00737651⟩
  • Lucas Mello Schnorr, Arnaud Legrand, Jean-Marc Vincent. Interactive Analysis of Large Distributed Systems with Topology-based Visualization. [Research Report] RR-8085, INRIA. 2012, pp.24. ⟨hal-00738321⟩
  • Rémi Bertin, Sascha Hunold, Arnaud Legrand, Corinne Touati. From Flow Control in Multi-path Networks to Multiple Bag-of-tasks Application Scheduling on Grids. [Research Report] RR-7745, INRIA. 2011, pp.26. ⟨inria-00627532⟩
  • Pedro Velho, Lucas Schnorr, Henri Casanova, Arnaud Legrand. Flow-level network models: have we reached the limits?. [Research Report] RR-7821, INRIA. 2011, pp.24. ⟨hal-00646896⟩
  • Olivier Beaumont, Laurent Bobelin, Henri Casanova, Pierre-Nicolas Clauss, Bruno Donassolo, et al.. Towards Scalable, Accurate, and Usable Simulations of Distributed Applications and Systems. [Research Report] RR-7761, INRIA. 2011, pp.36. ⟨inria-00631141⟩
  • Nicolas Balacheff, Béatrice Buccio, Patrick Chapuis, Jacky Coutin, Joëlle Coutaz, et al.. The First Four Years (2007-2010) and Beyond - Volume 1: Research Program and Activity Report. 2011. ⟨hal-00773168⟩
  • Lucas Mello Schnorr, Arnaud Legrand, Jean-Marc Vincent. Visualization and Detection of Resource Usage Anomalies in Large Scale Distributed Systems. [Research Report] RR-7438, INRIA. 2010. ⟨inria-00529569⟩
  • Rémi Bertin, Arnaud Legrand, Corinne Touati. Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids. [Research Report] INRIA. 2008, pp.27. ⟨inria-00279993v2⟩
  • Eddy Caron, Pushpinder Kaur Chouhan, Arnaud Legrand. Automatic Deployment for Hierarchical Network Enabled Server. [Research Report] RR-2003-51, LIP - ENS Lyon. 2003. ⟨hal-01431490⟩

Habilitation à diriger des recherches1 document

  • Arnaud Legrand. Scheduling for Large Scale Distributed Computing Systems: Approaches and Performance Evaluation Issues. Distributed, Parallel, and Cluster Computing [cs.DC]. Université Grenoble Alpes, 2015. ⟨tel-01247932⟩