Yves Robert

Professor, Ecole Normale Sup\'erieure de Lyon

Teaching: CS Department

Research: Graal project and CS lab. LIP

Fellow of the IEEE

Senior Member, Institut Universitaire de France

Visiting scientist, University of Tennessee Knoxville

Contact:

Laboratoire de l'Informatique du Parall\'elisme
UMR CNRS -- ENS Lyon -- INRIA -- UCB Lyon 5668
Ecole Normale Sup\'erieure de Lyon
46, all\'ee d'Italie
69364 Lyon Cedex 07 , France
Phone: (+33) 4 72 72 85 86
Fax: (+33) 4 72 72 88 06
E-mail: Yves.Robert@ens-lyon.fr or Yves.Robert@inria.fr or yrobert1@eecs.utk.edu

SLIDES for talk at Penn State University (pdf file ``penn-state.pdf''') Models for fault-tolerance at very large scale
April 2013

SLIDES for SC'12 tutorial with Thomas H\'erault, Salt lake City (pdf file ``sc12tutorial.pdf''') An overview of fault-tolerant techniques for HPC
November 2012

New book: Introduction to Scheduling , Yves Robert and Fr\'ed\'eric Vivien editors, Chapman and Hall/CRC Press 2009.

Penultimate book: Parallel Algorithms , Henri Casanova, Arnaud Legrand and Yves Robert, Chapman and Hall/CRC Press 2008.

IPDPS 2013 27th IEEE International Parallel and Distributed Processing Symposium, Boston, May 20-24, 2013

ICPP 2013 42nd IEEE International Conference on Parallel Processing, Lyon, October 1-4, 2013

HiPC 2013 20th IEEE International Conference on High Performance Computing, Hyderabad, December 18-21, 2013

Research activities

Latest work

Recent slides

Publications

Research Reports

Link to related people

Teaching material

Research activities

I am mainly interested in algorithm design and scheduling techniques for large-scale distributed platforms. Here are some recent work topics:

Algorithms for heterogeneous clusters and grid platforms.

Multi-criteria scheduling for pipeline workflows.

Linear algebra kernels on multicores.

Fault-tolerant and stochastic scheduling.

...

Latest work

Here are the most recent reports:

Jack Dongarra, Thomas H\'erault and Yves Robert, "Revisiting the double checkpointing algorithm", INRIA Research report RR-8196, December 2012. Also LAWN 274. RR-INRIA-8196

Guillaume Aupy, Yves Robert, Fr\'ed\'eric Vivien and Dounia Zaidouni, "Impact of fault prediction on checkpointing strategies", INRIA Research report RR-8023, July 2012. RR-INRIA-8023

George Bosilca, Aurelien Bouteiller, Elisabeth Brunet, Franck Cappello, Jack Dongarra, Amina Guermouche, Thomas Herault, Yves Robert, Fr\'ed\'eric Vivien, and Dounia Zaidouni, "Unified model for assessing checkpointing protocols at extreme-scale", INRIA Research report RR-7950, June 2012. Also Report UT-CS-12-697, and LAWN 269. RR-INRIA-7950

Yves Robert, Fr\'ed\'eric Vivien, and Dounia Zaidouni, "Combining process replication and checkpointing for resilience on exascale systems", INRIA Research report RR-7951, June 2012. Also Report UT-CS-12-696, and LAWN 268. RR-INRIA-7951

Yves Robert, Fr\'ed\'eric Vivien, and Dounia Zaidouni, "On the complexity of scheduling checkpoints for computational workflows", INRIA Research report RR-7907, March 2012. RR-INRIA-7907

Marin Bougeret, Henri Casanova, Yves Robert, Fr\'ed\'eric Vivien and Dounia Zaidouni, "Using group replication for resilience on exascale systems", INRIA Research report RR-7876, February 2012. Also Report UT-CS-11-691, and LAWN 265. RR-INRIA-7876

Marin Bougeret, Henri Casanova, Yves Robert, Fr\'ed\'eric Vivien and Dounia Zaidouni, "Using replication for resilience on exascale systems", INRIA Research report RR-7830, December 2011. Also Report UT-CS-11-691, and LAWN 262. RR-INRIA-7830

