UNIVERSIDAD TECNICA PARTICULAR DE LOJA PRINCIPIOS DE DISEÑO DE ALGORITMOS PARALELOS <ul><li>INTEGRANTES: </li></ul><ul><li...
<ul><li>Dividir el trabajo general en tareas pequeñas y más manejables. </li></ul>MULTIPROCESAMIENTO 19/01/10 DESCOMPOSICI...
<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...
<ul><li>Algunas tareas necesitan datos producidos por otros trabajos. </li></ul><ul><li>Se debe respetar un orden de ejecu...
Varias Tareas MULTIPROCESAMIENTO 19/01/10 EJEMPLO:  Multiplicación de Matriz -Vector Tomada del libro:  Introduction   to ...
4 Tareas MULTIPROCESAMIENTO 19/01/10 EJEMPLO:  Multiplicación de Matriz -Vector Tomada del libro:  Introduction   to   Par...
MULTIPROCESAMIENTO 19/01/10 EJEMPLO:  Consulta a una Base de Datos Tomada del libro:  Introduction   to   Parallel  Comput...
MULTIPROCESAMIENTO 19/01/10 EJEMPLO:  Consulta a una Base de Datos Tomada del libro:  Introduction   to   Parallel  Comput...
MULTIPROCESAMIENTO 19/01/10 EJEMPLO:  Consulta a una Base de Datos Tomada del libro:  Introduction   to   Parallel  Comput...
REFERENCIAS <ul><li>Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar.  Introduction   to   Parallel  Computing. Sec...
Próxima SlideShare
Cargando en…5
×

Exposicion A P

702 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
702
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
3
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

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

×