Skip to Main content

Co-authors

› Full list

Export Publications

Export the displayed publications:
Number of documents

154

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.

Journal articles26 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 and Engineering, Institute of Electrical and Electronics Engineers, 2019, pp.1-14. ⟨10.1109/MCSE.2019.2949413⟩. ⟨hal-02135891v2⟩
  • Vinicius Garcia Pinto, Lucas Schnorr, Luka Stanisic, Arnaud Legrand, Samuel Thibault, et al.. A Visual Performance Analysis Framework for Task-based Parallel Applications running on Hybrid Clusters. Concurrency and Computation: Practice and Experience, Wiley, 2018, 30 (18), pp.1-31. ⟨10.1002/cpe.4472⟩. ⟨hal-01616632v2⟩
  • Marie-Cecile Alexandre-Gouabau, Thomas Moyon, Véronique Cariou, Jean-Philippe Antignac, El Mostafa Qannari, et al.. Breast Milk Lipidome Is Associated with Early Growth Trajectory in Preterm Infants. Nutrients, MDPI, 2018, 10 (2), pp.164. ⟨10.3390/nu10020164⟩. ⟨hal-02429557⟩
  • Rafael Keller Tesser, Lucas Mello Schnorr, Arnaud Legrand, Christian Heinrich, Fabrice Dupros, et al.. Performance Modeling of a Geophysics Application to Accelerate the Tuning of Over-decomposition Parameters through Simulation. Concurrency and Computation: Practice and Experience, Wiley, In press, pp.1-21. ⟨10.1002/cpe.5012⟩. ⟨hal-01891416⟩
  • Augustin Degomme, Arnaud Legrand, Georges Markomanolis, Martin Quinson, Mark Stillwell, et al.. Simulating MPI applications: the SMPI approach. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2017, 28 (8), pp.14. ⟨10.1109/TPDS.2017.2669305⟩. ⟨hal-01415484v2⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • Cyril Banino, Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, et al.. Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2004, 15, pp.319―330. ⟨10.1109/TPDS.2004.1271181⟩. ⟨hal-00789427⟩
  • Arnaud Legrand, Hélène Renard, Yves Robert, Frédéric Vivien. Mapping and Load-Balancing Iterative Computations on Heterogeneous Clusters with Shared Links. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2004, 15, pp.546―558. ⟨hal-00789426⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Scheduling Divisible Workloads on Heterogeneous Platforms. Parallel Computing, Elsevier, 2003, 29, pp.1121―1152. ⟨10.1016/S0167-8191(03)00095-4⟩. ⟨hal-00789431⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. The Master-Slave Paradigm with Heterogeneous Processors. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2003, 14, pp.897―908. ⟨10.1109/TPDS.2003.1233712⟩. ⟨hal-00789429⟩
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Scheduling Strategies for Mixed Data and Task Parallelism on Heterogeneous Clusters. Parallel Processing Letters, World Scientific Publishing, 2003, 13, pp.225―244. ⟨10.1142/S0129626403001252⟩. ⟨hal-00789432⟩
  • Arnaud Legrand. Équilibrage de Charge Statique Pour Noyaux Dálgèbre Linéaire Sur Plate-Forme Hétérogène. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2002, 21 (5), pp.711-734. ⟨hal-00789469⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Static Scheduling Strategies for Heterogeneous Systems. Computing and Informatics, Slovak University Press, Bratislava, 2002, 21, pp.413―430. ⟨hal-00789433⟩
  • Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert. Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issues. Parallel Computing, Elsevier, 2002, 28, pp.155―185. ⟨10.1016/S0167-8191(01)00134-X⟩. ⟨hal-00789434⟩
  • Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert. Static LU Decomposition on Heterogeneous Platforms. International Journal of High Performance Computing Applications, SAGE Publications, 2001, 15, pp.310―323. ⟨hal-00789435⟩