Jack Dongarra, Mathieu Faverge, Thomas Herault, Julien Langou and Yves Robert, "Hierarchical QR factorization algorithms for multi-core cluster systems", LAWN 257. Also Report UT-CS-11-684, October 2011. LAWN 257

Guillaume Aupy, Anne Benoit and Yves Robert, "Energy-aware scheduling under reliability and makespan constraints", INRIA Research report RR-7757, October 2011. RR-INRIA-7757

Anne Benoit, Rami Melhem, Paul Renaud-Goud and Yves Robert, "Power-aware Manhattan routing on chip multiprocessors", INRIA Research report RR-7752, October 2011. RR-INRIA-7752

Henricus Bouwmeester, Mathias Jacquelin, Julien Langou and Yves Robert, "Tiled QR factorization algorithms", Report RR-INRIA-7601, April 2011. RR-INRIA-7601

Guillaume Aupy, Anne Benoit, Fanny Dufoss\'e and Yves Robert, "Reclaiming the energy of a schedule: models and algorithms", Report RR-INRIA-7598, April 2011. RR-INRIA-7598

Franck Cappello, Mathias Jacquelin, Loris Marchal, Yves Robert and Marc Snir, "Comparing archival policies for BLUE WATERS", Report RR-INRIA-7583, March 2011. RR-INRIA-7583

Anne Benoit, Rami Melhem, Paul Renaud-Goud and Yves Robert, "Energy-aware mappings of series-parallel workflows onto chip multiprocessors", Report RR-INRIA-7521, January 2011. RR-INRIA-7521

Marin Bougeret, Henri Casanova, Mika\"el Rabie, Yves Robert and Fr\'ed\'eric Vivien, "Checkpointing strategies for parallel jobs", Report RR-INRIA-7520, January 2011. Updated April 2011. RR-INRIA-7520

Anne Benoit, Matthieu Gallet, Bruno Gaujal and Yves Robert, "Computing the throughput of probabilistic and replicated streaming applications", Report RR-INRIA-7510, January 2011. RR-INRIA-7510

Anne Benoit, Fanny Dufoss\'e, Alain Girault and Yves Robert, "Reliability and performance optimization of pipelined real-time systems", Report RR-INRIA-7509, January 2011. RR-INRIA-7509

Henri Casanova, Fanny Dufoss\'e, Yves Robert and Fr\'ed\'eric Vivien, "Scheduling parallel iterative applications on volatile resources", Report RRLIP2010-31, October 2010. RRLIP2010-31

Mathias Jacquelin, Loris Marchal, Yves Robert and Bora U\c{c}ar, "On optimal tree traversals for sparse matrix factorization", Report RRLIP2010-30, October 2010. RRLIP2010-30

Anne Benoit, Paul Renaud-Goud and Yves Robert, "Power-aware replica placement and update strategies in tree networks", Report RRLIP2010-29, October 2010. RRLIP2010-29

Anne Benoit, Umit Catalyurek, Yves Robert and Erik Saule, "A Survey of Pipelined Workflow Scheduling: Models and Algorithms", Report RRLIP2010-28, September 2010. RRLIP2010-28

Anne Benoit, Paul Renaud-Goud and Yves Robert, "On the performance of greedy algorithms for energy minimization", Report RRLIP2010-27, September 2010. RRLIP2010-27

Anne Benoit, Hinde Bouziane and Yves Robert, "Assessing general mappings for period/reliability optimization of streaming applications", Report RRLIP2010-20, July 2010. RRLIP2010-20

Anne Benoit, Arnold Rosenberg, Yves Robert and Fr\'ed\'eric Vivien, "Static strategies for worksharing with unrecoverable interruptions", Report RRLIP2010-18, May 2010. RRLIP2010-18

Anne Benoit, Hinde Bouziane and Yves Robert, "Optimizing the reliability of pipelined applications under throughput constraints", Report RRLIP2010-06, February 2010. RRLIP2010-06

Anne Benoit, Paul Renaud-Goud and Yves Robert, "Sharing resources for performance and energy optimization of concurrent streaming applications", Report RRLIP2010-05, February 2010. RRLIP2010-05

Anne Benoit, Fanny Dufoss\'e, Mathieu Gallet, Bruno Gaujal and Yves Robert, "Computing the throughput of probabilistic and replicated streaming applications", Report RRLIP2010-03, January 2010. RRLIP2010-03

