BDBComp
Parceria:
SBC
Balanceamento de carga dinamico. Estudo de caso: o programa MPIPOV

André K MendaMárcia Cristina CeraNicolas Bruno MaillardPhilippe O A Navaux

Arquiteturas paralelas heterog^eneas, como as grades de computadores [FOS 99],t^em evolu´?do recentemente. Para a programac¸~ao nessas arquiteturas s~ao necess´arias ferramentasque se adaptem dinamicamente a esses ambientes, proporcionando um melhoraproveitamento do hardware dispon´?vel, maior desempenho e facilidades ao programador.Essa tend^encia de adaptac¸~ao `as evoluc¸~oes das arquiteturas paralelas ´e percebida nabiblioteca de comunicac¸~ao MPI (Message Passing Interface) [MPI 93]. Ela ´e um padr~aopara programac¸~ao com troca de mensagens em agregados. Recentemente foi acrescidaa possibilidade de criac¸~ao de processos dinamicamente, ou seja, em tempo de execuc¸~ao,atrav´es da normaMPI-2. Por´em, seria importante para o programador um mecanismo querealizasse automaticamente o balanceamento de carga din^amico, sem a necessidade de seestruturar o balanceamento a cada nova execuc¸~ao.Isto ´e ilustrado ao longo do texto atrav´es do estudo da aplicac¸~ao paralela do algoritmoPov-Ray para renderizac¸~ao de imagens: MPIPOV. Neste exemplo, o balanceamentode carga ´e efetuado pelo pr´oprio programa, possibilitando a obtenc¸~ao de um bom desempenho.A sec¸~ao 2 apresenta o contexto cient´?fico deste trabalho; a seguir ser´a apresentadoo programa MPIPOV. A sec¸~ao 4 apresenta a an´alise de desempenho do programa. Porfim, se conclui este estudo na sec¸~ao 5.

http://www.lbd.dcc.ufmg.br/colecoes/erad-rs/2006/0040.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD