Accéder directement au contenu

Arnaud Legrand

59
Documents

Présentation

### Contact: arnaud.legrand@imag.fr ### Webpage: [Academic Page ](http://mescal.imag.fr/membres/arnaud.legrand/) ### Resume: Arnaud Legrand is the leader of the [POLARIS](https://team.inria.fr/polaris/) team. He is a [CNRS](http://www.cnrs.fr/) research scientist at the [LIG](http://www.liglab.fr/). 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**](http://simgrid.gforge.inria.fr/) project, a **simulation** toolkit for building simulators of distributed applications (originally designed for scheduling algorithm evaluation purposes) developed in collaboration with [Henri Casanova](http://navet.ics.hawaii.edu/%7Ecasanova/), [Martin Quinson](http://www.loria.fr/%7Equinson/) and [Frédéric Suter](http://graal.ens-lyon.fr/%7Efsuter/). ### ### Education and Professional Experience Nov. 2015*Habilitation à Diriger des Recherches*, University of GrenobleOct. 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.

Publications

yves-robert

Centralized Versus Distributed Schedulers for Multiple Bag-of-Tasks Applications

Olivier Beaumont , Larry Carter , Jeanne Ferrante , Arnaud Legrand , Loris Marchal
IEEE Transactions on Parallel and Distributed Systems, 2008, 19, pp.698―709. ⟨10.1109/TPDS.2007.70747⟩
Article dans une revue hal-00789424v1

Steady-state scheduling on heterogeneous clusters.

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
International Journal of Foundations of Computer Science, 2005
Article dans une revue inria-00358951v1

Pipelining broadcasts on heterogeneous platforms.

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
IEEE Transactions on Parallel and Distributed Systems, 2005
Article dans une revue inria-00358950v1

Optimizing the Steady-State Throughput of Scatter and Reduce Operations on Heterogeneous Platforms

Arnaud Legrand , Loris Marchal , Yves Robert
Journal of Parallel and Distributed Computing, 2005, 65, pp.1497―1514. ⟨10.1016/j.jpdc.2005.05.021⟩
Article dans une revue hal-00789425v1

Mapping and Load-Balancing Iterative Computations on Heterogeneous Clusters with Shared Links

Arnaud Legrand , Hélène Renard , Yves Robert , Frédéric Vivien
IEEE Transactions on Parallel and Distributed Systems, 2004, 15, pp.546―558
Article dans une revue hal-00789426v1

Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms

Cyril Banino , Olivier Beaumont , Larry Carter , Jeanne Ferrante , Arnaud Legrand
IEEE Transactions on Parallel and Distributed Systems, 2004, 15, pp.319―330. ⟨10.1109/TPDS.2004.1271181⟩
Article dans une revue hal-00789427v1

Scheduling Strategies for Mixed Data and Task Parallelism on Heterogeneous Clusters

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
Parallel Processing Letters, 2003, 13, pp.225―244. ⟨10.1142/S0129626403001252⟩
Article dans une revue hal-00789432v1

The Master-Slave Paradigm with Heterogeneous Processors

Olivier Beaumont , Arnaud Legrand , Yves Robert
IEEE Transactions on Parallel and Distributed Systems, 2003, 14, pp.897―908. ⟨10.1109/TPDS.2003.1233712⟩
Article dans une revue hal-00789429v1

Scheduling Divisible Workloads on Heterogeneous Platforms

Olivier Beaumont , Arnaud Legrand , Yves Robert
Parallel Computing, 2003, 29, pp.1121―1152. ⟨10.1016/S0167-8191(03)00095-4⟩
Article dans une revue hal-00789431v1

Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issues

Olivier Beaumont , Arnaud Legrand , Fabrice Rastello , Yves Robert
Parallel Computing, 2002, 28, pp.155―185. ⟨10.1016/S0167-8191(01)00134-X⟩
Article dans une revue hal-00789434v1

Static Scheduling Strategies for Heterogeneous Systems

Olivier Beaumont , Arnaud Legrand , Yves Robert
Computing and Informatics, 2002, 21, pp.413―430
Article dans une revue hal-00789433v1

Static LU Decomposition on Heterogeneous Platforms

