Resolução do Problema de Partição de um Conjunto no Contexto da Computação Paralela de Métodos de Elementos Finitos

Resumo: O problema da resolução eficiente do sistema linear gerado pelo método de elementos finitos em um sistema de computação paralela pode ser modelado como um problema de partição do conjunto de vértices de um grafo em p subconjuntos, onde o grafo representa uma malha de elementos finitos e p é o número de processadores disponíveis. Tal partição precisa levar em conta a questão de balanceamento da carga de trabalho dos processadores bem como a da minimização dos custos de comunicação entre processadores. Em diversas aplicações práticas, o grafo representando a malha de elementos finitos contém milhares ou milhões de vértices o que torna o problema da partição muito difícil de ser resolvido. Claramente, há um grande potencial para subseqüente investigação e melhoramento dos métodos apresentados na literatura. Em nível prático, as técnicas a serem desenvolvidas aqui resultarão em algoritmos extremamente eficientes - exatos ou heurísticos - proporcionando maior eficiência e economia para resolução de problemas ligados às aplicações em Petróleo e Gás. Além disso, o projeto possui uma componente de contribuição teórica, pois facilitará o entendimento de como métodos heurísticos e métodos poliedrais poderiam ser usados para a resolução eficiente de problemas de alta complexidade computacional.

Data de início: 01/07/2003
Prazo (meses): 60

Participantes:

Papel	Nome
Coordenador	ANDRÉ RENATO SALES AMARAL