Anne Benoit, Louis-Claude Canon, Emmanuel Jeannot and Yves Robert, "On the complexity of task graph scheduling with transient and fail-stop failures", Report RRLIP2010-01, January 2010. RRLIP2010-01

Anne Benoit, Fanny Dufoss\'e, Alain Girault and Yves Robert, "Reliability and performance optimization of pipelined real-time systems ", Report RRLIP2009-35, December 2009. RRLIP2009-35

Franck Cappello, Henri Casanova and Yves Robert, "Checkpointing vs. migration for post-petascale machines", Report RRLIP2009-32, November 2009. RRLIP2009-32

Recent slides

SLIDES for keynote talk at ExaComp'2011, Seoul (compressed pdf file ``exacomp.pdf.gz''') Scheduling for exascale platforms: new challenges
November 2011

SLIDES for keynote talk at RENPAR'2011, Saint-Malo, and HCW'2011, Anchorage (pdf file) Scheduling algorithms for heterogeneous and failure-prone platforms
May 2011

SLIDES for talk at UCD, University of Colorado Denver (pdf file) A few scheduling problems
November 2010

SLIDES for talk at USC, Los Angeles (pdf file) Scheduling workflow applications
April 2009

SLIDES for talk at HPC 2008 in Cetraro, Italy (pdf file) Algorithms and scheduling techniques for heterogeneous platforms
July 2008

SLIDES for talk at Murcia University, Spain (pdf file) Algorithms and scheduling techniques for clusters and grids
May 2008

TRANSPARENTS pour les journ\'ees de l'IUF "Du z\'ero ‡ l'infini", Nancy (odp file) Une infinit\'e d'ordinateurs dans le monde, pour quoi faire?
Mars 2008

SLIDES (pdf file) Algorithms and scheduling techniques for heterogeneous platforms (extended version)
Invited talk at HeteroPar'07, Austin, September 2007

SLIDES (pdf file) Algorithms and scheduling techniques for heterogeneous platforms
Invited talk at POP'07 (Workshop on Parallelism Oblivious Programming), Tokyo, July 2007

SLIDES (pdf file) Steady-state scheduling
Invited talk at WS'07 (Workshop on Scheduling), Cetraro, June 2007

SLIDES (pdf file) Think before coding: static strategies (and dynamic execution) for clusters and grids
Invited talk at ICCS'07, Beijing, May 2007

SLIDES (pdf file) Strategies for Replica Placement in Tree Networks
ICL Lunch Talk, Knoxville, October 2006

SLIDES (pdf file) Static Scheduling for Large-Scale Heterogeneous Platforms: Myth or Reality?
Invited talk at IPDPS Rhodes, April 2006

SLIDES (pdf file) Scheduling algorithms for heterogeneous platforms
Tutorial given at HiPC Goa, December 2005

SLIDES (pdf file) Broadcast trees for heterogeneous platforms
December 2004

SLIDES (pdf file) Steady-state scheduling for heterogeneous platforms
April 2004

Publications

Books, edited proceedings and special issues

Books:
- P. Quinton and Y. Robert, Systolic Algorithms and Architectures, Prentice Hall, 1991 (translated from the French edition, Masson 1989).
- Y. Robert, The Impact of Vector and Parallel Architectures on the Gaussian Elimination Algorithm, Manchester University Press and John Wiley 1991.
- A. Darte and Y. Robert and F.Vivien, Scheduling and Automatic Parallelization, Birkha¸ser 2000.
- A. Legrand and Y. Robert, Algorithmique parall\èle - Cours et exercices corrig\'es, Dunod 2003 (in French).
- H. Casanova, A. Legrand and Y. Robert, Parallel Algorithms, Chapman and Hall/CRC Press 2008.
List of books, edited proceedings and special issues, pdf file Books, edited proceedings and special issues (.pdf)
List of books, edited proceedings and special issues, source file (.bib) Books, edited proceedings and special issues (.bib)

Journals

List of journal publications, pdf file Journals (.pdf)

List of journal publications, source file (.bib) Journals (.bib)

Conferences

List of conference publications, pdf file Conferences (.pdf)

List of conference publications, source file (.bib) Conferences (.bib)

LIP Research Reports

1993

Alain Darte and Yves Robert, "Mapping Uniform Loop Nests onto Distributed Memory Architectures". RR93-03

