Professional Documents
Culture Documents
MEMORIA
P
P
arquitecturas anteriores.
P
MEMORIA
MEMORIA
MEMORIA
implementados
enormes
paralelo.
Paralelismo de E/S
Se refiere a la particin de las relaciones sobre mltiples
Tcnicas de particionado
Sea D1, D2, D3, . .. . . Dn (numero de discos = n)
Turno rotatorio (Round robin):
f(a1,
..an) Particin
Figuras de particionados
2.
3.
Consulta
Rangos
Turno
Rotatorio
Eficiente
Ineficiente
Ineficiente
Particin por
Asociacin
Eficiente
Eficiente si
Ineficiente
coinciden con los
atributos de la
particin
Particin por
Rangos
Eficiente
Eficiente si
coincide con el
atributo de la
particin
Eficiente si
coincide con el
atributo de la
particin
Sesgo de la particin.
Sesgo de particin
Un sesgo pequeo puede dar lugar a una disminucin significativa del
rendimiento.
El sesgo se transforma en un problema creciente al aumentar el
grado de paralelismo.
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.
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.
equilibrado:
o transacciones.
El tiempo de una transaccin es el mismo pero se
Paralelismo en consultas
Ejecucin en paralelo de una nica consulta en varios
Paralelismo en operaciones
Nuestra discusin de algoritmos paralelos asume:
Ordenacin paralela
Si la ordenacin se particiona en rangos basndose
2.
particionado en n discos:
Reunin paralela
La operacin reunin exige que el sistema
Reunin paralela(Cont.)
Paralelismo Independiente:
Costo
de reunin y de inicio
Tiempo de ejecucin
Ti