Diseño de Algoritmos Paralelos

• Descomposición del Problema:

  • De datos: Dividir datos en partes procesables en paralelo.

  • De tareas: Dividir el trabajo en tareas independientes.

• Asignación de Tareas:

  • Mapeo estático: Asignación fija antes de la ejecución.

  • Mapeo dinámico: Asignación durante la ejecución según recursos disponibles.

• Sincronización y Comunicación:

  • Sincronización: Coordinar tareas para respetar dependencias.

  • Comunicación: Intercambio de datos entre tareas, crítico en memoria distribuida.

• Balanceo de Carga:

  • Asegurar una carga equilibrada entre procesadores.