Olivier Beaumont , Arnaud Legrand , Fabrice Rastello , Yves Robert
International Journal of High Performance Computing Applications, 2001, 15, pp.310―323
Article dans une revue hal-00789435v1

Centralized Versus Distributed Schedulers Multiple Bag-of-Task Applications

Olivier Beaumont , Larry Carter , Jeanne Ferrante , Arnaud Legrand , Loris Marchal
International Parallel and Distributed Processing Symposium IPDPS'2006, 2006, Rhodes Island, Greece. ⟨10.1109/TPDS.2007.70747⟩
Communication dans un congrès hal-00789440v1

Fondements théoriques pour la conception d'algorithmes efficaces de gestion de ressources

Olivier Beaumont , Vincent Boudet , Pierre-François Dutot , Arnaud Legrand , Yves Robert
Informatique répartie: architecture, parallélisme et systèmes, 2005, Unknown
Communication dans un congrès hal-00807012v1

Independent and Divisible Tasks Scheduling on Heterogeneous Star-Schaped Platforms with Limited Memory

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
PDP\'2005, 13th Euromicro Workshop on Parallel, Distributed and Network-Based Processing, 2005, Unknown, pp.179―186
Communication dans un congrès hal-00789442v1

Complexity Results and Heuristics for Pipelined Multicast Operations on Heterogeneous Platforms

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
2004 International Conference on Parallel Processing (ICPP\'2004), 2004, Unknown, pp.267―274, ⟨10.1109/ICPP.2004.1327931⟩
Communication dans un congrès hal-00789448v1

Assessing the Impact and Limits of Steady-State Scheduling for Mixed Task and Data Parallelism on Heterogeneous Platforms

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
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⟩
Communication dans un congrès hal-00789444v1

Steady-State Scheduling on Heterogeneous Clusters: Why and How?

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
6th Workshop on Advances in Parallel and Distributed Computational Models APDCM, 2004, Unknown, 171a (8 p.)
Communication dans un congrès hal-00789446v1

Pipelining broadcasts on heterogeneous platforms

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
International Parallel and Distributed Processing Symposium IPDPS'2004, 2004, Unknown
Communication dans un congrès hal-00807285v1

Optimizing the Steady-State Throughput of Scatter and Reduce Operations on Heterogeneous Platforms

Arnaud Legrand , Loris Marchal , Yves Robert
6th Workshop on Advances in Parallel and Distributed Computational Models APDCM 2004, 2004, Unknown, 176a (8 p.), ⟨10.1016/j.jpdc.2005.05.021⟩
Communication dans un congrès hal-00789447v1

Mapping and Load-Balancing Iterative Computations on Heterogeneous Clusters

Arnaud Legrand , Hélène Renard , Yves Robert , Frédéric Vivien
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⟩
Communication dans un congrès hal-00789450v1

Load-Balancing Iterative Computations on Heterogeneous Clusters with Shared Communication Links

Arnaud Legrand , Hélène Renard , Yves Robert , Frédéric Vivien
PPAM-2003: Fifth International Conference on Parallel Processing and Applied Mathematics, 2003, Unknown, pp.930―937, ⟨10.1007/978-3-540-24669-5_120⟩
Communication dans un congrès hal-00789452v1

Scheduling Strategies for Mixed Data and Task Parallelism on Heterogeneous Clusters and Grids

Olivier Beaumont , Arnaud Legrand , Yves Robert
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⟩
Communication dans un congrès hal-00789453v1

Optimal Algorithms for Scheduling Divisible Workloads on Heterogeneous Systems

Olivier Beaumont , Arnaud Legrand , Yves Robert
IPDS'2003, Parallel and Distributed Processing Symposium, 2003, Feb 2003, Nice, France. ⟨10.1109/IPDPS.2003.1213202⟩
Communication dans un congrès hal-00789449v1

Static Scheduling Strategies for Heterogeneous Systems

Olivier Beaumont , Arnaud Legrand , Yves Robert
ISCIS XVII, Seventeenth International Symposium On Computer and Information Sciences, 2002, Unknown, pp.18―22
Communication dans un congrès hal-00789458v1

A Polynomial-Time Algorithm for Allocating Independent Tasks on Heterogeneous Fork-Graphs

Olivier Beaumont , Arnaud Legrand , Yves Robert
ISCIS XVII, Seventeenth International Symposium On Computer and Information Sciences, 2002, Unknown, pp.115―119
Communication dans un congrès hal-00789456v1

Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms

Olivier Beaumont , Larry Carter , Jeanne Ferrante , Arnaud Legrand , Yves Robert
International Parallel and Distributed Processing Symposium IPDPS'2002, 2002, Unknown
Communication dans un congrès hal-00789457v1

Static Scheduling Strategies for Dense Linear Algebra Kernels on Heterogeneous Clusters

Olivier Beaumont , Arnaud Legrand , Yves Robert
Parallel Matrix Algorithms and Applications, 2002, Unknown
Communication dans un congrès hal-00789454v1

Mixed Task and Data Parallelism

Olivier Beaumont , Arnaud Legrand , Yves Robert
Parallel Matrix Algorithms and Applications, 2002, Unknown
Communication dans un congrès hal-00789459v1

Ordonnancement En Régime Permanent Pour Plateformes Hétérogènes

Olivier Beaumont , Arnaud Legrand , Yves Robert
GRID\'2002, Actes de L\'école Thématique Sur la Globalisation Des Ressources Informatiques Et Des Données, 2002, Unknown, pp.325―334
Communication dans un congrès hal-00789470v1

Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Grids

Cyril Banino , Olivier Beaumont , Arnaud Legrand , Yves Robert
PARA\'02: International Conference on Applied Parallel Computing, Jun 2002, Espoo, Finland. pp.423―432, ⟨10.1007/3-540-48051-X_42⟩
Communication dans un congrès hal-00789455v1

Heterogeneous Matrix-Matrix Multiplication, or Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms

Olivier Beaumont , Vincent Boudet , Arnaud Legrand , Fabrice Rastello , Yves Robert
EuroMicro Workshop on Parallel and Distributed Computing (EuroMicro\'2001), 2001, Unknown, pp.298―305, ⟨10.1109/EMPDP.2001.905056⟩
Communication dans un congrès hal-00789461v1

Master-Slave Tasking with Heterogeneous Processors

Olivier Beaumont , Arnaud Legrand , Yves Robert
2001 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA\'2001), 2001, Unknown, pp.857―863, ⟨10.1109/IPDPS.2003.1213103⟩
Communication dans un congrès hal-00789462v1

The Master-Slave Paradigm with Heterogeneous Processors

Olivier Beaumont , Arnaud Legrand , Yves Robert
Cluster\'2001, 2001, Unknown, pp.419―426, ⟨10.1109/TPDS.2003.1233712⟩
Communication dans un congrès hal-00789460v1

Dense Linear Algebra Kernels on Heterogeneous Platforms

Olivier Beaumont , Vincent Boudet , Arnaud Legrand , Fabrice Rastello , Yves Robert
Parallel Matrix Algorithms and Applications, 2000, Unknown
Communication dans un congrès hal-00789463v1

Heterogeneity Considered Harmful to Algorithm Designers

Olivier Beaumont , Vincent Boudet , Arnaud Legrand , Fabrice Rastello , Yves Robert
Cluster'2000, 2000, Unknown, pp.403―404
Communication dans un congrès hal-00789464v1

Static Data Allocation and Load Balancing Techniques for Heterogeneous Systems

Olivier Beaumont , Vincent Boudet , Arnaud Legrand , Fabrice Rastello , Yves Robert
Yuen, C. K. Annual Review of Scalable Computing, 4, World Scientific Publishing, pp.1-37, 2002
Chapitre d'ouvrage hal-00789468v1
Image document

Scheduling multiple bags of tasks on heterogeneous master- worker platforms: centralized versus distributed solutions

Olivier Beaumont , Larry Carter , Jeanne Ferrante , Arnaud Legrand , Loris Marchal
RR-5739, INRIA. 2005, pp.35
Rapport inria-00070279v1
Image document

Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
[Research Report] RR-5123, LIP RR-2004-07, INRIA, LIP. 2004
Rapport inria-00071460v1

Steady-State Scheduling on Heterogeneous Clusters: Why and How?

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
[Research Report] 2004-11, 2004
Rapport hal-00807279v1
Image document

Independent and Divisible Task Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
[Research Report] RR-5196, LIP RR-2004-22, INRIA, LIP. 2004, pp.28
Rapport inria-00070796v1
Image document

Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
[Research Report] RR-5198, LIP RR-2004-20, INRIA, LIP. 2004, pp.44
Rapport inria-00070794v1
Image document

Optimizing the steady-state throughput of scatter and reduce operationson heterogeneous platforms

Arnaud Legrand , Loris Marchal , Yves Robert
RR-4872, INRIA. 2003
Rapport inria-00071711v1
Image document

Load-balancing iterative computations in heterogeneous clusters with shared communication links

Arnaud Legrand , Hélène Renard , Yves Robert , Frédéric Vivien
[Research Report] RR-4800, LIP RR-2003-23, INRIA, LIP. 2003
Rapport inria-00071786v1
Image document

Steady-state scheduling of task graphs on heterogeneous computing platforms

Olivier Beaumont , Arnaud Legrand , Loris Marchal , Yves Robert
[Research Report] RR-4870, LIP RR-2003-29, INRIA, LIP. 2003
Rapport inria-00071713v1
Image document

Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems

Olivier Beaumont , Henri Casanova , Arnaud Legrand , Yves Robert , Yang Yang
[Research Report] RR-4916, INRIA, LIP. 2003, pp.LIP RR-2003-41
Rapport inria-00071663v1
Image document

Optimizing the steady-state throughput of Broadcasts on heterogeneous platforms

Arnaud Legrand , Olivier Beaumont , Loris Marchal , Yves Robert
RR-4871, INRIA. 2003
Rapport inria-00071712v1

Scheduling strategies for master-slave tasking on heterogeneous processor grids

Cyril Banino , Olivier Beaumont , Arnaud Legrand , Yves Robert
[Research Report] 2002-12, 2002
Rapport hal-00807406v1

Static scheduling strategies for heterogeneous systems

Olivier Beaumont , Arnaud Legrand , Yves Robert
[Research Report] 2002-29, 2002
Rapport hal-00807404v1

A polynomial-time algorithm for allocating independent tasks on heterogeneous fork-graphs

Olivier Beaumont , Arnaud Legrand , Yves Robert
[Research Report] 2002-7, 2002
Rapport hal-00807403v1

Scheduling strategies for mixed data and task parallelism on heterogeneous processor grids

Olivier Beaumont , Arnaud Legrand , Yves Robert
[Research Report] 2002-20, 2002
Rapport hal-00807405v1
Image document

Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms

Olivier Beaumont , Larry Carter , Jeanne Ferrante , Arnaud Legrand , Yves Robert
[Research Report] RR-4210, LIP RR-2001-25, INRIA, LIP. 2001
Rapport inria-00072412v1
Image document

The Master-Slave Paradigm with Heterogeneous Processors

Olivier Beaumont , Arnaud Legrand , Yves Robert
[Research Report] RR-4156, LIP RR-2001-13, INRIA, LIP. 2001
Rapport inria-00072467v1
Image document

Data Allocation Strategies for Dense Linear Algebra on two-dimensional Grids with Heterogeneous Communication Links

Olivier Beaumont , Arnaud Legrand , Yves Robert
[Research Report] RR-4165, LIP RR-2001-14, INRIA, LIP. 2001
Rapport inria-00072457v1

Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issues

Olivier Beaumont , Arnaud Legrand , Fabrice Rastello , Yves Robert
[Research Report] 2000-45, 2000
Rapport hal-00856640v1

Heterogeneity Considered Harmful to Algorithm Designers

Olivier Beaumont , Vincent Boudet , Arnaud Legrand , Fabrice Rastello , Yves Robert
[Research Report] 2000-24, 2000
Rapport hal-00856642v1

Static LU Decomposition on Heterogeneous Platforms

Olivier Beaumont , Arnaud Legrand , Fabrice Rastello , Yves Robert
[Research Report] 2000-44, 2000
Rapport hal-00856641v1