Hispanopedia Wiki
La ralentización paralela es un fenómeno en la computación paralela donde la paralelización de un algoritmo paralelo más allá de cierto punto hace que el programa se ejecute más lentamente (tarde más tiempo en completarse). [ 1 ]
La ralentización del procesamiento paralelo suele ser consecuencia de un cuello de botella en las comunicaciones. A medida que se añaden más nodos de procesamiento, cada nodo dedica progresivamente más tiempo a la comunicación que al procesamiento útil. En algún momento, la sobrecarga de comunicaciones generada al añadir otro nodo de procesamiento supera la mayor capacidad de procesamiento que este proporciona, y se produce la ralentización del procesamiento paralelo.
La ralentización paralela se produce cuando el algoritmo requiere una comunicación significativa, especialmente de resultados intermedios. Algunos problemas, conocidos como problemas fácilmente paralelizable , no requieren dicha comunicación y, por lo tanto, no se ven afectados por la ralentización.
Véase también
- El "mes del hombre mítico" , una situación análoga para un equipo de programadores donde la productividad se ve afectada por la comunicación humana.
Referencias
- ↑ Kukanov, Alexey (2008-03-04). "Por qué una prueba simple puede provocar una ralentización paralela" . Recuperado el 15 de febrero de 2015 .
- esbozos de informática
- Análisis de algoritmos paralelos
