Dissertação de Mestrado:
Balanceamento de Carga em Sistemas Paralelos de Visualização Volumétrica

Alexandre Coelho de Almeida

GEOM

Orientador

Profa. Cristiana Barbosa Bentes , Doutora em Eng.de Sistemas e Computação, COPPE, UFRJ, 1998 - k

Coorientador

Ricardo Farias, Ph.D, COPPE/UFRJ

Banca

* Profa. Cristiana Barbosa Bentes , Doutora em Eng.de Sistemas e Computação, COPPE, UFRJ, 1998 - k
* Ricardo Farias, Ph.D, COPPE/UFRJ
* Maria Clicia Stelling de Castro, D.Sc., UERJ
* Cláudio Esperança, Ph.D, COPPE/UFRJ

Data - hora da defesa

07/06/2004

Resumo

Algoritmos de visualização volumétrica tratam os dados como compostos de material semitransparente, permitindo mostrar detalhes do seu interior e, portanto, gerando imagens de alta qualidade. Diversas aplicações científicas se beneficiam da visualização científica de dados volumétricos. Porém, a visualização de grandes massas de dados é um problema conhecidamente dispendioso em termos computacionais. O uso de processamento paralelo e sistemas distribuídos, como clusters de PC's, são alternativas para se obter visualização volumétrica eficiente com baixo custo. Este tipo de aplicação, entretanto, sofre usualmente de grande desbalanceamento de carga durante a execução e o grande overhead de comunicação de um cluster de PC's piora este problema. Neste trabalho, propomos alguns algoritmos distribuídos de balanceamento de carga que podem ser aplicados a sistemas de visualização paralela. Nosso objetivo é fornecer algoritmos distribuídos que não sobrecarreguem a rede com mensagens de balanceamento de carga. Desenvolvemos três diferentes algoritmos de balanceamento de carga: Vizinho mais Próximo, Fila mais Longa e Distribuição Circular, fornecendo redistribuição dinâmica de trabalho em diferentes modos. Implementamos estes três algoritmos sobre o algoritmo PZSweep e nossos resultados experimentais mostraram que os algoritmos propostos de balanceamento de carga fornecem renderização com até 90% de eficiência paralela e apenas 10% de desbalanceamento de carga.