379029
Description
Mind Map by fernando_9213_, updated more than 1 year ago
|
Created by fernando_9213_
about 11 years ago
|
|
PARALELISMO ENTRE OPERACIONES
- Hay dos formas de paralelismo entre
operaciones: el paralelismo de
encauzamiento y el paralelismo
independiente.
- el encauzamiento supone una
importante fuente de economía de
procesamiento para el procesamiento
de consultas de bases de datos
- A y B en procesadores diferentes de modo que B
consuma las tuplas en paralelo con su producción por
A. Esta forma de paralelismo se denomina paralelismo
de encauzamiento.
- El paralelismo encauzado
resulta útil con un número
pequeño de procesadores,
pero no puede extenderse
bien.
- cuando el grado de
paralelismo es elevado, la
importancia del
encauzamiento como fuente
de paralelismo es secundaria
respecto de la del paralelismo
de particiones.
- los modelos de costes son más
complicados dado que hay que tener en
cuenta los costes de división, y deben
tenerse en consideración aspectos como
el sesgo y la contención de recursos
- El modo en que se paralelice
cada operación y el número de
procesadores que se utilizará
para ello.
- Las operaciones que se encauzan
entre los diferentes procesadores, las
operaciones que se ejecuten
independientemente en paralelo y las
que se ejecuten secuencialmente, una
tras otra.
- Las operaciones en las
expresiones de las consultas
que son independientes entre
sí pueden ejecutarse en
paralelo. Esta forma de
paralelismo se denomina
paralelismo independiente
- Optimización de consultas Un factor importante
en el éxito de la tecnología relacional ha sido el
diseño con éxito de optimizadores
- escoger el plan de evaluación secuencial más eficiente y luego paralelizar las operaciones de ese plan de
evaluación.
- La base de datos paralela Volcano ha popularizado el modelo de
paralelización denominado intercambio de operadores
- La organización física
óptima es diferente para
consultas diferentes.
- Los operadores de intercambio se pueden
introducir en un plan de evaluación para
transformarlo en un plan de evaluación en
paralelo
- Optimizar las consultas en paralelo considerando
todas las alternativas es por tanto mucho más
costoso que optimizar las consultas secuenciales
- el paralelismo encauzado, el paralelismo
independiente no proporciona un alto grado
de paralelismo y es menos útil en sistemas
con un elevado nivel de paralelismo, aunque
resulta útil con un grado menor de
paralelismo.
- actuando sobre copias
locales de los datos
Want to create your own Mind Maps for free with GoConqr? Learn more.