Alain Darte and Yves Robert, "A Graph-Theoretic Approach to the Alignment Problem". RR93-20

Pierre Boulet, Alain Darte, Tanguy Risset and Yves Robert, "(Pen)-ultimate Tiling?". RR93-36

1994

Vincent Bouchitte, Pierre Boulet, Alain Darte and Yves Robert, "Evaluating Array Expressions on Massively Parallel Machines with Communication/Computation Overlap". RR94-10

Michele Dion, Jean-Laurent Philippe and Yves Robert, "Parallelizing compilers: what can be achieved?". RR94-11

Michele Dion, Tanguy Risset and Yves Robert, Resource-constrained Scheduling of Partitioned Algorithms on Processor Array". RR94-19

Michele Dion and Yves Robert, Mapping Affine Loop Nests: New Results". RR94-30

1995

Alain Darte, Michele Dion and Yves Robert, "A Characterization of One-to-One Modular Mappings". RR95-09

Pierre-Yves Calland, Anne Mignotte, Olivier Peyran, Yves Robert and Frederic Vivien, Retiming DAGs". RR95-18

Michele Dion, Cyril Randriamaro and Yves Robert, "How to optimize residual communications ?". RR95-27

Pierre-Yves Calland, Alain Darte and Yves Robert, "A New Guaranteed Heuristic for the Software Pipelining Problem". RR95-42

1996

Pierre-Yves Calland, Alain Darte, Yves Robert and Frederic Vivien, "On the Removal of Anti and Output Dependences". RR96-04

Pierre-Yves Calland, Alain Darte, Yves Robert and Frederic Vivien, "Plugging Anti and Output Dependence Removal Techniques into Loop Parallelization Algorithms". RR96-13

1997

Pierre-Yves Calland , Jack Dongarra and Yves Robert , "Tiling with limited resources". RR97-15

Frederic Desprez, Jack Dongarra, Fabrice Rastello and Yves Robert, "Determining the Idle Time of a Tiling". RR97-35

1998

Pierre Boulet, Jack Dongarra, Yves Robert and Frederic Vivien, "Tiling for Heterogeneous Computing Platforms". RR98-08

Christophe Barberet, Lionel Brunie, Frederic Desprez, Gilles Lebourgeois, Yves Robert, Stephane Ubeda and Karine Van Heumen, "Technology Transfer within the ProHPC TTN at ENS Lyon". RR98-09

Fabrice Rastello and Yves Robert, "Loop Partitioning versus Tiling for Cache-based Multiprocessors". RR98-13

Frederic Desprez, Stephane Domas, Jack Dongarra, Antoine Petitet, Cyril Randriamaro and Yves Robert, "More on Scheduling Block-Cyclic Array Redistribution". RR98-17

Vincent Boudet, Fabrice Rastello and Yves Robert, "Alignment and distribution is NOT (always) NP-hard". RR98-30

Pierre Boulet, Jack Dongarra, Fabrice Rastello, Yves Robert and Frederic Vivien, "Algorithmic Issues on Heterogeneous Computing Platforms". RR98-49

1999

Vincent Boudet, Fabrice Rastello and Yves Robert, "A Proposal for a Heterogeneous Cluster ScaLAPACK (Dense Linear Solvers)". RR99-17

Vincent Boudet, Fabrice Rastello and Yves Robert, "Algorithmic Issues for (Distributed) Heterogeneous Computing Platforms". RR99-19

Vincent Boudet, Antoine Petitet, Fabrice Rastello and Yves Robert, "Data Allocation Strategies for Dense Linear Algebra Kernels on Heterogeneous Two-dimensional Grids". RR99-31

Jean-Francois Mehaut and Yves Robert, "Algorithms and Tools for (Distributed) Heterogeneous Computing: A Prospective Report". RR99-36

2000

Olivier Beaumont, Vincent Boudet, Fabrice Rastello and Yves Robert, "Matrix-Matrix Multiplication on Heterogeneous Platforms", Report LIP RR-2000-02, January 2000. RR-2000-02

Olivier Beaumont, Vincent Boudet, Fabrice Rastello and Yves Robert, "Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms", Report LIP RR-2000-10, February 2000. RR-2000-10

Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello and Yves Robert, "Heterogeneity Considered Harmful to Algorithm Designers", Report LIP RR-2000-24, June 2000. RR-2000-24

