PARALELIZAÇÃO DA RESOLUÇÃO DE EDPs PELO MÉTODO ...

A malha considerada neste trabalho é a malha regular 2D. Ela é inicialmente
estruturada, mas devido ao refinamento desigual do domínio ela perde a estruturação,
voltando a tornar-se estruturada apenas quando o refinamento torna a ficar uniforme.
Uma malha pode ser representada por um grafo, formado por arestas e nós. Existem
disponíveis arquivos de entrada de grafos com mais de um milhão de nós, usados na
comparação de desempenho entre os vários pacotes de particionamento disponíveis e por
novas propostas de particionadores. Um exemplo destas malhas é dado no arquivo 4elt, que
contém uma malha usada para estudar o escoamento em torno de uma asa de quatro
elementos, como mostrado na figura 4 a seguir.
Figura 4 - Exemplo do grafo 4elt, com elementos triangulares [95]
Já nas malhas “staggered” [85], em vez de posicionar todas as variáveis em um ponto
da malha, diferentes variáveis são colocadas em posições diferentes na malha, que são
deslocadas meia célula. A figura 5 a seguir mostra o posicionamento das variáveis da equação
de continuidade
∂ρ
→
⎛ ⎞
= −∇ ⋅ ⎜ ρ u ⎟
∂t
,
⎝ ⎠
considerada em duas dimensões. A variável ρ está centrada no interior da célula, e x u ρ e
ρ uy
estão centrados no centro das arestas.
Figura 5 - Posicionamento das variáveis.
8