Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 Grafos de dependencia
3 Computación Pipeline
1 Grafos de dependencia
3 Computación Pipeline
1 Grafos de dependencia
3 Computación Pipeline
a00 x0 = b0
a10 x0 + a11 x1 = b1
...
an−1,0 x0 + an−1,1 x1 + . . . + an−1,n−1 xn−1 = bn−1
Sustitución progresiva.
resolver(a,b,x,n,i):
suma=0;
for(j=0;j<i;j++) {
P(valor[j]);
V(valor[j]);
suma+=a[i,j]*x[j];
}
x[i]=(b[i]-suma)/a[i,i];
V(valor[i]);
Pn−1
Coste secuencial: i =0 (2 + 2i ) = n2 + n
Coste paralelo, aproximadamente 5n
Speed-up: n/5
Eficiencia 20%
Y en paso de mensajes hay que añadir coste de comunicaciones.
¿Causa de las bajas prestaciones?
¿Cómo generalizar a tamaño de problema y de sistema independientes?
1 Grafos de dependencia
3 Computación Pipeline