Tarea Paralelismo de Datos

Edwin Díaz 2021-1902

 Paralelismo de Datos

El paralelismo de datos es un concepto fundamental en el campo de la computación y la informática, especialmente

en el ámbito del procesamiento de datos y la ejecución de tareas computacionales complejas. Se refiere a la
capacidad de realizar múltiples operaciones o tareas de forma simultánea, dividiendo un conjunto de datos en partes
más pequeñas y procesándolas de manera independiente y paralela.

1. Paralelismo de datos en el nivel de instrucción: Se refiere a la ejecución simultánea de múltiples instrucciones en

diferentes datos en el mismo ciclo de reloj, típicamente utilizando procesadores con conjuntos de instrucciones SIMD
(Single Instruction, Multiple Data).

2. Paralelismo de datos en el nivel de tareas: Se trata de la ejecución de múltiples tareas independientes en

paralelo, cada una operando en diferentes conjuntos de datos.
 Suma de n números con Paralelismo de Datos

La suma de n números es un problema común en ciencias de la computación y

matemáticas. Cuando se trata de hacerlo con paralelismo de datos, podemos dividir los
números en diferentes conjuntos y sumar cada conjunto en paralelo en múltiples
procesadores o núcleos. Luego, simplemente sumamos los resultados parciales para
obtener el resultado final.

Por ejemplo, si queremos sumar los números [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] y tenemos 4

núcleos disponibles, podríamos dividir el conjunto en cuatro subconjuntos: [1, 2, 3], [4,
5, 6], [7, 8], [9, 10]. Cada núcleo suma su conjunto en paralelo, lo que acelera
significativamente el proceso.
 Ordenación por Rango con Paralelismo de Datos

La ordenación por rango es un algoritmo de ordenamiento que busca clasificar los

elementos de una lista según su valor, asignando a cada elemento un rango que indica
su posición relativa. Con el paralelismo de datos, podemos dividir la lista en múltiples
partes y ordenar cada parte en paralelo utilizando algoritmos de ordenación eficientes
como el "QuickSort" o el "MergeSort" en diferentes núcleos. Luego, combinamos las
partes ordenadas para obtener la lista completa ordenada.
 Multiplicación de Matrices con Paralelismo de Datos

La multiplicación de matrices es una operación fundamental en álgebra lineal y tiene

diversas aplicaciones en ciencias e ingeniería. Cuando tratamos de multiplicar matrices
grandes, podemos aprovechar el paralelismo de datos para acelerar el proceso.

Para ello, dividimos las matrices en submatrices más pequeñas y distribuimos el trabajo
de multiplicar estas submatrices en diferentes núcleos o procesadores. Una vez que
cada núcleo ha calculado su parte, se combinan los resultados para obtener la matriz
resultante completa.