8 10 9 10 10 8 9 10 ( x, y) = −90x y ( 1− x)( 1− y) + 20x y ( 1− x)( 1− y) − 90x y ( 1− x)( 1− y) + 20y x ( 1 x) f − 10 10 A solução analítica desse problema é dada por u( x, y) = x y ( 1− x)( 1− y) condição inicial ( x, y) = 0 u em R, e está apresentada na figura 12 a seguir. Figura 12 - Gráfico da solução da equação A figura 13 a seguir apresenta as curvas de nível da solução da equação. Figura 13 - Gráfico e curvas de nível da solução da equação 22 para a A tabela 4 apresenta resultados de erro máximo e tempo de execução para diferentes valores de K, com a quantidade de iterações calculada pela fórmula t qiter = final ( n+ ) K 2 1 , onde tfinal = 0,1, n= N é uma dimensão do domínio e qiter é a quantidade de iterações. Deve- se lembrar que, nesse caso, o tfinal é um tempo artificial.
K (60 x 60) Quant. de iterações Tabela 4 - Variação de K Erro L ∞ Tempo (s) 0,5 745 0,00796758 1,599710 1,0 373 0,00791667 0.822446 1,5 248 0,00783927 0,425437 2,0 187 0,00775261 0,442356 Foi escolhido um valor de K igual a 1,5, por ser interno à região de melhor precisão e já apresentar uma queda acentuada no tempo de processamento. A tabela 5 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 1,5 Tabela 5 - Resultados da precisão e tempo, com K=1,5 Refinamento n x n Quant. de iterações Erro L ∞ Tempo (s) 60 x 60 248 0,007839 1,328 2.8.3 - Equação Hiperbólica 120 x 120 976 0,005332 21,19 240 x 240 3.872 0,005185 336,6 480 x 480 15.424 0,005095 5.362,7 960 x 960 61.568 0,005084 82.325,0 A equação da onda de primeira ordem no caso bidimensional é da forma t ut + ∇ . ( uc) = 0, onde c = ( c , c ) . Considere uma onda caminhando ao longo de uma direção não coincidente com os eixos coordenados. Em particular considere = u( x, y, t) com condição inicial ( x, y,0) u dada por ∂u + c ∂t 1 u Assim, ∂u + c ∂x 2 [ ] 2 ( x, y, 0) = 1 − 16 ( x − 0, 25) + ( y − 0, 25) 23 2 1 ∂u = 0 ∂y u u ( x , y , 0) = 0 se u ( x , y , 0) < 0 , Considerando que = c = c , a solução analítica desse problema é dada por c1 2 [ ] 2 2 ( x, y) = 1 − 16 ( x − ( 1− c) 0,25) + ( y − ( 1 c) 0,25) , u ( x, y,0 ) = 0 se ( x, y,0 ) < 0 u − para a condição inicial ( x, y) = 0 2 u , u em R, e está apresentada na figura 14 a seguir.
- 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: Com o intuito de pesquisar qual o m
- Page 39 and 40: t = 1,25s 25 t = 1,50s Figura 15 -
- 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