El documento habla sobre los principios básicos del diseño de algoritmos paralelos. Explica que la descomposición es dividir un problema grande en tareas más pequeñas y manejables. Algunas tareas dependen de los datos producidos por otras tareas, por lo que se debe respetar un orden de ejecución. También proporciona ejemplos de cómo se pueden descomponer problemas como la multiplicación de matrices y consultas a bases de datos en tareas paralelas.

1. UNIVERSIDAD TECNICA PARTICULAR DE LOJA PRINCIPIOS DE DISEÑO DE ALGORITMOS PARALELOS INTEGRANTES: Elba Encalada Margarita Nero “ La Universidad Católica de Loja” 3.1.1. Descomposición, tareas y dependencia.

2. Dividir el trabajo general en tareas pequeñas y más manejables. MULTIPROCESAMIENTO 19/01/10 DESCOMPOSICIÓN

3. Es la unidad mas pequeñas, que se va a ejecutar. Ejecutar varias tareas es la clave para reducir el tiempo que se necesita para resolver un problema. MULTIPROCESAMIENTO 19/01/10 TAREA

4. Algunas tareas necesitan datos producidos por otros trabajos. Se debe respetar un orden de ejecución. Grado de Concurrencia y Camino Crítico. MULTIPROCESAMIENTO 19/01/10 Task-dependency graph

5. Varias Tareas MULTIPROCESAMIENTO 19/01/10 EJEMPLO: Multiplicación de Matriz -Vector Tomada del libro: Introduction to Parallel Computing

6. 4 Tareas MULTIPROCESAMIENTO 19/01/10 EJEMPLO: Multiplicación de Matriz -Vector Tomada del libro: Introduction to Parallel Computing

7. MULTIPROCESAMIENTO 19/01/10 EJEMPLO: Consulta a una Base de Datos Tomada del libro: Introduction to Parallel Computing

8. MULTIPROCESAMIENTO 19/01/10 EJEMPLO: Consulta a una Base de Datos Tomada del libro: Introduction to Parallel Computing

9. MULTIPROCESAMIENTO 19/01/10 EJEMPLO: Consulta a una Base de Datos Tomada del libro: Introduction to Parallel Computing

10. REFERENCIAS Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar. Introduction to Parallel Computing. Second Edicion. Jorge I. Zuluaga. Curso de computacion distribuida, Introduccipon a la computacion paralela: http://urania.udea.edu.co/sites/jzuluaga/pages/distos-2009-1-usb.rs/files/distos-2009-1-usbwn3t/distos-presentacion-intro_prog_paralela-mapeo.pdf Juan Antonio Maestro. Diseño de Algoritmos paralelos: http://www.nebrija.es/~jmaestro/AT5128/3_Algoritmos.pdf 19/01/10 ASEGURAMIENTO DE LA CALIDAD