Modelos paralelos para o algoritmo de subdivisões sucessivas

• Robertino Mendes Santiago Jr Faculdade Alfa de Umuarama
• Anderson Faustino da Silva UEM
• Ronaldo Augusto Lara Gonçalves UEM

DOI: https://doi.org/10.5753/wscad.2013.16786

Resumo

Este trabalho apresenta dois modelos paralelos para um algoritmo iterativo que gera estimativas iniciais para sistemas de equações não lineares, no qual um sistema bem conhecido é o sistema é utilizado na simulação de colunas de destilação reativa. Os modelos utilizam balanceamento de carga estático ou dinâmico, além de escalonamento adjacente ou equidistante. Os experimentos foram realizados em um cluster de computadores com suporte à plataforma MPI. Os modelos obtiveram bons resultados para pequenos e grandes problemas. O modelo dinâmico proporcionou redução no tempo de execução em relação ao modelo estático, alcançando 35,42% para o problema com 5 dimensões e 34,15% para 7 dimensões. O escalonamento equidistante permitiu uma redução de tempo de execução em relação ao escalonamento adjacente, alcançando 40,98% para o modelo estático e 33,89 para o modelo dinâmico.

Palavras-chave: Paralelização de Aplicações Científicas, Modelos Paralelos, Metodologia de Paralelização

Referências

Machado, G. D. Produção de biodiesel por esterificação em coluna de destilação reativa: modelagem matemática. Dissertação de Mestrado, Universidade Estadual de Maringá, Maringá - PR, 2009.

Corazza, F. C.; Oliveira, J. V.; Corazza, M. L. Application of a subdivision algorithm for solving nonlinear algebraic systems. Acta Scientiarum, v. 30, n. 1, 2008.

Mullenix, N.; Povitsky, A. Parallel implementation of a tightly coupled ablation prediction code using MPI. In: Cluster Computing and Workshops, 2009. CLUSTER '09. IEEE International Conference on, 2009, p. 1 - 4.

Gomes, J. L. Paralelização de algoritmo de simulação de Monte Carlo para a adsorção em superfícies heterogêneas bidimensionais. Dissertação de Mestrado, Universidade Estadual de Maringá, Maringá, PR, 2009.

Costa, J. F. B. C. Método dos elementos finitos: Análise de desempenho computacional paralelo. Dissertação de Mestrado, Universidade de Aveiro, Aveiro, Portugal, 2010.

Pinto, R. J. Aplicação de Processamento Paralelo ao Problema de Planejamento da Operação de Sistemas Hidrotérmicos Baseado em Cluster de Computadores. Tese de Doutoramento, UFRJ/COPPE, Rio de Janeiro, 2011.

Oliveira, F. G. Aplicações Autônomas para Computação em Larga Escala. Dissertação de Mestrado, Universidade Federal Fluminense, Niterói, 2010.

Modenesi, M. V. Análise de agrupamentos FCM utilizando processamento paralelo. Dissertação de Mestrado, Universidade Federal do Rio de Janeiro, Rio de Janeiro, 2008.

Polymath-Software Numerical library problems involving simultaneous nonlinear equations. Disponível em: http://www.polymath-software.com/library/problemlist.shtml. Acesso em: 20/01/2011, 2011.