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 ICL lunch talk, Knoxville (pdf file ``2012-01-13-Knoxville.pdf''') Replication for resilience @ exascale
January 2012

SLIDES for talk at Inria-Illinois joint lab workshop (compressed pdf file ``inria-illinois.pdf.gz''') Linear algebra kernels on petascale/exascale platforms: scheduling issues
November 2011

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

Aussois workshop See workshop page here. And see program here. Here is the group photo, with low resolution or high resolution.

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.

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

IPDPS 2012 26th IEEE International Parallel and Distributed Processing Symposium, Shanghai, May 21-25, 2012

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:
  • 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. 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

    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


    Le contenu du polycopi\'e "Algorithmes et Architectures Parall\`eles" n'est plus disponible en ligne:
    il a donn\'e lieu au livre "Algorithmique Parall\`ele: Cours et exercices corrig\'es", par Arnaud Legrand et Yves Robert, Dunod 2003.
    Des compl\'ements en ligne pour cet excellent ouvrage sont accessibles sur cette page


    Transparents (cours et TD)

    Machines P-RAM et r\'eseaux de tri (fichier postcript)
    TD 1(fichier postcript)
    Algorithmique sur anneau de processeurs (fichier postcript)
    TD 2 (fichier postcript)
    Communications, routage et algorithmique (fichier postcript)
    Algorithmique h\'et\'erog\`ene (fichier postcript)
    Les 6 documents pr\'ec\'edents, avec 2 transparents par page (fichier postcript)
    Parall\'elisation automatique (fichier postcript)
    TD 4 et 5 (fichier postcript)
    Pipeline logiciel (fichier postcript)

    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