Co-auteurs

› Liste complète

Export Publications

Exporter les publications affichées :
Nombre de documents

133

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.

Article dans une revue22 documents

  • 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〉. 〈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), 〈http://www.springerlink.com/content/25u129434k887rkk/〉. 〈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〉
  • 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〉
  • 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〉
  • Cyril Banino, Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, et al.. Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms. IEEE Trans. Parallel Distributed Systems, IEEE Computer Society, 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 Trans. Parallel Distributed Systems, IEEE Computer Society, 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, 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〉
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. The Master-Slave Paradigm with Heterogeneous Processors. IEEE Trans. Parallel Distributed Systems, IEEE Computer Society, 2003, 14, pp.897―908. 〈10.1109/TPDS.2003.1233712〉. 〈hal-00789429〉
  • 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〉
  • Arnaud Legrand. Équilibrage de Charge Statique Pour Noyaux Dálgèbre Linéaire Sur Plate-Forme Hétérogène. Technique Et Science Informatique, Numéro Spécial RenPar\'13, Hermes, 2002, 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. Static LU Decomposition on Heterogeneous Platforms. Int. Journal of High Performance Computing Applications, SAGE Publications, 2001, 15, pp.310―323. 〈hal-00789435〉

Communication dans un congrès57 documents

  • 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, 2017, 〈http://europar2017.usc.es/〉. 〈hal-01567792〉
  • 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), Jun 2017, Orlando, United States. 〈hal-01470399v2〉
  • 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, Sep 2017, Hawaii, United States. 〈https://cluster17.github.io/〉. 〈hal-01523608v2〉
  • 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. 3rd Workshop on Visual Performance Analysis (VPA), Nov 2016, Salt Lake City, United States. 〈http://www.cedmav.org/events/vpa-2016.html〉. 〈hal-01353962〉
  • 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. 〈http://www.2015.icpads.org/〉. 〈hal-01180272v2〉
  • 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. IEEE/ACM, Proceedings of CCGRID 2015, pp.251-260, 2015, 〈http://cloud.siat.ac.cn/ccgrid2015/〉. 〈10.1109/CCGrid.2015.134〉. 〈hal-01197128〉
  • Luka Stanisic, Arnaud Legrand. Effective Reproducible Research with Org-Mode and Git. 1st International Workshop on Reproducibility in Parallel Computing, Aug 2014, Porto, Portugal. 〈http://reppar.org/〉. 〈hal-01083205〉
  • 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, 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. Springer International Publishing Switzerland, pp.50-62, 2014, Euro-Par 2014, LNCS 8632. 〈hal-01011633〉
  • 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. IEEE Computer Society Press, 2013. 〈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. 2013. 〈hal-00919507〉
  • 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, 2013, 〈10.7873/DATE.2013.106〉. 〈hal-00872482〉
  • 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, 2012. 〈hal-00650233v2〉
  • Bruno De Moura Donassolo, Arnaud Legrand, Claudio Geyer. Non-Cooperative Scheduling Considered Harmful in Collaborative Volunteer Computing Environments. Proceedings of the 11th IEEE International Symposium on Cluster Computing and the Grid (CCGrid'11), 2011, Newport Beach, United States. IEEE Computer Society Press, pp.144-153, 2011, 〈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. ACM, pp.27--34, 2011, 〈http://doi.acm.org/10.1145/1996029.1996037〉. 〈10.1145/1996029.1996037〉. 〈inria-00627754〉
  • Bruno Donassolo, Henri Casanova, Arnaud Legrand, Pedro Velho. Fast and scalable simulation of volunteer computing systems using SimGrid. ACM. LSAP 2010 : 2nd Workshop on Large-Scale System and Application Performance, Jun 2010, Chicago, Illinois, United States. ACM, pp.605-612, 2010, 〈10.1145/1851476.1851565〉. 〈hal-00690629〉
  • 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. IEEE, pp.331-334, 2010, 〈10.1109/SYNASC.2010.80〉. 〈hal-00788878〉
  • 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. IEEE, pp.533 - 539, 2009, Game Theory for Networks, 2009. GameNets '09. International Conference on. 〈10.1109/GAMENETS.2009.5137442〉. 〈hal-00789437〉
  • 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. 2009. 〈inria-00361031〉
  • 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, 2008, 〈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. IEEE, 2008. 〈inria-00260697〉
  • 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. Springer Berlin / Heidelberg, 4641/2007, pp.160-169, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-74466-5_18〉. 〈inria-00407692〉
  • Arnaud Legrand, Corinne Touati. Non-Cooperative Scheduling of Multiple Bag-of-Task Applications. INFOCOM, May 2007, Anchorage, Alaska, 2007. 〈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, 2007. 〈hal-00789439〉
  • Martin Quinson, Henri Casanova, Arnaud Legrand, Kayo Fujiwara. The SIMGRID Project: Simulation and Deployment of Distributed Applications. IEEE. The 15th IEEE International Symposium on High Performance Distributed Computing (HPDC'06), Jun 2006, Paris, France. 2006. 〈inria-00108428〉
  • 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. IEEE Computer Society Press, 2006, 〈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, ACM Press, 2006, 〈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, Hermes Sciences, 2005. 〈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, IEEE Computer Society Press, pp.179―186, 2005. 〈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, IEEE Computer Society Press, 2005, 〈10.1109/IPDPS.2005.301〉. 〈hal-00789443〉
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Pipelining broadcasts on heterogeneous platforms. International Parallel and Distributed Processing Symposium IPDPS'2004, 2004, Unknown, IEEE Computer Society Press, 2004. 〈hal-00807285〉
  • 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, IEEE Computer Society Press, 171a (8 p.), 2004. 〈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, IEEE Computer Society Press, pp.267―274, 2004, 〈10.1109/ICPP.2004.1327931〉. 〈hal-00789448〉
  • 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, IEEE Computer Society Press, pp.296―302, 2004, 〈10.1109/ISPDC.2004.12〉. 〈hal-00789444〉
  • Eddy Caron, Pushpinder Kaur Chouhan, Arnaud Legrand. Automatic Deployment for Hierarchical Network Enabled Server. Heterogeneous Computing Workshop, 2004, Unknown, IEEE Computer Society Press, 2004. 〈hal-00789445〉
  • 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, IEEE Computer Society Press, 176a (8 p.), 2004, 〈10.1016/j.jpdc.2005.05.021〉. 〈hal-00789447〉
  • 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, 2004. 〈inria-00119253〉
  • 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. IEEE Computer Society Press, 2003, 〈10.1109/IPDPS.2003.1213202〉. 〈hal-00789449〉
  • 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, IEEE Computer Society Press, 2003. 〈hal-00789451〉
  • 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, Springer Verlag, pp.586―594, 2003, LNCS 2840. 〈10.1007/978-3-540-39924-7_79〉. 〈hal-00789450〉
  • 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. IEEE Computer Society Press, pp.209―216, 2003, 〈10.1109/EMPDP.2003.1183590〉. 〈hal-00789453〉
  • 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, Springer Verlag, pp.930―937, 2003, LNCS 3019. 〈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. Springer Verlag, pp.423―432, 2002, LNCS 2367. 〈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, IEEE Computer Society Press, 2002. 〈hal-00789457〉
  • 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, INRIA Lorraine, pp.325―334, 2002. 〈hal-00789470〉
  • 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, INRIA Lorraine, pp.155―164, 2002. 〈hal-00789471〉
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Static Scheduling Strategies for Dense Linear Algebra Kernels on Heterogeneous Clusters. Parallel Matrix Algorithms and Applications, 2002, Unknown, Université de Neuchâtel, 2002. 〈hal-00789454〉
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Mixed Task and Data Parallelism. Parallel Matrix Algorithms and Applications, 2002, Unknown, Université de Neuchâtel, 2002. 〈hal-00789459〉
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. Static Scheduling Strategies for Heterogeneous Systems. ISCIS XVII, Seventeenth International Symposium On Computer and Information Sciences, 2002, Unknown, CRC Press, pp.18―22, 2002. 〈hal-00789458〉
  • 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, CRC Press, pp.115―119, 2002. 〈hal-00789456〉
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. The Master-Slave Paradigm with Heterogeneous Processors. Katz, D. S. and Sterling, T. and Baker, M. and Bergman, L. and Paprzycki, M. and Buyya, R. Cluster\'2001, 2001, Unknown, IEEE Computer Society Press, pp.419―426, 2001, 〈10.1109/TPDS.2003.1233712〉. 〈hal-00789460〉
  • 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, CSREA Press, pp.857―863, 2001, 〈10.1109/IPDPS.2003.1213103〉. 〈hal-00789462〉
  • 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, 2001. 〈hal-00789472〉
  • 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, IEEE Computer Society Press, pp.298―305, 2001, 〈10.1109/EMPDP.2001.905056〉. 〈hal-00789461〉
  • 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, 2000. 〈hal-00748942〉
  • Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, Yves Robert. Heterogeneity Considered Harmful to Algorithm Designers. Cluster'2000, 2000, Unknown, IEEE Computer Society Press, pp.403―404, 2000. 〈hal-00789464〉
  • Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, Yves Robert. Dense Linear Algebra Kernels on Heterogeneous Platforms. Parallel Matrix Algorithms and Applications, 2000, Unknown, Université de Neuchâtel, 2000. 〈hal-00789463〉

Document associé à des manifestations scientifiques1 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〉

Ouvrage (y compris édition critique et traduction)2 documents

  • Henri Casanova, Arnaud Legrand, Yves Robert. Parallel Algorithms. Chapman & Hall, pp.337, 2008. 〈hal-00789466〉
  • Arnaud Legrand, Yves Robert. Algorithmique Parallèle ― Cours Et Exercices Corrigés. Dunod, pp.288, 2003. 〈hal-00789467〉

Chapitre d'ouvrage4 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〉

Pré-publication, Document de travail4 documents

  • 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〉
  • 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. 2017. 〈hal-01616632〉
  • 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. 4 pages, submission to WSSSPE'13. 2013. 〈hal-00926437〉

Rapport42 documents

  • 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〉
  • 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〉
  • 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〉
  • 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〉
  • 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] INRIA. 2007. 〈inria-00130734v3〉
  • Arnaud Legrand, Corinne Touati. How to measure efficiency?. [Research Report] RR-6216, INRIA. 2007, pp.23. 〈inria-00153720v2〉
  • 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, Frédéric Mazoit, Martin Quinson. An Application-Level Network Mapper. [Research Report] RR-5792, INRIA. 2006. 〈inria-00071214〉
  • Arnaud Legrand, Alan Su, Frédéric Vivien. Minimizing the stretch when scheduling flows of divisible requests. [Research Report] RR-6002, INRIA. 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〉
  • 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〉
  • 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. Independent and Divisible Task Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory. [Research Report] RR-5196, INRIA. 2004, pp.28. 〈inria-00070796〉
  • 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, INRIA. 2004, pp.44. 〈inria-00070794〉
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms. [Research Report] RR-5123, INRIA. 2004. 〈inria-00071460〉
  • Arnaud Legrand, Alan Su, Frédéric Vivien. Off-line scheduling of divisible requests on an heterogeneous collection of databanks. [Research Report] RR-5386, INRIA. 2004, pp.13. 〈inria-00070617〉
  • Eddy Caron, Pushpinder Kaur Chouhan, Arnaud Legrand. Automatic Deployment for Hierarchical Network Enabled Server. [Research Report] RR-5146, INRIA. 2004. 〈inria-00071437〉
  • 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. 2003. 〈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. RR-4800, INRIA. 2003. 〈inria-00071786〉
  • Arnaud Legrand, Loris Marchal, Yves Robert. Optimizing the steady-state throughput of scatter and reduce operationson heterogeneous platforms. RR-4872, INRIA. 2003. 〈inria-00071711〉
  • Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert. Steady-state scheduling of task graphs on heterogeneous computing platforms. RR-4870, INRIA. 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〉
  • 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〉
  • 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, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Yves Robert. Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms. [Research Report] RR-4210, INRIA. 2001. 〈inria-00072412〉
  • Olivier Beaumont, Arnaud Legrand, Yves Robert. The Master-Slave Paradigm with Heterogeneous Processors. [Research Report] RR-4156, INRIA. 2001. 〈inria-00072467〉
  • 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, INRIA. 2001. 〈inria-00072457〉
  • 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〉

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