descomposicion de datos
TRANSCRIPT
![Page 1: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/1.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
DESCOMPOSICIÓN DE DATOS
““MUTIPROCESAMIENTO”MUTIPROCESAMIENTO”
INTEGRANTES:
Patricia Flores
Fabricio Sánchez
![Page 2: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/2.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
INTRODUCCIÓN:
• Método poderoso para derivar la concurrencia de los algoritmos que trabajan con gran cantidad de datos.
• Es realizada en dos pasos:– Descomposición de los datos (entrada,
intermedio, salidas).– Descomposición de las tareas de cómputo.
• Evaluar todas las posibles formas de descomposición de los datos y determinar cuál de estas es la más eficiente.
![Page 3: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/3.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
DESCOMPOSICIÓN DE LOS DATOS DE SALIDA:
Cada elemento de la salida puede ser procesado independientemente de otros, como una función desde la entrada, una vez que se realiza la descomposición de los datos de salida se induce a una descomposición de los problemas entre tareas, donde cada tarea es asignada una porción del trabajo de la descomposición de la salida.
![Page 4: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/4.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
EJEMPLO(1/2):
![Page 5: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/5.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
EJEMPLO:
![Page 6: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/6.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
Se concentra en el particionamiento de las operaciones del problema.
– “Control parallel”.– Se trata de dividir el procesamiento en tareas disjuntas.
• Luego se examinan los datos a utilizar por las tareas definidas.
– Si los datos son disjuntos, resulta un PARTICIONAMIENTO COMPLETO.
– Si los datos NO son disjuntos, resulta un PARTICIONAMIENTO INCOMPLETO.
![Page 7: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/7.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
Apropiado para algoritmos que trabajan con una gran cantidad de datos: el problema está en el volumen.
• Habitualmente se realiza en dos etapas:– Partición de los datos.– Cambio en la computación para trabajar
con múltiples particiones de datos.
• ¿Qué datos hay que dividir en particiones (los deentrada, los intermedios)?: Depende del caso
![Page 8: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/8.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
• Casos típicos:
– Distribuir código para asociar requerimientos a recursos locales.
– Cada tarea trabaja temporalmente con sus datos locales, pero debe existir comunicación.
•EJEMPLO: Multiplicación de matrices
![Page 9: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/9.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
Partición de los datos de salida:
![Page 10: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/10.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
Partición de los datos de entrada y de salida
![Page 11: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/11.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
Partición de datos intermedios “La descomposición de datos intermedios puede explotar
mejor la concurrencia en el problema”
![Page 12: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/12.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
![Page 13: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/13.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
![Page 14: Descomposicion De Datos](https://reader033.vdocuments.net/reader033/viewer/2022061419/557bbdccd8b42aac088b4ced/html5/thumbnails/14.jpg)
Calidad, un estilo de vida. ICONTEC comprometido con Latinoamérica y el mundo
GRACIAS