Yves Robert

Professor, Ecole Normale Supérieure de Lyon

Teaching: CS Department

Research: Roma 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élisme
UMR CNRS -- ENS Lyon -- INRIA -- UCB Lyon 5668
Ecole Normale Supérieure de Lyon
46, allée 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




CALL FOR PAPERS Special issue, The International Journal of High Performance Computing Applications (IJHPCA)
Resilience Techniques for High-Performance Computing

Submission Deadline: June 15, 2014

SLIDES for keynote at CCGrid Chicago (pdf file ``keynote-ccgrid2014.pdf''') Fault-Tolerance Techniques for Computing at Scale , May 2014

SLIDES for talk at Argonne National Laboratory (pdf file ``argonne.pdf''') Algorithms for coping with silent errors , May 2014

SLIDES for SC'13 tutorial with Thomas Hérault, Denver (pdf file ``sc13tutorial.pdf''') An overview of fault-tolerant techniques for HPC
November 2013 ( (updated version of SC'12 and ICS'13 tutorials)

SLIDES for keynote at IC3 New Delhi (pdf file ``keynote-ic3-delhi2013.pdf''') An overview of fault-tolerant techniques for HPC , August 2013.
Updated version for keynote at Sixth Int. Workshop on Parallel Programming Models and Systems Software for High-End Computing (P2S2),
October 2013 (pdf file ``keynote-p2s2-icpp2013-main.pdf'') available here.
Latest version for talk at SophiaTech, December 2013, available here

Last book (2013): A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis , Anne Benoit, Yves Robert and Frédéric Vivien, Chapman and Hall/CRC Press 2013.

Penultimate book (2009): Introduction to Scheduling , Yves Robert and Frédéric Vivien editors, Chapman and Hall/CRC Press 2009.

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

IPDPS 2014 28th IEEE International Parallel and Distributed Processing Symposium, Phoenix, May 19-23, 2014

Research activities

Latest work

Older 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:
  • Anne Benoit, Aurélien Cavelan, Yves Robert and Hongyang Sun, "Assessing general-purpose algorithms to cope with fail-stop and silent errors", INRIA Research report RR-8599, September 2014. RR-INRIA-8599

  • Anne Benoit, Yves Robert and Saurabh K. Raina, "Efficient checkpoint/verification patterns for silent error detection", ICL Research report RR-1403, May 2014. Also RR UT-EECS-14-729 and LAWN 282. RR-ICL-UT-14-03

  • Ana Gainaru, Guillaume Aupy, Anne Benoit, Franck Cappello, Yves Robert and Marc Snir, "Scheduling the I/O of HPC applications under congestion", INRIA Research report RR-8519, April 2014. RR-INRIA-8519

  • Guillaume Aupy, Anne Benoit, Matthieu Journault and Yves Robert, "Power-aware replica placement in tree networks with multiple servers per client", INRIA Research report RR-8474, February 2014. RR-INRIA-8474

  • Mathieu Faverge, Julien Herrmann, Julien Langou, Bradley Lowery, Yves Robert, and Jack Dongarra, "Designing LU-QR hybrid solvers for performance and stability", UT-EECS-13-719, October 2013. Also LAWN 282. lawn282

  • Henri Casanova, Lipyeow Lim, Yves Robert, Frédéric Vivien and Dounia Zaidouni, "Cost-optimal execution of trees of boolean operators with shared streams", INRIA Research report RR-8373, October 2013. RR-INRIA-8373

  • Guillaume Aupy, Anne Benoit, Thomas Hérault, Yves Robert, and Jack Dongarra, "Optimal checkpointing period: time vs. energy", UT-EECS-13-718, October 2013. Also LAWN 281. lawn281

  • George Bosilca, Aurélien Bouteiller, Thomas Hérault, Yves Robert, and Jack Dongarra, "Assessing the impact of ABFT and Checkpoint composite strategies", ICL-UT-13-03, September 2013. icl-ut-13-03

  • Guillaume Aupy, Anne Benoit, Thomas Hérault, Yves Robert, Frédéric Vivien and Dounia Zaidouni, "On the combination of silent error detection and checkpointing", UT-CS-13-710, June 2013. Also LAWN 278. UT-CS-13-710

  • Guillaume Aupy, Yves Robert, Frédéric Vivien and Dounia Zaidouni, "Checkpointing algorithms and fault prediction", INRIA Research report RR-8237, November 2013. Updated version of RR-8023. RR-INRIA-8237

  • Guillaume Aupy, Yves Robert, Frédéric Vivien and Dounia Zaidouni, "Comments on ''Improving the computing efficiency of HPC systems using a combination of proactive and preventive checkpoint''", INRIA Research report RR-8318, June 2013. RR-INRIA-8318

  • Guillaume Aupy, Yves Robert, Frédéric Vivien and Dounia Zaidouni, "Checkpointing strategies with prediction windows", INRIA Research report RR-8239, May 2013. RR-INRIA-8239

  • Guillaume Aupy, Mathieu Faverge, Yves Robert, Jakub Kurzak, Piotr Luszczek, and Jack Dongarra, "Implementing a systolic algorithm for QR factorization on multicore clusters with PaRSEC", UT-CS-13-709, May 2013. Also LAWN 277. UT-CS-13-709

  • Julien Herrmann, Loris Marchal and Yves Robert, "Tree traversals with task-memory affinities", INRIA Research report RR-8226, February 2013. RR-INRIA-8226

  • Aurélien Bouteiller, Franck Cappello, Jack Dongarra, Amina Guermouche, Thomas Hérault and Yves Robert, "Multi-criteria checkpointing strategies: Optimizing response-time versus resource utilization", ICL-UT-1301 Research report, February 2013. ICL-UT-1301

  • Jack Dongarra, Thomas Hérault 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édéric Vivien and Dounia Zaidouni, "Impact of fault prediction on checkpointing strategies", INRIA Research report RR-8023, July 2012. RR-INRIA-8023

  • George Bosilca, Aurélien Bouteiller, Elisabeth Brunet, Franck Cappello, Jack Dongarra, Amina Guermouche, Thomas Hérault, Yves Robert, Frédéric 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édéric 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édéric 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édéric 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édéric 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é 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, Mikael Rabie, Yves Robert and Frédéric 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é, 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é, Yves Robert and Frédéric 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édéric 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é, 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é, 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ées de l'IUF "Du zéro à l'infini", Nancy (odp file) Une infinité 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 132 journal publications, pdf file Journals (.pdf)

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

    Conferences

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

  • List of 203 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élène Renard, Yves Robert and Frédéric Vivien, "Static load-balancing techniques for iterative computations on heterogeneous clusters", Report LIP RR-2003-12, February 2003. RR-2003-12

  • Arnaud Legrand, Hélène Renard, Yves Robert and Frédéric 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édéric 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édéric 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édéric 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élène Renard, Yves Robert and Frédéric 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édéric 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édéric 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édéric 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édéric 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édéric 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édéric 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édéric 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édéric 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é 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édéric Vivien, "Static strategies for worksharing with unrecoverable interruptions", Report LIP RR-2008-29, October 2008. RR-2008-29

  • Anne Benoit, Fanny Dufossé 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édéric 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é 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édéric 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é, 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édéric Vivien )
  • Link to some former Ph.D. Students

  • Vincent Boudet
  • Pierre Boulet
  • Henri-Pierre Charles
  • Alain Darte
  • Fanny Dufossé
  • Matthieu Gallet
  • Mathias Jacquelin
  • Arnaud Legrand
  • Loris Marchal
  • Serge Miguet
  • Jean-Fran\c{c}ois Pineau
  • Cyril Randriamaro
  • Fabrice Rastello
  • Veronika Rehn-Sonigo
  • Hélène Renard
  • Tanguy Risset
  • Stéphane Ubéda
  • Frédéric Vivien
  • Link to other researchers in LIP

  • Anne Benoit
  • Eddy Caron
  • Frédéric Desprez
  • Jean-Yves L'Excellent
  • Bora Ucar

  • Teaching material



    Epreuve orale d'informatique aux concours des ENS


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

    Epreuve d'informatique, écrit du concours 2005 des ENS


    Voici le sujet et le corrigé de cette épreuve:
    Cliquer ici pour le fichier .pdf.

    Cours Parallélisme


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



    Transparents (cours et TD)

    Machines P-RAM et réseaux 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étérog\`ene (fichier postcript)
    Les 6 documents précédents, avec 2 transparents par page (fichier postcript)
    Parallélisation automatique (fichier postcript)
    TD 4 et 5 (fichier postcript)
    Pipeline logiciel (fichier postcript)

    Cours Algorithmique MIM1/L3

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

    Polycopié du cours et des TD d'algorithmique, avec leur corrigé (attention, fichier de 3 mégaoctets)
    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és et algorithmes randomisés 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é jusqu'au chapitre, euh, 1. postcript du poly

    Documents divers


    Exposé "Petit L3IF deviendra grand chercheur" (introduction aux métiers de chercheur et d'enseignant chercheur)

    Fichier pdf