Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Paralelismo de E/S
Paralelismo en consultas
Paralelismo en operaciones
Turno rotatorio:
Tipos de sesgos:
Sesgo de la particin.
Por ejemplo: Si una relacin de 1 000 tuplas se divide en 10 partes y la divisin est
sesgada, puede haber algunas particiones de tamao menor que 100 y otras de tamao
mayor que 100.
Incluso se puede dar la casualidad de que una particin tenga el tamao de 200.
Teniendo una aceleracin, al tener acceso en paralelo a las particiones, de slo 5, en lugar
del valor de 10 que se cabra esperar.
Si la misma relacin, con las 1 000 tuplas, tiene que dividirse en 100 partes, las particiones
tendrn de media 10 tuplas.
Si una particin llega a tener hasta 40 tuplas (lo que es posible dado el gran nmero de
particiones) la aceleracin que se obtendra al tener acceso a ellas en paralelo sera de 25
(1000/40 = 25), en vez de 100.
Por lo tanto, se puede ver que la prdida de aceleracin debido al sesgo aumenta con el
paralelismo.
Manejo de sesgo en particiones de rango
Manejo de sesgo en particiones de rango
Consideraciones de implementacin:
n procesadores, P
0
, ..., P
n-1
, y n discos D
0
, ..., D
n-1
, donde el disco
D
i
es asociado con el procesador P
i
.
Paralelismo de encauzamiento:
Paralelismo Independiente:
Sesgo
Tiempo de ejecucin