MULTIPROCESAMIENTO DESCOMPOSICIÓN RECURSIVA 2010 Israel Cueva  Bryan Coronel
INTRODUCCIÓN <ul><li>3.2 TÉCNICAS DE DESCOMPOSICIÓN </li></ul><ul><li>Uno de los pasos fundamentales que necesitamos lleva...
INTRODUCCIÓN <ul><li>Clasificaci ón – Técnicas de descomposición : </li></ul><ul><ul><li>Descomposición recursiva,  </li><...
3.2.1  DESCOMPOSICIÓN RECURSIVA <ul><li>La descomposición recursiva es un método para inducir la concurrencia en problemas...
Ejemplo: Quicksort
Reestructurar un cálculo <ul><li>A veces, es posible reestructurar un cálculo para que sea susceptible a la descomposición...
Ejemplo El algoritmo en serie para solucionar este problema, escanea la secuencia completa A, guardando en cada paso el el...
Una vez que reestructuramos este cálculo como un algoritmo divide y vencerás, se puede utilizar la descomposición recursiv...
Ejemplo Después de haber reestructurado el cálculo en  serie de este modo, es fácil construir una tarea gráfica de depende...
<ul><li>BIBLIOGRAFÍA: </li></ul><ul><ul><li>Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar, I NTRODUCTION TO PARA...
Sitios Web   <ul><li>Administrador  www.utpl.edu.ec/videoconferencias </li></ul><ul><li>Blog </li></ul><ul><li>	www.utpl.e...
Upcoming SlideShare
Loading in...5
×

Descomposicion Recursiva

1,170
-1

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,170
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
10
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • Descomposicion Recursiva

    1. 1. MULTIPROCESAMIENTO DESCOMPOSICIÓN RECURSIVA 2010 Israel Cueva Bryan Coronel
    2. 2. INTRODUCCIÓN <ul><li>3.2 TÉCNICAS DE DESCOMPOSICIÓN </li></ul><ul><li>Uno de los pasos fundamentales que necesitamos llevar a cabo para resolver un problema en paralelo es el de dividir los cálculos a realizar en un conjunto de tareas </li></ul>=> Divide y vencerás
    3. 3. INTRODUCCIÓN <ul><li>Clasificaci ón – Técnicas de descomposición : </li></ul><ul><ul><li>Descomposición recursiva, </li></ul></ul><ul><ul><li>Descomposición de datos, </li></ul></ul><ul><ul><li>Descomposición de exploración </li></ul></ul><ul><ul><li>Descomposición especulativa. </li></ul></ul>Propósito general Carácter más especial
    4. 4. 3.2.1 DESCOMPOSICIÓN RECURSIVA <ul><li>La descomposición recursiva es un método para inducir la concurrencia en problemas que pueden resolverse mediante la estrategia &quot;divide y vencerás&quot;. </li></ul>
    5. 5. Ejemplo: Quicksort
    6. 6. Reestructurar un cálculo <ul><li>A veces, es posible reestructurar un cálculo para que sea susceptible a la descomposición recursiva, incluso si el algoritmo utilizado para el problema no se basa en la estrategia &quot;divide y vencerás&quot;. </li></ul><ul><li>Por ejemplo, considere el problema de encontrar el elemento mínimo en una secuencia desordenada A de n elementos: </li></ul>
    7. 7. Ejemplo El algoritmo en serie para solucionar este problema, escanea la secuencia completa A, guardando en cada paso el elemento mínimo encontrado hasta el momento como se ilustra en el algoritmo. Es fácil ver que este algoritmo de serie no muestra la concurrencia.
    8. 8. Una vez que reestructuramos este cálculo como un algoritmo divide y vencerás, se puede utilizar la descomposición recursiva para extraer la concurrencia. El algoritmo 3.2 es un algoritmo &quot;divide y vencerás&quot; para encontrar el elemento mínimo de una matriz. Ejemplo
    9. 9. Ejemplo Después de haber reestructurado el cálculo en serie de este modo, es fácil construir una tarea gráfica de dependencias para este problema.
    10. 10. <ul><li>BIBLIOGRAFÍA: </li></ul><ul><ul><li>Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar, I NTRODUCTION TO PARALLEL COMPUTING , Second Edition, Addison-Wesley. </li></ul></ul><ul><li>ENLACES: </li></ul><ul><ul><li>http://es.wikipedia.org/wiki/Reglas_de_asociaci%C3%B3n </li></ul></ul>
    11. 11. Sitios Web <ul><li>Administrador www.utpl.edu.ec/videoconferencias </li></ul><ul><li>Blog </li></ul><ul><li> www.utpl.edu.ec/blog/videoconferencias </li></ul><ul><li>Recursos Videoconferencias </li></ul><ul><li> www.utpl.edu.ec/recursovideoconferencias </li></ul>
    1. A particular slide catching your eye?

      Clipping is a handy way to collect important slides you want to go back to later.

    ×