Conference papers67 documents

  • Lucas Nesi, Lucas Mello Schnorr, Arnaud Legrand. Communication-Aware Load Balancing of the LU Factorization over Heterogeneous Clusters. IEEE International Conference on Parallel and Distributed Systems (ICPADS), Dec 2020, Hong Kong, France. ⟨hal-02633985⟩
  • Samuel Thibault, Luka Stanisic, Arnaud Legrand. Faithful Performance Prediction of a Dynamic Task-based Runtime System, an Opportunity for Task Graph Scheduling. SIAM PP 2020 - SIAM Conference on Parallel Processing for Scientific Computing, Feb 2020, Seattle, United States. ⟨hal-02943753⟩
  • Bruno Donassolo, Ilhem Fajjari, Arnaud Legrand, Panayotis Mertikopoulos. Load Aware Provisioning of IoT Services on Fog Computing Platform. IEEE International Conference on Communications (ICC), May 2019, Shanghai, China. ⟨10.1109/ICC.2019.8762052⟩. ⟨hal-02056743⟩
  • Bruno Donassolo, Ilhem Fajjari, Arnaud Legrand, Panayotis Mertikopoulos. Fog Based Framework for IoT Service Provisioning. CCNC 2019 - IEEE Consumer Communications & Networking Conference, Jan 2019, Las Vegas, United States. pp.1-6, ⟨10.1109/CCNC.2019.8651835⟩. ⟨hal-01859695⟩
  • Arnaud Legrand, Denis Trystram, Salah Zrigui. Adapting Batch Scheduling to Workload Characteristics: What can we expect From Online Learning?. IPDPS 2019 - 33rd IEEE International Parallel & Distributed Processing Symposium, May 2019, Rio de Janeiro, Brazil. pp.686-695, ⟨10.1109/IPDPS.2019.00077⟩. ⟨hal-02044903⟩
  • Emmanuel Agullo, Alfredo Buttari, Abdou Guermouche, Arnaud Legrand, Ian Masliah, et al.. Simulation of a Sparse Direct Solver on Heterogeneous Systems using Starpu and Simgrid. CSE 2019 - SIAM Conference on Computational Science and Engineering, Feb 2019, Spokane, United States. ⟨hal-02073725⟩
  • 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. CCGrid 2019 - International Symposium in Cluster, Cloud, and Grid Computing, May 2019, Larcana, Cyprus. pp.1-10, ⟨10.1109/CCGRID.2019.00026⟩. ⟨hal-02110868⟩
  • 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⟩
  • Vinicius Pinto, Lucas Mello Schnorr, Arnaud Legrand, Samuel Thibault, Luka Stanisic, et al.. Detecção de Anomalias de Desempenho em Aplicações de Alto Desempenho baseadas em Tarefas em Clusters Híbridos. WPerformance 2018 - 17º Workshop em Desempenho de Sistemas Computacionais e de Comunicação, Jul 2018, Natal, Brazil. pp.1-14. ⟨hal-01842038⟩
  • Henri Casanova, Arnaud Legrand, Martin Quinson, Frédéric Suter. SMPI Courseware: Teaching Distributed-Memory Computing with MPI in Simulation. EduHPC-18 - Workshop on Education for High-Performance Computing, Nov 2018, Dallas, United States. pp.1-10. ⟨hal-01891513⟩
  • Rafael Keller Tesser, Lucas Mello Schnorr, Arnaud Legrand, Fabrice Dupros, Philippe Navaux. Using Simulation to Evaluate and Tune the Performance of Dynamic Load Balancing of an Over-decomposed Geophysics Application. Euro-Par 2017: 23rd International European Conference on Parallel and Distributed Computing, Aug 2017, Santiago de Compostela, Spain. pp.15. ⟨hal-01567792⟩
  • Franz Heinrich, Tom Cornebize, Augustin Degomme, Arnaud Legrand, Alexandra Carpen-Amarie, et al.. Predicting the Energy Consumption of MPI Applications at Scale Using a Single Node. Cluster 2017, IEEE, Sep 2017, Hawaii, United States. ⟨hal-01523608v2⟩
  • Luka Stanisic, Lucas Mello Schnorr, Augustin Degomme, Franz Heinrich, Arnaud Legrand, et al.. Characterizing the Performance of Modern Architectures Through Opaque Benchmarks: Pitfalls Learned the Hard Way. IPDPS 2017 - 31st IEEE International Parallel & Distributed Processing Symposium (RepPar workshop), May 2017, Orlando, United States. ⟨hal-01470399v2⟩
  • Vinicius Garcia Pinto, Luka Stanisic, Arnaud Legrand, Lucas Mello Schnorr, Samuel Thibault, et al.. Analyzing Dynamic Task-Based Applications on Hybrid Platforms: An Agile Scripting Approach. VPA 2016 - 3rd Workshop on Visual Performance Analysis, Nov 2016, Salt Lake City, United States. pp.17-24, ⟨10.1109/VPA.2016.008⟩. ⟨hal-01353962v2⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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. Non-Cooperative Scheduling of Multiple Bag-of-Task Applications. INFOCOM, May 2007, Anchorage, Alaska. ⟨inria-00153577⟩
  • 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, 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, 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⟩
  • Martin Quinson, Henri Casanova, Arnaud Legrand, Kayo Fujiwara. The SIMGRID Project: Simulation and Deployment of Distributed Applications. The 15th IEEE International Symposium on High Performance Distributed Computing (HPDC'06), Jun 2006, Paris, France. ⟨inria-00108428⟩
  • 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⟩
  • 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⟩
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Assessing the Impact and Limits of Steady-State Scheduling for Mixed Task and Data Parallelism on Heterogeneous Platforms. HeteroPar\'2004: International Conference on Heterogeneous Computing, Jointly Published with ISPDC\'2004: International Symposium on Parallel and Distributed Computing, 2004, Unknown, pp.296―302, ⟨10.1109/ISPDC.2004.12⟩. ⟨hal-00789444⟩
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Steady-State Scheduling on Heterogeneous Clusters: Why and How?. 6th Workshop on Advances in Parallel and Distributed Computational Models APDCM, 2004, Unknown, 171a (8 p.). ⟨hal-00789446⟩
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Complexity Results and Heuristics for Pipelined Multicast Operations on Heterogeneous Platforms. 2004 International Conference on Parallel Processing (ICPP\'2004), 2004, Unknown, pp.267―274, ⟨10.1109/ICPP.2004.1327931⟩. ⟨hal-00789448⟩
  • Arnaud Legrand, Loris Marchal, Yves Robert. Optimizing the Steady-State Throughput of Scatter and Reduce Operations on Heterogeneous Platforms. 6th Workshop on Advances in Parallel and Distributed Computational Models APDCM 2004, 2004, Unknown, 176a (8 p.), ⟨10.1016/j.jpdc.2005.05.021⟩. ⟨hal-00789447⟩
  • Eddy Caron, Pushpinder Kaur Chouhan, Arnaud Legrand. Automatic Deployment for Hierarchical Network Enabled Server. Heterogeneous Computing Workshop, 2004, Unknown. ⟨hal-00789445⟩
  • Arnaud Legrand, Martin Quinson. Automatic deployment of the Network Weather Service using the Effective Network View. High-Performance Grid Computing Workshop, associated to IPDPS'04, Apr 2004, Santa Fe, New Mexico, USA. ⟨inria-00119253⟩
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Pipelining broadcasts on heterogeneous platforms. International Parallel and Distributed Processing Symposium IPDPS'2004, 2004, Unknown. ⟨hal-00807285⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Scheduling Strategies for Mixed Data and Task Parallelism on Heterogeneous Clusters and Grids. PDP'2003, 11th Euromicro Workshop on Parallel, Distributed and Network-Based Processing, Feb 2003, Gênes, Italy. pp.209―216, ⟨10.1109/EMPDP.2003.1183590⟩. ⟨hal-00789453⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Optimal Algorithms for Scheduling Divisible Workloads on Heterogeneous Systems. IPDS'2003, Parallel and Distributed Processing Symposium, 2003, Feb 2003, Nice, France. ⟨10.1109/IPDPS.2003.1213202⟩. ⟨hal-00789449⟩
  • Arnaud Legrand, Hélène Renard, Yves Robert, Frédéric Vivien. Mapping and Load-Balancing Iterative Computations on Heterogeneous Clusters. Euro-PVM-MPI-2003: Recent Advances in Parallel Virtual Machine and Message Passing Interface, 2003, Unknown, pp.586―594, ⟨10.1007/978-3-540-39924-7_79⟩. ⟨hal-00789450⟩
  • Henri Casanova, Arnaud Legrand, Loris Marchal. Scheduling Distributed Applications: the SimGrid Simulation Framework. Proceedings of the Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid\'03), 2003, Unknown. ⟨hal-00789451⟩
  • Arnaud Legrand, Hélène Renard, Yves Robert, Frédéric Vivien. Load-Balancing Iterative Computations on Heterogeneous Clusters with Shared Communication Links. PPAM-2003: Fifth International Conference on Parallel Processing and Applied Mathematics, 2003, Unknown, pp.930―937, ⟨10.1007/978-3-540-24669-5_120⟩. ⟨hal-00789452⟩
  • Cyril Banino, Olivier Beaumont, Arnaud Legrand, Yves Robert. Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Grids. PARA\'02: International Conference on Applied Parallel Computing, Jun 2002, Espoo, Finland. pp.423―432, ⟨10.1007/3-540-48051-X_42⟩. ⟨hal-00789455⟩
  • Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Yves Robert. Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms. International Parallel and Distributed Processing Symposium IPDPS'2002, 2002, Unknown. ⟨hal-00789457⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Static Scheduling Strategies for Heterogeneous Systems. ISCIS XVII, Seventeenth International Symposium On Computer and Information Sciences, 2002, Unknown, pp.18―22. ⟨hal-00789458⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Ordonnancement En Régime Permanent Pour Plateformes Hétérogènes. GRID\'2002, Actes de L\'école Thématique Sur la Globalisation Des Ressources Informatiques Et Des Données, 2002, Unknown, pp.325―334. ⟨hal-00789470⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Mixed Task and Data Parallelism. Parallel Matrix Algorithms and Applications, 2002, Unknown. ⟨hal-00789459⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. A Polynomial-Time Algorithm for Allocating Independent Tasks on Heterogeneous Fork-Graphs. ISCIS XVII, Seventeenth International Symposium On Computer and Information Sciences, 2002, Unknown, pp.115―119. ⟨hal-00789456⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Static Scheduling Strategies for Dense Linear Algebra Kernels on Heterogeneous Clusters. Parallel Matrix Algorithms and Applications, 2002, Unknown. ⟨hal-00789454⟩
  • Arnaud Legrand. Simulation Pour L'ordonnancement Distribué. GRID'2002, Actes de L'école Thématique Sur la Globalisation Des Ressources Informatiques Et Des Données, 2002, Unknown, pp.155―164. ⟨hal-00789471⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. The Master-Slave Paradigm with Heterogeneous Processors. Cluster\'2001, 2001, Unknown, pp.419―426, ⟨10.1109/TPDS.2003.1233712⟩. ⟨hal-00789460⟩
  • Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, Yves Robert. Heterogeneous Matrix-Matrix Multiplication, or Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms. EuroMicro Workshop on Parallel and Distributed Computing (EuroMicro\'2001), 2001, Unknown, pp.298―305, ⟨10.1109/EMPDP.2001.905056⟩. ⟨hal-00789461⟩
  • Arnaud Legrand. Équilibrage de Charge Statique Pour la Décomposition LU Sur Une Plate-Forme Hétérogène. 13ième Rencontres Francophones Du Parallélisme Des Architectures Et Des Systèmes, 2001, Paris, La Villette. ⟨hal-00789472⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Master-Slave Tasking with Heterogeneous Processors. 2001 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA\'2001), 2001, Unknown, pp.857―863, ⟨10.1109/IPDPS.2003.1213103⟩. ⟨hal-00789462⟩
  • Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, Yves Robert. Dense Linear Algebra Kernels on Heterogeneous Platforms. Parallel Matrix Algorithms and Applications, 2000, Unknown. ⟨hal-00789463⟩
  • Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, Yves Robert. Heterogeneity Considered Harmful to Algorithm Designers. Cluster'2000, 2000, Unknown, pp.403―404. ⟨hal-00789464⟩
  • Henri Casanova, Arnaud Legrand, Dmitrii Zagorodnov, Fran Berman. Heuristics for Scheduling Parameter Sweep Applications in Grid Environments. Heterogeneous Computing Workshop, 2000, Cancun, Mexico. pp.349-363. ⟨hal-00748942⟩

Documents associated with scientific events2 documents

  • Bruno Donassolo, Ilhem Fajjari, Arnaud Legrand, Panayotis Mertikopoulos. FogIoT Orchestrator: an Orchestration System for IoT Applications in Fog Environment. 1st Grid’5000-FIT school, Apr 2018, Sophia Antipolis, France. pp.1-3, 2018. ⟨hal-01859689⟩
  • 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⟩

Books3 documents

Book sections4 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⟩
  • 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⟩
  • 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⟩
  • Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, Yves Robert. Static Data Allocation and Load Balancing Techniques for Heterogeneous Systems. Yuen, C. K. Annual Review of Scalable Computing, 4, World Scientific Publishing, pp.1-37, 2002. ⟨hal-00789468⟩

Preprints, Working Papers, ...7 documents

  • Tom Cornebize, Arnaud Legrand. Simulation-based Optimization and Sensibility Analysis of MPI Applications: Variability Matters. 2021. ⟨hal-03141988⟩
  • Bruno Donassolo, Arnaud Legrand, Panayotis Mertikopoulos, Ilhem Fajjari. Online Reconfiguration of IoT Applications in the Fog: The Information-Coordination Trade-off. 2020. ⟨hal-02636987⟩
  • Salah Zrigui, Raphael de Camargo, Arnaud Legrand, Denis Trystram. Improving the Performance of Batch Schedulers Using Online Job Runtime Classification. In press. ⟨hal-03023222⟩
  • 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⟩

Reports44 documents

  • Tom Cornebize, Arnaud Legrand. DGEMM performance is data-dependent. [Research Report] RR-9310, Université Grenoble Alpes; Inria; CNRS. 2019. ⟨hal-02401760⟩
  • Arnaud Legrand, Denis Trystram, Salah Zrigui. Adapting Batch Scheduling to Workload Characteristics: What can we expect From Online Learning?. [Research Report] Grenoble 1 UGA - Université Grenoble Alpe. 2018, pp.1-23. ⟨hal-01896121⟩
  • Rafael Keller Tesser, Lucas Mello Schnorr, Arnaud Legrand, Fabrice Dupros, Philippe Navaux. Using Simulation to Evaluate and Tune the Performance of Dynamic Load Balancing of an Over-decomposed Geophysics Application. [Research Report] RR-9031, INRIA Grenoble - Rhone-Alpes. 2017, pp.21. ⟨hal-01391401v2⟩
  • 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, Jean-Marc Vincent. Interactive Analysis of Large Distributed Systems with Topology-based Visualization. [Research Report] RR-8085, INRIA. 2012, pp.24. ⟨hal-00738321⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • Lionel Eyraud-Dubois, Arnaud Legrand, Martin Quinson, Frédéric Vivien. A First Step Towards Automatically Building Network Representations. [Research Report] LIP RR-2007-08, INRIA, LIP. 2007. ⟨inria-00130734v3⟩
  • Yang Yang, Henri Casanova, Maciej Drozdowski, Marcin Lawenda, Arnaud Legrand. On the Complexity of Multi-Round Divisible Load Scheduling. [Research Report] RR-6096, INRIA. 2007, pp.23. ⟨inria-00123711v2⟩
  • Arnaud Legrand, Corinne Touati. How to measure efficiency?. [Research Report] RR-6216, INRIA. 2007, pp.23. ⟨inria-00153720v2⟩
  • Arnaud Legrand, Alan Su, Frédéric Vivien. Minimizing the stretch when scheduling flows of divisible requests. [Research Report] RR-6002, LIP RR-2006-19, INRIA, LIP. 2006, pp.76. ⟨inria-00108524v3⟩
  • Arnaud Legrand, Corinne Touati. Non-cooperative scheduling of multiple bag-of-task applications. [Research Report] RR-5819, INRIA. 2006, pp.31. ⟨inria-00070206v2⟩
  • Arnaud Legrand, Frédéric Mazoit, Martin Quinson. An Application-Level Network Mapper. [Research Report] RR-5792, INRIA. 2006. ⟨inria-00071214⟩
  • Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Loris Marchal, et al.. Scheduling multiple bags of tasks on heterogeneous master- worker platforms: centralized versus distributed solutions. RR-5739, INRIA. 2005, pp.35. ⟨inria-00070279⟩
  • Arnaud Legrand, Alan Su, Frédéric Vivien. Minimizing the stretch when scheduling flows of biological requests. [Research Report] RR-5724, INRIA. 2005, pp.22. ⟨inria-00070293⟩
  • Eddy Caron, Pushpinder Kaur Chouhan, Arnaud Legrand. Automatic Deployment for Hierarchical Network Enabled Server. [Research Report] RR-5146, LIP RR-2003-51, INRIA, LIP. 2004. ⟨inria-00071437⟩
  • Arnaud Legrand, Alan Su, Frédéric Vivien. Off-line scheduling of divisible requests on an heterogeneous collection of databanks. [Research Report] RR-5386, LIP RR-2004-51, INRIA,LIP. 2004, pp.13. ⟨inria-00070617⟩
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms. [Research Report] RR-5123, LIP RR-2004-07, INRIA, LIP. 2004. ⟨inria-00071460⟩
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Steady-State Scheduling on Heterogeneous Clusters: Why and How?. [Research Report] 2004-11, 2004. ⟨hal-00807279⟩
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms. [Research Report] RR-5198, LIP RR-2004-20, INRIA, LIP. 2004, pp.44. ⟨inria-00070794⟩
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Independent and Divisible Task Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory. [Research Report] RR-5196, LIP RR-2004-22, INRIA, LIP. 2004, pp.28. ⟨inria-00070796⟩
  • 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⟩
  • Olivier Beaumont, Henri Casanova, Arnaud Legrand, Yves Robert, Yang Yang. Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems. [Research Report] RR-4916, INRIA, LIP. 2003, pp.LIP RR-2003-41. ⟨inria-00071663⟩
  • Arnaud Legrand, Hélène Renard, Yves Robert, Frédéric Vivien. Load-balancing iterative computations in heterogeneous clusters with shared communication links. [Research Report] RR-4800, LIP RR-2003-23, INRIA, LIP. 2003. ⟨inria-00071786⟩
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Steady-state scheduling of task graphs on heterogeneous computing platforms. [Research Report] RR-4870, LIP RR-2003-29, INRIA, LIP. 2003. ⟨inria-00071713⟩
  • Arnaud Legrand, Olivier Beaumont, Loris Marchal, Yves Robert. Optimizing the steady-state throughput of Broadcasts on heterogeneous platforms. RR-4871, INRIA. 2003. ⟨inria-00071712⟩
  • Arnaud Legrand, Loris Marchal, Yves Robert. Optimizing the steady-state throughput of scatter and reduce operationson heterogeneous platforms. RR-4872, INRIA. 2003. ⟨inria-00071711⟩
  • Cyril Banino, Olivier Beaumont, Arnaud Legrand, Yves Robert. Scheduling strategies for master-slave tasking on heterogeneous processor grids. [Research Report] 2002-12, 2002. ⟨hal-00807406⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. A polynomial-time algorithm for allocating independent tasks on heterogeneous fork-graphs. [Research Report] 2002-7, 2002. ⟨hal-00807403⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Static scheduling strategies for heterogeneous systems. [Research Report] 2002-29, 2002. ⟨hal-00807404⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Scheduling strategies for mixed data and task parallelism on heterogeneous processor grids. [Research Report] 2002-20, 2002. ⟨hal-00807405⟩
  • Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Yves Robert. Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms. [Research Report] RR-4210, LIP RR-2001-25, INRIA, LIP. 2001. ⟨inria-00072412⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Data Allocation Strategies for Dense Linear Algebra on two-dimensional Grids with Heterogeneous Communication Links. [Research Report] RR-4165, LIP RR-2001-14, INRIA, LIP. 2001. ⟨inria-00072457⟩
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. The Master-Slave Paradigm with Heterogeneous Processors. [Research Report] RR-4156, LIP RR-2001-13, INRIA, LIP. 2001. ⟨inria-00072467⟩
  • Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert. Static LU Decomposition on Heterogeneous Platforms. [Research Report] 2000-44, 2000. ⟨hal-00856641⟩
  • Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert. Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issues. [Research Report] 2000-45, 2000. ⟨hal-00856640⟩
  • Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, Yves Robert. Heterogeneity Considered Harmful to Algorithm Designers. [Research Report] 2000-24, 2000. ⟨hal-00856642⟩
  • Francine Berman, Henri Casanova, Arnaud Legrand, Dmitrii Zagorodnov. Using Simulation to Evaluate Scheduling Heuristics for a Class of Applications in Grid Environments. [Research Report] 1999. ⟨hal-00789476⟩

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⟩