Olivier Beaumont, Arnaud Legrand, Fabrice Rastello and Yves Robert, "Static LU decomposition on heterogeneous platforms", Report LIP RR-2000-45, December 2000. RR-2000-44

Olivier Beaumont, Arnaud Legrand, Fabrice Rastello and Yves Robert, "Dense linear algebra kernels on heterogeneous platforms: redistribution issues", Report LIP RR-2000-45, December 2000. RR-2000-45

2001

Olivier Beaumont, Arnaud Legrand, and Yves Robert, "The master-slave paradigm with heterogeneous processors", Report LIP RR-2001-13, March 2001. RR-2001-13

Olivier Beaumont, Arnaud Legrand, and Yves Robert, "Data allocation strategies for dense linear algebra on tow-dimensional grids with heterogeneous communication links", Report LIP RR-2001-14, April 2001. RR-2001-14

Olivier Beaumont, Vincent Boudet and Yves Robert, "The Iso-Level Scheduling Heuristic for Heterogeneous Processors", Report LIP RR-2001-22, May 2001. RR-2001-22

Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand and Yves Robert, "Bandwidth-centric allocation of independent tasks on heterogeneous platforms", Report LIP RR-2001-25, June 2001. RR-2001-25

Olivier Beaumont, Vincent Boudet and Yves Robert, "A Realistic model and an efficient heuristic\\ for scheduling with heterogeneous processors", Report LIP RR-2001-37, September 2001. RR-2001-37

2002

Olivier Beaumont, Arnaud Legrand and Yves Robert, "A polynomial-time algorithm for allocating independent tasks on heterogeneous fork-graphs", Report LIP RR-2002-07, February 2002. RR-2002-07

Cyril Banino, Olivier Beaumont, Arnaud Legrand and Yves Robert, "Scheduling strategies for master-slave tasking on heterogeneous processor grids", Report LIP RR-2002-12, March 2002. RR-2002-12

Olivier Beaumont, Arnaud Legrand and Yves Robert, "Scheduling strategies for mixed data and task parallelism on heterogeneous processor grids", Report LIP RR-2002-20, May 2002. RR-2002-20

Olivier Beaumont, Arnaud Legrand and Yves Robert, "Static scheduling strategies for heterogeneous systems", Report LIP RR-2002-29, July 2002. RR-2002-29

Olivier Beaumont, Arnaud Legrand and Yves Robert, "Optimal algorithms for scheduling divisible workloads on heterogeneous systems", Report LIP RR-2002-36, October 2002. RR-2002-36

2003

H\'el\ène Renard, Yves Robert and Fr\'ed\'eric Vivien, "Static load-balancing techniques for iterative computations on heterogeneous clusters", Report LIP RR-2003-12, February 2003. RR-2003-12

Arnaud Legrand, H\'el\ène Renard, Yves Robert and Fr\'ed\'eric Vivien, "Load-balancing iterative computations in heterogeneous clusters with shared communication links", Report LIP RR-2003-23, April 2003. RR-2003-23

Arnaud Giersch, Yves Robert and Fr\'ed\'eric Vivien, "Scheduling tasks sharing files on heterogeneous clusters", Report LIP RR-2003-28, May 2003. RR-2003-28

Arnaud Legrand, Loris Marchal and Yves Robert, "Optimizing the steady-state throughput of scatter and reduce operations on heterogeneous platforms", Report LIP RR-2003-33, June 2003. RR-2003-33

Olivier Beaumont, Arnaud Legrand, Loris Marchal and Yves Robert, "Optimizing the steady-state throughput of broadcasts on heterogeneous platforms", Report LIP RR-2003-34, June 2003. RR-2003-34

Olivier Beaumont, Henri Casanova, Arnaud Legrand, Yves Robert, and Yang Yang "Scheduling divisible loads on star and tree networks: results and open problems", Report LIP RR-2003-41, September 2003. RR-2003-41

Arnaud Giersch, Yves Robert, and Fr\'ed\'eric Vivien "Scheduling tasks sharing files from distributed repositories", Report LIP RR-2003-49, October 2003. RR-2003-49

2004

Arnaud Giersch, Yves Robert, and Fr\'ed\'eric Vivien "Scheduling tasks sharing files from distributed repositories", Report LIP RR-2004-04, February 2004. RR-2004-04

