Fundamentos de Computación Paralela: Transparencias

• Tema I: Modelos de Computación Paralela.
  1. Introducción.
  2. Máquinas RAM y PRAM.
  3. Clasificación de Fynn.
• Tema II: Algoritmos Paralelos.
  1. Diseño: puntos de interacción, sincronización.
  2. Análisis: Tiempo de ejecución, factor de aceleración, coste y eficiencia.
  3. Ley de Amdahl.
  4. Pseudocódigo paralelo.
  5. Paralelismo acotado y no acotado.
  6. La clase NC.
• Tema III: Modelos de Computación SIMD.
  1. Modelos SIMD con memoria compartida.
     • PRAM-EREW.
     • PRAM-CREW.
     • PRAM-ERCW.
     • PRAM-CRCW.
     • Simulaciones.
  2. Modelos SIMD con red de interconexión.
     • Malla.
     • Hipercubo.
     • Perfect-Shuffle.
     • Pirámide.
     • Mariposa.
     • Arbol TCC.
• Tema IV: Algoritmos MIMD.
  1. Algoritmos de tubería (pipelined).
  2. Array sistólico.
  3. Algoritmos de partición.
  4. Algoritmos de relajación.
• Tema V: Algoritmos Paralelos de Ordenación.
  1. Introducción.
  2. El problema de fusión de listas ordenadas.
     • Algoritmo SIMD con redes de fusión.
     • Algoritmos SIMD con memoria compartida: CREW y EREW.
  3. El problema de ordenación de una lista.
     • Algoritmos SIMD con memoria compartida: CRCW, CREW y EREW.
     • Algoritmos SIMD con red de interconexión: redes de fusión, trasposición impar-par y par-impar, mezcla bitónica.
     • Algoritmos MIMD: Qicksort MIMD.