Análise do processamento paralelo em Clusters multi-core na simulação de escoamento míscivel implementado pelo método dos elementos finitos
Resumo
Neste trabalho analisamos o desempenho paralelo de um código de elementos finitos em Clusters multi-core considerando duas alternativas de particionamento do job paralelo MPI entre os cores: single-core, na qual apenas um processo é enviado para cada máquina multi-core; e fill-up, na qual todos os cores de cada máquina do Cluster recebem processos. A aplicação envolve o escoamento miscível de fluido incompressível em meio poroso, mais especificamente, a simulação de traçadores no contexto da Engenharia de Petróleo. Nós medimos o tempo de processamento e o speedup obtidos em dois Clusters de computadores multi-core: um composto por 31 máquinas, cada uma com uma Unidade Central de Processamento (Central Processing Unit - CPU) dual-core (Enterprise 2); e outro composto por 29 máquinas, cada uma com uma CPU quad-core (Enterprise 3). Além disso, analisamos a eficiência dos algoritmos de escalonamento no Enterprise 3 em termos da comunicação externa entre as CPUs e a concorrência dos cores pela hierarquia de memória das CPUs. Nossos resultados mostraram que, muito embora máquinas mais modernas como o Enterprise 3 possuam um número maior de cores e estes sejam mais rápidos, a competição destes cores pela hierarquia de memória tem grande impacto no desempenho final das aplicações.Referências
A. C. Barbosa, L. Catabriga, A. M. P. Valli, S. M. C. Malta, and L. M. de Lima. Experiments using a finite element formulation of incompressible miscible displacements in porous media. In Congresso Nacional de Matemática Aplicada e Computacional, 2009.
M. R. Borges. Injeção de traçadores em reservatórios de petróleo: modelagem multi-escala e simulação numérica. PhD thesis, IPRJ/UERJ, Rio de Janeiro, RJ, Fevereiro 2006.
A. N. Brooks and T. J. R. Hughes. Streamline upwind/petrov-galerkin formulations for convection dominated flows with particular emphasis on the incompressible navier-stokes equations. Comput. Methods Appl. Mech. and Engrg., 32:199–259, 1982.
L. Catabriga, M. D. A. Martins, A. L. G. A. Coutinho, and J. L. D. Alves. Clustered edge-by-edge preconditioners for non-symmetric finite element equations. In 4th World Congress on Computational Mechanics, 1998.
A. Coutinho and J. Alves. Parallel finite element simulation of miscible displacement in porous media. SPE Journal, 4(1):487–500, 1996.
A. Coutinho and J. Alves. Finite element simulation of nonlinear viscous fingering in miscible displacement with anisotropic dispersion and nonmotonic viscosity profiles. Computational Mechanics, 423:108–116, 1999.
M. C. Dias. Técnicas de integração reduzida para simulação de problemas n˜ao-lineares de transporte pelo método dos elementos finitos. PhD thesis, COPPE/UFRJ,Rio de Janeiro, RJ, Novembro 2001.
A. Galeao and E. Carmo. A consistent approximate upwind petrov-galerkin method for convection-dominated problems. Computer Methods in Applied Mechanics and Engineering, 68:83–95, 1988.
T. J. R. Hughes. The Finite Element Method. Prentice-Hall International, 1987.
T. J. R. Hughes. The Finite Element Method - Linear Static and Dynamic Finite Element Analysis. Prentice-Hall International, Inc., 1987.
P. K. Jimack and N. Touheed. Developing parallel finite element software using mpi, 2000.
G. Karypis and V. Kumar. Metis - unstructured graph partitioning and sparse matrix ordering system, version 2.0. Technical report, 1995.
L. Lima, B. Melotti, L. Catabriga, and A. Valli. Estratégias de armazenamento para implementações paralelas do método dos elementos finitos. In Computational Mechanics, 2004.
M. L. Lima. Estratégias de armazenamento paralelas aplicadas ao método dos elementos finitos. Master’s thesis, UFES, Espírito Santo, ES, Dezembro 2004.
S. Malta, A. Loula, and E. Garcia. A post-processing technique to approximate the velocity filed in miscible displacement simulations. Matemática contemporânea, 8:239–268, 1995.
S. Malta, A. Loula, and E. Garcia. Numerical analysis of a stabilized finite element method for tracer injection simulations. Computer Methods in Applied Mechanics and Engineering, 187:119–136, 1998.
A. L. Mendonça. Simulação numérica de escoamentos incompressíveis bif ásicos de fluidos n˜ao-newtonianos e imiscíveis em meios porosos via método dos elementos finitos. PhD thesis, COPPE/UFRJ, Rio de Janeiro, RJ, Outubro 2003.
S. A. Nadeem. Parallel domain decomposition preconditioning for the adaptive finite element solution of elliptic problems in three dimensions, 2001.
W. G. Ney. Um estudo comparativo sobre formulações estabilizadas e adaptatividade na simulação de desolcamento miscíveis em meios pororos pelo método dos elementos finitos. Master’s thesis, COPPE/UFRJ, Rio de Janeiro, RJ, Dezembro 2002.
D. Peaceman. Fundamentals of Numerical Reservoir Simulation. Elsevier Scientific Publishing Company, Amsterdam, The Netherlands, third edition, 1982.
Y. Saad. Iterative Methods for Sparse Linear Systems. PWS Publishing Company, 1995.
Sun. Sun Grid Engine: Enterprise Edition 5.3 Administration User’s Guide. Sun Microsystems, 2002.
L. Young. A finite element method for reservoir simulation. Society of Petroleum Engineers, SPE, 4, 1981. 94
M. R. Borges. Injeção de traçadores em reservatórios de petróleo: modelagem multi-escala e simulação numérica. PhD thesis, IPRJ/UERJ, Rio de Janeiro, RJ, Fevereiro 2006.
A. N. Brooks and T. J. R. Hughes. Streamline upwind/petrov-galerkin formulations for convection dominated flows with particular emphasis on the incompressible navier-stokes equations. Comput. Methods Appl. Mech. and Engrg., 32:199–259, 1982.
L. Catabriga, M. D. A. Martins, A. L. G. A. Coutinho, and J. L. D. Alves. Clustered edge-by-edge preconditioners for non-symmetric finite element equations. In 4th World Congress on Computational Mechanics, 1998.
A. Coutinho and J. Alves. Parallel finite element simulation of miscible displacement in porous media. SPE Journal, 4(1):487–500, 1996.
A. Coutinho and J. Alves. Finite element simulation of nonlinear viscous fingering in miscible displacement with anisotropic dispersion and nonmotonic viscosity profiles. Computational Mechanics, 423:108–116, 1999.
M. C. Dias. Técnicas de integração reduzida para simulação de problemas n˜ao-lineares de transporte pelo método dos elementos finitos. PhD thesis, COPPE/UFRJ,Rio de Janeiro, RJ, Novembro 2001.
A. Galeao and E. Carmo. A consistent approximate upwind petrov-galerkin method for convection-dominated problems. Computer Methods in Applied Mechanics and Engineering, 68:83–95, 1988.
T. J. R. Hughes. The Finite Element Method. Prentice-Hall International, 1987.
T. J. R. Hughes. The Finite Element Method - Linear Static and Dynamic Finite Element Analysis. Prentice-Hall International, Inc., 1987.
P. K. Jimack and N. Touheed. Developing parallel finite element software using mpi, 2000.
G. Karypis and V. Kumar. Metis - unstructured graph partitioning and sparse matrix ordering system, version 2.0. Technical report, 1995.
L. Lima, B. Melotti, L. Catabriga, and A. Valli. Estratégias de armazenamento para implementações paralelas do método dos elementos finitos. In Computational Mechanics, 2004.
M. L. Lima. Estratégias de armazenamento paralelas aplicadas ao método dos elementos finitos. Master’s thesis, UFES, Espírito Santo, ES, Dezembro 2004.
S. Malta, A. Loula, and E. Garcia. A post-processing technique to approximate the velocity filed in miscible displacement simulations. Matemática contemporânea, 8:239–268, 1995.
S. Malta, A. Loula, and E. Garcia. Numerical analysis of a stabilized finite element method for tracer injection simulations. Computer Methods in Applied Mechanics and Engineering, 187:119–136, 1998.
A. L. Mendonça. Simulação numérica de escoamentos incompressíveis bif ásicos de fluidos n˜ao-newtonianos e imiscíveis em meios porosos via método dos elementos finitos. PhD thesis, COPPE/UFRJ, Rio de Janeiro, RJ, Outubro 2003.
S. A. Nadeem. Parallel domain decomposition preconditioning for the adaptive finite element solution of elliptic problems in three dimensions, 2001.
W. G. Ney. Um estudo comparativo sobre formulações estabilizadas e adaptatividade na simulação de desolcamento miscíveis em meios pororos pelo método dos elementos finitos. Master’s thesis, COPPE/UFRJ, Rio de Janeiro, RJ, Dezembro 2002.
D. Peaceman. Fundamentals of Numerical Reservoir Simulation. Elsevier Scientific Publishing Company, Amsterdam, The Netherlands, third edition, 1982.
Y. Saad. Iterative Methods for Sparse Linear Systems. PWS Publishing Company, 1995.
Sun. Sun Grid Engine: Enterprise Edition 5.3 Administration User’s Guide. Sun Microsystems, 2002.
L. Young. A finite element method for reservoir simulation. Society of Petroleum Engineers, SPE, 4, 1981. 94
Publicado
28/10/2009
Como Citar
BARBOSA, Adriana C.; CATABRIGA, Lucia; DE SOUZA, Alberto F.; VALLI, Andréa M. P..
Análise do processamento paralelo em Clusters multi-core na simulação de escoamento míscivel implementado pelo método dos elementos finitos. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 10. , 2009, São Paulo.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2009
.
p. 87-94.
DOI: https://doi.org/10.5753/wscad.2009.17396.
