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

More documents

Recommendations

Info

A onda tem a forma mostrada na figura 14 a seguir. Figura 14 - Visualização da equação da onda A figura 15 a seguir apresenta seis fotografias da evolução da onda à medida que as iterações avançam. t = 0,0s t = 0,75s 24 t = 0,50s t = 1,00s
t = 1,25s 25 t = 1,50s Figura 15 - Vistas de topo da evolução da onda conforme as iterações avançam, podendo-se observar a presença de difusão numérica A tabela 6 a seguir apresenta o erro e o tempo para cinco granularidades da malha para K = 0,15. A quantidade de repetições foi calculada pela fórmula ( n + 1) c t final qiter = , 2K onde tfinal = 0,5, c = 1,5 2 , n= N é uma dimensão do domínio e qiter é a quantidade de iterações. K (60 x 60) Quant. de iterações Tabela 6 - Variação de K Erro L ∞ Tempo (s) 0,05 647 0,146097 0,042719 0,10 323 0,144651 0,02320 0,15 215 0,142916 0,017313 0,20 161 0,140656 0,014018 0,25 129 0,149189 0,012487 A solução não converge para valores de K acima de 0,25. Foi escolhido um valor de K igual a 0,15, por ser interno à região de estabilidade e já apresentar uma queda acentuada no tempo de processamento. A tabela 7 a seguir apresenta a precisão da solução e o tempo de execução para cinco granularidades da malha, com a quantidade de passos e o ?t sendo escolhidos para obter um K de cerca de 0,15.
Page 1 and 2: Universidade Federal Fluminense MAU
Page 3 and 4: PARALELIZAÇÃO DA RESOLUÇÃO DE E
Page 5 and 6: Resumo Este trabalho propõe estuda
Page 7 and 8: 1. Métodos Numéricos 2. Solução
Page 9 and 10: SUMÁRIO CAPÍTULO 1 INTRODUÇÃO .
Page 11 and 12: 6.6 - DESEMPENHO DO PARTICIONADOR P
Page 13 and 14: Figura 41 - Processo de refinamento
Page 15 and 16: CAPÍTULO 1 INTRODUÇÃO INTRODUÇ
Page 17 and 18: CAPÍTULO 2 EQUAÇÕES DIFERENCIAIS
Page 19 and 20: onde u é a solução, g é uma fun
Page 21 and 22: aceitável em todo o domínio. Téc
Page 23 and 24: 2.5 - MÉTRICAS A seguir estão def
Page 25 and 26: Discretização Partindo das expans
Page 27 and 28: u t i, j ( ) ( ) ( ) ( ) ( ) ( )
Page 29 and 30: 2.6.1.3.2 - Formulação implícita
Page 31 and 32: método Hopscotch com processamento
Page 33 and 34: no quadrado unitário [ ≤ , x ≤
Page 35 and 36: Com o intuito de pesquisar qual o m
Page 37: K (60 x 60) Quant. de iterações T
Page 41 and 42: CAPÍTULO 3 APLICAÇÕES PARALELAS
Page 43 and 44: 3.1.3 - Escalabilidade A escalabili
Page 45 and 46: ) Máquinas MIMD: Essas máquinas e
Page 47 and 48: Figura 18 - Exemplo de uma “fat-t
Page 49 and 50: Figura 20 - Exemplo de particioname
Page 51 and 52: oeste noroeste sudoeste Figura 24 -
Page 53 and 54: MPI_Buffer_attach: Cria um “buffe
Page 55 and 56: Eficiência 1,2 1 0,8 0,6 0,4 0,2 0
Page 57 and 58: As figuras 29 e 30 a seguir apresen
Page 59 and 60: Tamanho domínio 240 x 240 480 x 48
Page 61 and 62: CAPÍTULO 4 O REFINAMENTO ADAPTATIV
Page 63 and 64: efinamento inicial, as regiões pod
Page 65 and 66: é a seguinte: Figura 38 - Um domí
Page 67 and 68: Figura 42 - Comunicação entre fra
Page 69 and 70: do domínio entre os processadores
Page 71 and 72: elementos, pontos ou linha de matri
Page 73 and 74: 5.1.5 - Metaheurísticas Uma metahe
Page 75 and 76: apresentados vários projetos que t
Page 77 and 78: uscam minimizar o perímetro das pa
Page 79 and 80: 5.4 - IMPLEMENTAÇÃO DO REFINAMENT
Page 81 and 82: onde G é o ganho obtido por balanc
Page 83 and 84: ) É calculado, usando a fórmula (
Page 85 and 86: Figura 48 - Exemplo de subdivisão
Page 87 and 88: 6.3 - TRÁFEGO DAS FRANJAS A cada i
Page 89 and 90:
seguir Inicializa montaEstrutura va
Page 91 and 92:
As referências [7, 56] indicam alg
Page 93 and 94:
Tabela 12 - Comparação entre os p
Page 95 and 96:
lim2[a][b][c], ndeForam[a][b][c], q
Page 97 and 98:
i) Rotina distribui Executa duas fu
Page 99 and 100:
) Rotina verificaErro Calcula a nor
Page 101 and 102:
A figura 62 a seguir é um exemplo
Page 103 and 104:
As figuras 63 e 64 a seguir apresen
Page 105 and 106:
Índice de desbalanceamento (ID) 0,
Page 107 and 108:
q Tabela 18 - Ganho para o balancea
Page 109 and 110:
desenvolvido aqui foi projetado. O
Page 111 and 112:
Pode ser observado, comparando com
Page 113 and 114:
Ganho 12 10 8 6 4 2 0 Ganho (Eq. da
Page 115 and 116:
CAPÍTULO 7 CONCLUSÕES CONCLUSÕES
Page 117 and 118:
APÊNDICE A Uma breve descrição d
Page 119 and 120:
metis-4.0> pmetis Graphs/4elt.graph
Page 121 and 122:
APÊNDICE B Uma breve descrição d
Page 123 and 124:
Assignment output file: `a' (normal
Page 125 and 126:
APÊNDICE C Uma breve descrição d
Page 127 and 128:
APÊNDICE D Ambiente dos Testes Os
Page 129 and 130:
[13] Brown, D.; Henshaw, W.; Quinla
Page 131 and 132:
[39] Gustafson, J. L., Reevaluating
Page 133 and 134:
198-206, hospedado no sítio http:/
Page 135 and 136:
National Research Institute for Mat
show all

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

Create successful ePaper yourself

Delete template?

Save as template?