Olivier Beaumont, Arnaud Legrand, Loris Marchal and Yves Robert, " Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms", Report LIP RR-2004-07, February 2004. RR-2004-07

Olivier Beaumont, Arnaud Legrand, Loris Marchal and Yves Robert, "Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms", Report LIP RR-2004-20, April 2004. RR-2004-20

Loris Marchal, Yang Yang, Henri Casanova and Yves Robert, "A realistic network/application model for scheduling divisible loads on large-scale platforms", Report LIP RR-2004-21, April 2004. RR-2004-21

Olivier Beaumont, Arnaud Legrand, Loris Marchal and Yves Robert, "Independent and Divisible Task Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory", Report LIP RR-2004-22, April 2004. RR-2004-22

H\'el\ène Renard, Yves Robert and Fr\'ed\'eric Vivien, " Data redistribution algorithms for heterogeneous processor rings", Report LIP RR-2004-28, May 2004. RR-2004-28

Olivier Beaumont, Loris Marchal and Yves Robert, "Broadcast trees for heterogeneous platforms", Report LIP RR-2004-46, November 2004. RR-2004-46

2005

Loris Marchal, Yves Robert, Pascale Vicat-Blanc Primet and Jingdi Zeng, "Optimizing network resource sharing in grids", Report LIP RR-2005-10, March 2005. RR-2005-10

Olivier Beaumont, Loris Marchal and Yves Robert, "Scheduling divisible loads with return messages on heterogeneous master-worker platforms", Report LIP RR-2005-21, May 2005. RR-2005-21

Jean-Fran\c{c}ois Pineau, Yves Robert and Fr\'ed\'eric Vivien "Off-line and on-line scheduling on heterogeneous master-slave platforms", Report LIP RR-2005-31, July 2005. RR-2005-31

Loris Marchal, Yves Robert, Pascale Vicat-Blanc Primet and Jingdi Zeng, "Scheduling network requests with transmission window", Report LIP RR-2005-32, July 2005. RR-2005-32

Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Loris Marchal and Yves Robert, "Scheduling multiple bags of tasks on heterogeneous master-worker platforms: centralized versus distributed solutions", Report LIP RR-2005-45, September 2005. RR-2005-45

Jean-Fran\c{c}ois Pineau, Yves Robert and Fr\'ed\'eric Vivien "The impact of heterogeneity on master-slave on-line scheduling", Report LIP RR-2005-51, October 2005. RR-2005-51

Olivier Beaumont, Loris Marchal, Veronika Rehn and Yves Robert, "FIFO scheduling of divisible loads with return messages under the one-port model", Report LIP RR-2005-52, October 2005. RR-2005-52

2006

Loris Marchal, Veronika Rehn, Yves Robert and Fr\'ed\'eric Vivien, "Scheduling and data redistribution strategies on star platforms", Report LIP RR-2006-23, June 2006. RR-2006-23

Matthieu Gallet, Yves Robert and Fr\'ed\'eric Vivien, "Scheduling communication requests traversing a switch: complexity and algorithms", Report LIP RR-2006-25, June 2006. RR-2006-25

Anne Benoit, Veronika Rehn and Yves Robert, "Strategies for replica placement in tree networks", Report LIP RR-2006-30, October 2006. RR-2006-30

Jean-Fran\c{c}ois Pineau, Yves Robert and Fr\'ed\'eric Vivien, "Revisiting matrix product on master-worker platforms", Report LIP RR-2006-39, November 2006. RR-2006-39

Anne Benoit, and Yves Robert, "Mapping pipeline skeletons onto heterogeneous platforms", Report LIP RR-2006-40, November 2006. RR-2006-40

Anne Benoit, Veronika Rehn and Yves Robert, "Impact of QoS on Replica Placement in Tree Networks", Report LIP RR-2006-48, December 2006. RR-2006-48

2007

Anne Benoit and Yves Robert, "Mapping pipeline skeletons onto heterogeneous platforms", Report LIP RR-2006-40, November 2006. Updated version, RR-2007-05, January 2007. RR-2007-05

Matthieu Gallet, Yves Robert and Fr\'ed\'eric Vivien, "Comments on ``Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks''", Report LIP RR-2007-07, February 2007. RR-2007-12

