En el ámbito de la computación paralela, un problema vergonzosamente paralelo (también conocido como perfectamente paralelo, deliciosamente paralelo o agradablemente paralelo) es aquel en el que se requiere muy poco o ningún esfuerzo para dividir la carga de trabajo en múltiples tareas paralelas. Esta característica se debe a que existe una dependencia mínima o nula de la comunicación entre las tareas paralelas o de los resultados intermedios entre ellas.
Diferencias con la Computación Distribuida
A diferencia de los problemas de computación distribuida tradicionales, que requieren una comunicación constante entre tareas para intercambiar resultados intermedios, los problemas vergonzosamente paralelos son mucho más sencillos de implementar. Debido a su naturaleza, son ideales para ejecutarse en granjas de servidores que carecen de la infraestructura especializada de un clúster de supercomputadoras.
Además, son perfectos para plataformas de computación voluntaria basadas en Internet, como BOINC, ya que sufren mucho menos el fenómeno de ralentización paralela. En el extremo opuesto se encuentran los problemas inherentemente seriales, que son aquellos que no pueden ser paralelizados en absoluto.
Ejemplos Comunes
Algunos de los ejemplos más representantes de este tipo de carga de trabajo incluyen:
- Renderizado de video 3D: Manejado por una GPU, donde cada fotograma (método directo) o cada píxel (trazado de rayos) puede procesarse sin interdependencia.
- Descifrado de contraseñas: Ciertas formas de ataque de fuerza bruta que pueden distribuirse fácilmente entre núcleos de CPU o clústeres.
Etimología y Terminología
El término "vergonzosamente" se utiliza aquí para indicar que la paralelización es "vergonzosamente fácil". Se sugiere que sería vergonzoso para los desarrolladores o compiladores no implementar soluciones paralelas para problemas que poseen esta simplicidad intrínseca. El término fue acuñado por Cleve Moler, creador de MATLAB, en un libro sobre multiprocesadores de 1986.
Como alternativa, algunos prefieren el término "agradablemente paralelo" para evitar la connotación negativa de la palabra "vergüenza" y resaltar la facilidad de implementación.
Otros Ejemplos de Aplicación
Existen diversas aplicaciones donde este modelo es fundamental:
- Método de Monte Carlo: Simulaciones estadísticas basadas en el azar.
- Búsquedas de BLAST en bioinformática: Utilizando bases de datos divididas.
- Criptografía: Sistemas de prueba de trabajo (Proof-of-Work) utilizados en las criptomonedas.
- Procesamiento de imágenes: Redimensionamiento masivo de galerías de fotos o generación de fractales como el conjunto de Mandelbrot y el ruido de Perlin.
- Inteligencia Artificial: Redes neuronales convolucionales ejecutándose en GPUs y el crecimiento de árboles en la técnica de Random Forest.
- Física de Partículas: Simulación y reconstrucción de eventos.
Implementaciones Técnicas
En el lenguaje de programación R, el paquete Simple Network of Workstations (SNOW) permite utilizar un conjunto de estaciones de trabajo o un clúster Beowulf para realizar cómputos vergonzosamente paralelos. Otros paquetes similares incluyen "future" y "parallel".
