transparencias
transparencias
transparencias
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Descomposición en tareas<br />
Asignación de tareas<br />
Descomposición centrada en los datos de salida<br />
Asignamos porciones disjuntas de elementos consecutivos del<br />
vector de salida a cada tarea<br />
Tarea i(Bloque )<br />
Para k= 0 hasta numero iteraciones hacer<br />
Envia(Bloque[0], (i − 1) mod p);<br />
Envia(Bloque[n/p − 1], (i + 1) mod p);<br />
Recibe(izquierda, (i − 1) mod p);<br />
Recibe(derecha, (i + 1) mod p);<br />
Para j= 0 hasta n/p − 2 hacer<br />
tmp=Bloque[j];<br />
Bloque[j]=(izquierda − Bloque[j] + Bloque[j + 1])/2;<br />
izquierda=tmp;<br />
Bloque[n/p − 1]=(izquierda − Bloque[n/p − 1] + derecha)/2;<br />
José Miguel Mantas Ruiz<br />
Tema 2. Metodología de diseño de algoritmos paralelos