Cours de Master 2007-2008, commun avec Fabrice Rastello

Compilation avancée et optimisation de programmes

Introduction au cours

  • Les transparents de présentation générale du cours.

    Pipeline logiciel

  • Les transparents sur le pipeline logiciel et la compaction de boucles.

    Détection de boucles parallèles

  • Les transparents sur les boucles et les liens avec les systèmes d'équations récurrentes uniformes (SUREs).
  • Quelques transparents de rappel de définition des SURES.
  • Les transparents sur les systèmes d'équations récurrentes uniformes (transparents manuels scannés).

    Allocation de registres

  • Les transparents modifiés de Nelson Amaral.
  • Les transparents sur la NP-complétude ou non des problèmes liés à l'allocation de registres.

    Articles pour les exposés

  • Allocation de registres:
  • Graphes de flot de contrôle:
  • Cache de données:
  • Optimisation de boucles:
  • Réduction mémoire:
  • Pipeline logiciel:
  • SSA et prédication:

    Planning

  • Jeudi 20 décembre, 10h15-12h15:
  • Vendredi 21 décembre, 13h30-15h30:
  • Vendredi 11 janvier, 13h30-15h30:
  • Vendredi 18 janvier, 13h30-15h30:

    Devoir à la maison

  • Sujet à rendre pour le 13 Janvier à minuit.