Salta al contingut

    ↑ ↓ per moure't↵ per obrir

    PAR

    Paral·lelisme

    Q5 · 5è quadrimestre · 5 temes · 37 capítols

    Com fer que un programa aprofiti tots els nuclis de l'ordinador. Mesurar el paral·lelisme, descompondre la feina en tasques i en dades amb OpenMP, i entendre el hardware que hi ha a sota: caches, coherència i NUMA.

    Per RogeR Bitlloch Galceran

    Temes

    Tema 1Introducció al paral·lelisme

    Per què els ordinadors d'avui tenen molts nuclis i què vol dir fer-los treballar alhora. Veuràs els models d'execució, els elements que hi intervenen i els dos grans problemes: les dependències i la concurrència.

    1. 1.1Llegit
    2. 1.2Llegit
    3. 1.3Llegit
    4. 1.4Llegit
    5. 1.5Llegit
    6. 1.6Llegit
    7. 1.7
      ConsolidacióEsborrany
      Llegit

    Tema 2Mesurar el paral·lelisme

    Com es quantifica el paral·lelisme d'un programa i què el limita. Construiràs grafs de dependències, aplicaràs la llei d'Amdahl i veuràs l'efecte dels overheads, la granularitat i el cost de moure dades.

    1. 2.1Llegit
    2. 2.2Llegit
    3. 2.3
      EscalabilitatEsborrany
      Llegit
    4. 2.4
      OverheadsEsborrany
      Llegit
    5. 2.5
      GranularitatEsborrany
      Llegit
    6. 2.6Llegit
    7. 2.7
      ConsolidacióEsborrany
      Llegit

    Tema 3Descomposició de tasques

    Com s'expressa el paral·lelisme amb OpenMP. Regions paral·leles, tasques, dependències, privacitat de variables i les estratègies per descompondre bucles i algorismes recursius.

    1. 3.1Llegit
    2. 3.2Llegit
    3. 3.3Llegit
    4. 3.4Llegit
    5. 3.5Llegit
    6. 3.6Llegit
    7. 3.7Llegit
    8. 3.8Llegit
    9. 3.9
      ConsolidacióEsborrany
      Llegit

    Tema 4Arquitectures paral·leles

    El hardware que hi ha sota el paral·lelisme. Coherència de cache en sistemes de memòria compartida (snooping i directoris), la política first touch i la sincronització de baix nivell.

    1. 4.1Llegit
    2. 4.2Llegit
    3. 4.3Llegit
    4. 4.4Llegit
    5. 4.5Llegit
    6. 4.6Llegit
    7. 4.7Llegit
    8. 4.8
      ConsolidacióEsborrany
      Llegit