Avaliação do Processamento Paralelo de Consultas no Modelo Orientado a Objetos
Autores
1814 |
Flávio de Oliveira Tavares
|
351,51
|
1815 |
351,51
|
Informações:
Publicações do PESC
Avaliação do Processamento Paralelo de Consultas no Modelo Orientado a Objetos
Flávio de Oliveira Tavares
Dezembro/1999
Orientador: | Marta Lima de Queirós Mattoso | |
|
Processamento distribuído e paralelo são algumas das alternativas para o aumento do
desempenho de Sistemas Gerenciadores de Banco de Dados Orientados a Objetos (SGBDOOs). Nesta
tese foram implementadas e avaliadas diferentes estratégias de processamento paralelo de
consultas com o intuito de analisar o potencial de paralelismo destas técnicas e utilizar
os resultados para fornecer heurísticas e otimizadores de consultas.
Sendo assim, foram realizadas extensões no gerente de Objetos GOA++ para a implementação
de um processador de consultas capaz de executar as diferentes estratégias de processamento
paralelo. Além disso, foi desenvolvida uma arquitetura paralela para memória distribuída de modo
que o GOA++ execute consultas de modo eficiente, através da minimização da comunicação entre os processadores.
Os experimentos foram realizados em uma máquina paralela IBM SP/2 utilizando-se o
software PVM. A avaliação de desempenho foi feita a partir da execução de consultas especificadas
pelo benchmark 007. Os resultados obtidos indicaram os parâmetros relevantes e as situações
favoráveis a cada estratégia analisada. Em particular, foi confirmado o potencial da estratégia
ascendente para o processamento paralelo.
Evaluating Parallel Query Processing on Object-Oriented Model
Flávio de Oliveira Tavares
December/1999
Advisor: | Marta Lima de Queirós Mattoso | |
Department: Systems Engineering and Computer Science |
Parallel and distributed processing are alternatives to optimize Object-Oriented
Databases Systems. In this thesis different alternatives for parallel query processing
were implemented and evaluated.
This evaluation aims analysing the potencial for parallel processing of these
query strategies and to provide heuristics to query optimizers.
Some extension were done on the GOA++ object server for the development of a
query processor capable to execute different alternatives for parallel query execution.
A parallel shared-nothing architecture has also been developed to provide GOA++ with
parallel query processing while minimmizing communication between processors.
The experiments were made in a IBM SP/2 parallel machine with PVM software.
Performance evaluation used the queries specified by the benchmark 007. The results
indicated the best query strategy for different query situations analysed. The tests
also showed a great parallel potencial for the backward execution strategy.