○ unseen · kind concept · level 0 · 0h
- Requiere: Distributed Systems
Ejecutar varias tareas a la vez (cores, procesos o nodos) para reducir el tiempo de pared; la base sobre la que se apoyan Spark y MPI.
Mecanismo. Se reparte el trabajo (data parallelism o task parallelism) y se sincroniza el resultado. La ganancia está acotada por la fracción serial del problema (ley de Amdahl) y por el costo de comunicación entre unidades.
Límite. Paralelizar no arregla un algoritmo ineficiente ni el overhead de coordinación. Para datos que caben en una máquina, una sola ejecución bien optimizada suele ganarle a un cluster mal usado.
Enlaces
- Requiere: Distributed Systems