Anne Benoit and Yves Robert, "Complexity results for throughput and latency optimization of replicated and data-parallel workflows", Report LIP RR-2007-12, March 2007. RR-2007-12

Matthieu Gallet, Yves Robert and Fr\'ed\'eric Vivien, "Scheduling multiple divisible loads on a linear processor network", Report LIP RR-2007-29, June 2007. RR-2007-29

Anne Benoit, Veronika Rehn-Sonigo and Yves Robert, "Multi-criteria scheduling of pipeline workflows", Report LIP RR-2007-32, June 2007. RR-2007-32

Anne Benoit, Veronika Rehn-Sonigo and Yves Robert, "Optimizing latency and reliability of pipeline workflow applications", Report LIP RR-2007-43, November 2007. RR-2007-43

Anne Benoit, Loris Marchal, Jean-Fran\c{c}ois Pineau, Yves Robert and Fr\'ed\'eric Vivien, "Offline and online scheduling of concurrent bags-of-tasks on heterogeneous platforms", Report LIP RR-2007-48, December 2007. RR-2007-48

2008

Anne Benoit, Harald Kosch, Veronika Rehn-Sonigo and Yves Robert, "Bi-criteria pipeline mappings for parallel image processing", Report LIP RR-2008-02, January 2008. RR-2008-02

Anne Benoit, Mourad Hakem and Yves Robert, "Fault tolerant scheduling of precedence task graphs on heterogeneous platforms", Report LIP RR-2008-03, January 2008. RR-2008-03

Anne Benoit, Mourad Hakem and Yves Robert, "Realistic models and efficient algorithms for fault tolerant scheduling on heterogeneous platforms", Report LIP RR-2008-09, February 2008. RR-2008-09

Anne Benoit, Veronika Rehn-Sonigo and Yves Robert, "Optimizing latency and reliability of pipeline workflow applications", Report LIP RR-2008-12, March 2008. RR-2008-12

Anne Benoit, Fanny Dufoss\'e and Yves Robert, "Mapping filter services on heterogeneous platforms", Report LIP RR-2008-19, June 2008. RR-2008-19

Anne Benoit, Henri Casanova, Veronika Rehn-Sonigo and Yves Robert, "Resource allocation strategies for in-network stream processing", Report LIP RR-2008-20, June 2008. RR-2008-20

Kunal Agrawal, Anne Benoit, and Yves Robert, "Mapping linear workflows with computation/communication overlap", Report LIP RR-2008-21, June 2008. RR-2008-21

Anne Benoit, Mourad Hakem and Yves Robert, "Iso-level CAFT: How to tackle the combination of communication overhead reduction and fault tolerance scheduling", Report LIP RR-2008-25, July 2008. RR-2008-25

Anne Benoit, Arnold Rosenberg, Yves Robert and Fr\'ed\'eric Vivien, "Static strategies for worksharing with unrecoverable interruptions", Report LIP RR-2008-29, October 2008. RR-2008-29

Anne Benoit, Fanny Dufoss\'e and Yves Robert, "On the complexity of mapping pipelined filtering services on heterogeneous platforms", Report LIP RR-2008-30, October 2008. RR-2008-30

Anne Benoit, Yves Robert and Eric Thierry, "On the complexity of mapping linear chain applications onto heterogeneous platforms", Report LIP RR-2008-32, October 2008. RR-2008-32

Anne Benoit, Loris Marchal and Yves Robert, "Who needs a scheduler?", Report LIP RR-2008-34, October 2008. RR-2008-34

Jean-Fran\c{c}ois Pineau, Yves Robert, and Fr\'ed\'eric Vivien, "Energy-aware scheduling of flow applications on master-worker platforms?", Report LIP RR-2008-36, October 2008. RR-2008-36

Mathias Jacquelin, Loris Marchal and Yves Robert, "Complexity analysis of matrix product on multicore architectures", Report LIP RR-2008-41, December 2008. RR-2008-41

2009

Kunal Agrawal, Anne Benoit, Fanny Dufoss\'e and Yves Robert, "Mapping filtering streaming applications with communication costs", Report RRLIP2009-06, February 2009. RRLIP2009-06

Anne Benoit, Henri Casanova, Veronika Rehn-Sonigo and Yves Robert, "Resource allocation for multiple concurrent in-network stream-processing applications", Report RRLIP2009-07, February 2009. RRLIP2009-07

