Particionamento de domínio e balanceamento de carga no modelo HIDRA
AUTOR(ES)
Dorneles, Ricardo Vargas
DATA DE PUBLICAÇÃO
2007
RESUMO
A paralelização de aplicaçõpes envolvendo a solução de problemas definidos sob o escopo da Dinâmica dos Fluidos Computacional normalmente é obtida via paralelismo de dados, onde o domínio da aplicação é dividido entre os diversos processadores, bem como a manutenção do balancecamento durante a execução é um problema complexo e diversas heurísticas têm sido desenvolvidas. Aplicações onde a simulação é dividida em diversas fases sobre partes diferentes do domínio acrescentam uma dificuldade maior ao particionamento, ao se buscar a distirbuição equlibrada das cargas em todas as fases. este trabalho descreve a implementação de mecanismos de particionamento e balanceamento de carga em problemas multi-fase sobre clusters de PCs. Inicialmente é apresentada a aplicação desenvolvida, um modelo de circulação e transporte de susbtâncias sobre corpos hídricos 2D e 3 D, que pode ser utilizado para modelar qualquer corpo hídrico a partir da descrição de sua geometria, batimetria e condições de contorno. Todo o desenvolvimento e testes do modelo foi feito utilizando como caso de estudo o domínio do Lago Guaíba, em Porto Alegre. Após, são descritas as principais heurísticas de particionamento de domínio de aplicações multi-fase em clusters, bem como mecanismos para balanceamento de carga para este tipo de aplicação. Ao final, é apresentada a solução proposta e desenvolvida, bem como os resultados obtidos com a mesma.
ASSUNTO(S)
simulação processamento paralelo análise numérica mecanica : fluidos balanceamento : carga
ACESSO AO ARTIGO
http://hdl.handle.net/10183/2739Documentos Relacionados
- Modelo de balanceamento de carga através de migração de tarefas em MPSoC s de tempo real
- Algoritmo de roteamento adaptativo para o balanceamento de carga em redes de telecomunicações
- Algoritmos de balanceamento de carga para trafego tipo melhor esforço em redes IP/MPLS
- Taxonomia para soluções de balanceamento de carga em sistemas baseados em tabelas Hash distribuídas
- Balanceamento de fluxo ou balanceamento de capacidade? análises e proposições sistêmicas