Paralelismo extremo

El paralelismo extremo (tarea extremadamente paralela, ing.  vergonzosamente paralelo ) es un tipo de tareas en sistemas informáticos paralelos que no requieren mucho esfuerzo cuando se dividen en varias tareas paralelas separadas (paralelización). La mayoría de las veces, no hay dependencia (o conexión) entre estas tareas paralelas, es decir, sus resultados no se afectan entre sí. [una]

Las tareas extremadamente paralelas requieren poca o ninguna concordancia entre los resultados de la ejecución de etapas individuales, lo que las distingue de las tareas de computación distribuida , que requieren la conexión de resultados intermedios. Las tareas paralelas son fáciles de ejecutar en granjas de servidores (clústeres de servidores) y se adaptan bien a grandes plataformas distribuidas en Internet, como BOINC .

Un ejemplo típico de una tarea extremadamente paralela es el trabajo de la unidad de procesamiento de gráficos (GPU) en el cálculo de proyecciones 3D , donde cada píxel de la pantalla se puede calcular de forma independiente.

Ejemplos

Algunos ejemplos de tareas extremadamente paralelas:

• Servir archivos estáticos en un servidor web .
• Cálculo de los elementos del conjunto de Mandelbrot y otros fractales , cuando cada punto se puede calcular de forma independiente.
• Renderizado en infografía . En el trazado de rayos, cada píxel se puede trabajar de forma independiente. En la animación por computadora, cada cuadro se puede procesar de forma independiente.
• La búsqueda por fuerza bruta o “búsqueda por fuerza bruta” es una búsqueda en criptografía por enumeración secuencial de posibles combinaciones. Un buen ejemplo es la red informática distribuida distribution.net .
• Búsquedas BLAST en Bioinformática .
• Sistemas de reconocimiento facial a gran escala , que implican comparar miles de imágenes de entrada (como tomas de rostros de seguridad o CCTV) con una gran cantidad de imágenes almacenadas de rostros específicos (como retratos de delincuentes).
• Simulaciones por computadora que comparan muchos escenarios independientes, como modelos climáticos.
• Algoritmos genéticos y otros algoritmos heurísticos .
• Conjunto estadístico con predicción numérica del tiempo .
• Modelado y Reconstrucción de Eventos en Física de Partículas .
• La etapa de recolección de razones en la variación de polinomios múltiples del método de tamiz cuadrático es un algoritmo en factorización de enteros (MPQS).
• Al generar Bitcoin , el hash para el mismo bloque, pero con diferente información de servicio en el encabezado, se puede realizar en paralelo.

Implementaciones

• En el lenguaje de programación R , el paquete "Snow" (Simple Network of Workstations) implementa un mecanismo simple para usar una colección de estaciones de trabajo o un clúster Beowulf para computación extremadamente paralela.

Véase también

• la ley de Amdahl
• Mapa reducido

Notas

1. ↑ Diseño y construcción de programas paralelos, por Ian Foster. Addison-Wesley (ISBN 9780201575941), 1995. Archivado el 11 de marzo de 2009 en Wayback Machine Sección 1.4.4

Enlaces

• Vergonzosamente paralelo Archivado el 9 de junio de 2011 en Wayback Machine , Algoritmos paralelos
• Cómputos vergonzosamente paralelos _ _
• "Star-P: computación paralela de alta productividad" Archivado el 2 de junio de 2013 en Wayback Machine .