Anne Benoit, Matthieu Gallet, Bruno Gaujal and Yves Robert, "Computing the throughput of replicated workflows on heterogeneous platforms", Report RRLIP2009-08, February 2009. RRLIP2009-08

Anne Benoit, Mourad Hakem and Yves Robert, "Optimizing the latency of streaming applications under throughput and reliability constraints", Report RRLIP2009-08, April 2009. RRLIP2009-13

Kunal Agrawal, Anne Benoit, Loic Magnan and Yves Robert, "Scheduling algorithms for workflow optimization", Report RRLIP2009-22, July 2009. RRLIP2009-22

Anne Benoit, Yves Robert, Arnold Rosenberg and Fr\'ed\'eric Vivien, "Static Worksharing strategies for heterogeneous computers with unrecoverable failures", Report RRLIP2009-23, July 2009. RRLIP2009-23

Anne Benoit, Paule Renaud-Goud and Yves Robert, "Performance and energy optimization of concurrent pipelined applications", Report RRLIP2009-27, July 2009. RRLIP2009-27

Anne Benoit, Loris Marchal, Yves Robert and Oliver Sinnen, "Mapping pipelined applications with replication to increase throughput and reliability", Report RRLIP2009-28, July 2009. RRLIP2009-28

Franck Cappello, Henri Casanova and Yves Robert, "Checkpointing vs. migration for post-petascale machines", Report RRLIP2009-32, November 2009. RRLIP2009-32

Anne Benoit, Fanny Dufoss\'e, Alain Girault and Yves Robert, "Reliability and performance optimization of pipelined real-time systems ", Report RRLIP2009-35, December 2009. RRLIP2009-35

...

Link to related people

Link to my Ph.D. Students

Guillaume Aupy (co-supervising with Anne Benoit )

Paul Renaud-Goud (co-supervising with Anne Benoit )

Dounia Zaidouni (co-supervising with Fr\'ed\'eric Vivien )

Link to some former Ph.D. Students

Vincent Boudet

Pierre Boulet

Henri-Pierre Charles

Alain Darte

Fanny Dufoss\'e

Matthieu Gallet

Mathias Jacquelin

Arnaud Legrand

Loris Marchal

Serge Miguet

Jean-Fran\c{c}ois Pineau

Cyril Randriamaro

Fabrice Rastello

Veronika Rehn-Sonigo

H\'el\ène Renard

Tanguy Risset

St\'ephane Ub\'eda

Fr\'ed\'eric Vivien

Link to other researchers in LIP

Anne Benoit

Eddy Caron

Fr\'ed\'eric Desprez

Jean-Yves L'Excellent

Teaching material

Epreuve orale d'informatique aux concours des ENS

Nous avons rassembl\'e quelques documents qui ont servi de base de travail pour faire passer l'\'epreuve orale d'Informatique commune aux trois ENS Cachan, Lyon, et Ulm en 1999.
Cliquer ici pour le fichier postcript compress\'e (avec gzip).

Epreuve d'informatique, \'ecrit du concours 2005 des ENS

Voici le sujet et le corrig\'e de cette \'epreuve:
Cliquer ici pour le fichier .pdf.

Cours Parall\'elisme

Cours Algorithmique MIM1/L3

Corrig\'e du DM1 sur les partitions et tableaux de Young, par Bastien Boussau
Fichier postcript

Polycopi\'e du cours et des TD d'algorithmique, avec leur corrig\'e (attention, fichier de 3 m\'egaoctets)
Fichier postcript

Quelques lectures pour le cours

Chaines additives, pour les curieux

Chaines additives, pour les curieux

*** Making change, article ‡ lire ***

Making change, pour les curieux

Coloriage de graphes et intervalles, pour les curieux

*** Tutorial sur les algorithmes d'approximation,, article ‡ lire ***

Cours Probabilit\'es et algorithmes randomis\'es M1

Le cours de l'AMS (American Mathematical Society) au format .pdf, disponible en version GNU
postcript du livre

Le poly du cours au format .pdf, corrig\'e jusqu'au chapitre, euh, 1. postcript du poly

Documents divers

Expos\'e "Petit L3IF deviendra grand chercheur" (introduction aux m\'etiers de chercheur et d'enseignant chercheur)

Fichier pdf