Exposicion A P

718 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
718
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Exposicion A P

  1. 1. UNIVERSIDAD TECNICA PARTICULAR DE LOJA PRINCIPIOS DE DISEÑO DE ALGORITMOS PARALELOS <ul><li>INTEGRANTES: </li></ul><ul><li>Elba Encalada </li></ul><ul><li>Margarita Nero </li></ul>“ La Universidad Católica de Loja” 3.1.1. Descomposición, tareas y dependencia.
  2. 2. <ul><li>Dividir el trabajo general en tareas pequeñas y más manejables. </li></ul>MULTIPROCESAMIENTO 19/01/10 DESCOMPOSICIÓN
  3. 3. <ul><li>Es la unidad mas pequeñas, que se va a ejecutar. </li></ul><ul><li>Ejecutar varias tareas es la clave para reducir el tiempo que se necesita para resolver un problema. </li></ul>MULTIPROCESAMIENTO 19/01/10 TAREA
  4. 4. <ul><li>Algunas tareas necesitan datos producidos por otros trabajos. </li></ul><ul><li>Se debe respetar un orden de ejecución. </li></ul><ul><li>Grado de Concurrencia y Camino Crítico. </li></ul>MULTIPROCESAMIENTO 19/01/10 Task-dependency graph
  5. 5. Varias Tareas MULTIPROCESAMIENTO 19/01/10 EJEMPLO: Multiplicación de Matriz -Vector Tomada del libro: Introduction to Parallel Computing
  6. 6. 4 Tareas MULTIPROCESAMIENTO 19/01/10 EJEMPLO: Multiplicación de Matriz -Vector Tomada del libro: Introduction to Parallel Computing
  7. 7. MULTIPROCESAMIENTO 19/01/10 EJEMPLO: Consulta a una Base de Datos Tomada del libro: Introduction to Parallel Computing
  8. 8. MULTIPROCESAMIENTO 19/01/10 EJEMPLO: Consulta a una Base de Datos Tomada del libro: Introduction to Parallel Computing
  9. 9. MULTIPROCESAMIENTO 19/01/10 EJEMPLO: Consulta a una Base de Datos Tomada del libro: Introduction to Parallel Computing
  10. 10. REFERENCIAS <ul><li>Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar. Introduction to Parallel Computing. Second Edicion. </li></ul><ul><li>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 </li></ul><ul><li>Juan Antonio Maestro. Diseño de Algoritmos paralelos: http://www.nebrija.es/~jmaestro/AT5128/3_Algoritmos.pdf </li></ul>19/01/10 ASEGURAMIENTO DE LA CALIDAD

×