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.