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
Office: M7-209
Phone: (+33) 4 26 23 38 76
Fax: (+33) 4 72 72 80 80
E-mail: Yves.Robert@ens-lyon.fr or Yves.Robert@inria.fr or yrobert1@eecs.utk.edu




SLIDES for Scala'18 workshop keynote (pdf file ``scala18.pdf''') A Few Scheduling Problems for Resilience at Scale, Co-located with SC'18, Dallas, November 2016

SLIDES and HANDS-ON for SC'18 full-day tutorial with George Bosilca, Aurelien Bouteiller and Thomas Hérault
Fault-Tolerant Techniques for HPC: Theory and Practice,

Dallas, November 2018

SLIDES for SbacPad'18 keynote (pdf file ``sbacpad18.pdf''') Scheduling Matters, Lyon, September 2018

SLIDES for SC'16 best paper finalist with George Bosilca, Aurelien Bouteiller, Amina Guermouche, Thomas Hérault, Pierre Sens and Jack Dongarra
A Fault Detector for HPC Platforms

November 2016


Last books and monographs

Springer Monograph (2015): Fault-Tolerance Techniques for High-Performance Computing , Thomas Herault and Yves Robert editors, Springer Verlag 2015.



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.

Research activities

Publications

Latest work

Older slides

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 (pipelined) workflows.
  • Linear algebra kernels on multicores.
  • Fault-tolerant algorithms, resilience
  • Stochastic scheduling
  • ...


    Publications

    Books, edited proceedings and special issues

    Journals

    Conferences


    Latest work

    I am no longer listing recent research reports here. Please check the HAL-INRIA archival server instead.

    For instance, to see latest research reports (ordered by publication date, more or less), copy and paste the following url: Recent reports


    Link to related people

    Link to current Ph.D. Students

  • Yiqin Gao (co-supervising with Frédéric Vivien )
  • Li Han (co-supervising with Frédéric Vivien )
  • Aurélie Kong Win Chang (co-supervising with Yves Caniou et Eddy Caron )
  • Valentin Le Fèvre (co-supervising with Anne Benoit )
  • Link to some former Ph.D. Students

  • Guillaume Aupy
  • 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
  • Loic Pottier
  • Cyril Randriamaro
  • Fabrice Rastello
  • Veronika Rehn-Sonigo
  • Hélène Renard
  • Paul Renaud-Goud
  • Tanguy Risset
  • Stéphane Ubéda
  • Frédéric Vivien
  • Dounia Zaidouni
  • Link to other researchers in LIP

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

  • Teaching material (old stuff mostly)



    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 qu'il faut lire ***

    Making change, pour les curieux

    Coloriage de graphes et intervalles, pour les curieux

    *** Tutorial sur les algorithmes d'approximation,, article qu'il faut 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