Export Publications

Export the displayed publications:
Number of documents

37

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.


Algorithms and Scheduling for Distributed Heterogeneous Platforms   

Journal articles10 documents

  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩

Conference papers17 documents

  • 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⟩
  • 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⟩
  • 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, 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, 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⟩
  • Eddy Caron, Pushpinder Kaur Chouhan, Arnaud Legrand. Automatic Deployment for Hierarchical Network Enabled Server. Heterogeneous Computing Workshop, 2004, Unknown. ⟨hal-00789445⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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. 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⟩
  • 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⟩

Books1 document

  • Arnaud Legrand, Yves Robert. Algorithmique Parallèle ― Cours Et Exercices Corrigés. Dunod, pp.288, 2003. ⟨hal-00789467⟩

Reports9 documents

  • 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⟩
  • 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⟩
  • 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⟩
  • 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. 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⟩
  • 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⟩
  • 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. Steady-State Scheduling on Heterogeneous Clusters: Why and How?. [Research Report] 2004-11, 2004. ⟨hal-00807279⟩