Biblioteca Digital da UEM: Sistema Nou-Rau

Consultar: Programa de Pós-Graduação em Ciência da Computação

Início > Dissertações e Teses > Ciências Exatas e da Terra > Ciência da Computação > Programa de Pós-Graduação em Ciência da Computação

Título [PT]: Paralelização de algoritmo de simulação de Monte Carlo para a adsorção em superfícies heterogêneas bidimensionais
Autor(es): José Luiz de Souza Gomes
Palavras-chave [PT]:

MPI. Processamento paralelo. Computação científica. Paralelização. Particionamento de domínio. Algoritmo de Monte Carlo. Adsorção. Simulação. Clusters. Computação.
Palavras-chave [EN]:
MPI. Parallel processing. Scientific computing. Monte Carlo method. Simulation. Adsorption.
Área de concentração: Ciência da Computação
Titulação: Mestre em Ciência da Computação
Banca:
Ronaldo Augusto de Lara Gonçalves [Orientador] - UEM
João Angelo Martini - UEM
Rogério Luís Rizzi- UNIOESTE
Vladimir Ferreira Cabral - UEM
Resumo:
Resumo: Este trabalho discute questões relacionadas à paralelização de algoritmos seqüenciais utilizados na solução de problemas científicos, muitos dos quais escritos em C ou FORTRAN, em uma época em que as facilidades de programação paralela e distribuída, tanto em software quanto em hardware, não eram tão disponíveis quanto atualmente. Muitos destes algoritmos requerem longo tempo de execução, embora apresentem resultados importantes durante as simulações. Áreas como Física, Biologia e Engenharia podem tirar vantagens com a execução paralela e distribuída desses algoritmos em um cluster de computadores, que pode ser adquirido a um baixo custo. Conseqüentemente, um volume maior de dados pode ser manipulado, provendo novos resultados e viabilizando o avanço das pesquisas nas áreas científicas. O objetivo principal deste estudo é a paralelização de um algoritmo da área de Engenharia Química que utiliza o método Monte Carlo para simular o processo de adsorção de moléculas em superfícies heterogêneas bidimensionais e que possa ser executado em um cluster de computadores. Esse algoritmo utiliza o método de Monte Carlo para calcular o estado de energia do sistema após movimentos das moléculas e os resultados são utilizados para a obtenção de gráficos de isotérmicas, comparando-os com os experimentos reais e dados conhecidos. Para isto, questões sobre a tarefa de paralelização encontradas na literatura foram estudadas e implementadas baseadas no modelo sugerido por Foster (1995). Foram implementadas 4 versões paralelas e discutidas as diferentes abordagens adotadas em cada uma, como particionamento de domínio, alocação dinâmica de carga e tolerância a falhas. A execução seqüencial do referido algoritmo consome muitas horas de processamento e as versões paralelas apresentaram redução do tempo de processamento em aproximadamente 73,7%, 73,4%, 80% e 83,17%, respectivamente, sendo a 4.ª versão a mais eficiente, aproveitando melhor os recursos disponíveis no ambiente paralelo. Com isto simulações com um volume maior de dados poderão ser efetuadas. Espera-se, assim, que os resultados sejam mais significativos para a área em que o algoritmo é aplicado.

Abstract: This work discusses issues related to the parallelization of sequential algorithms used in the solution of scientific problems, many of them written in C or FORTRAN, in a time where the parallel and distributed programming facilities, in hardware and in software, were not as available as nowadays. Many of these algorithms require a long execution time, even though they present important results during simulations. Areas such as Physics, Biology and Engineering can benefit from parallel and distributed execution of these algorithms on computer clusters, which can be acquired at low cost. Consequently, a larger volume of data can be processed, providing new results and enabling the research progress in scientific areas. The objective of this work is to parallelize a Chemical Engineering scientific algorithm for molecular adsorption on two-dimensional heterogeneous surfaces. This algorithm uses the Monte Carlo method to calculate the energy state of the system after molecular movements and the results are used to draw isotherm diagrams, comparing them with real experiments and known data. Therefore, questions about the task of parallelization found in the literature were studied and implemented based on the model suggested by Foster (1995). Four parallel versions have been implemented and discussed the different approaches taken in each one, such as domain partitioning, dynamic load allocation and fault-tolerance. Its sequential execution spends long processing time and the parallel versions showed a reduction of execution time by approximately 73.7%, 73.4%, 80% and 83.17%, respectively, where the 4th version is the most efficient, making better use of the available resources in the parallel environment. Thus, simulations with larger volume of data could be made. It is expected, therefore, that the results will be more significant for the area to which it applies.
Data da defesa: 27/02/2009
Código: vtls000171144
Informações adicionais:
Idioma: Português
Data de Publicação: 2009
Local de Publicação: Maringá
Orientador: Prof. Dr. Ronaldo Augusto de Lara Gonçalves
Instituição: Universidade Estadual de Maringá . Departamento de Informática
Nível: Dissertação (mestrado em Ciência da Computação)/
UEM: Programa de Pós-Graduação em Ciência da Computação

Responsavel: beth
Categoria: Aplicação
Formato: Documento PDF
Arquivo: Dissertacao_José_Luiz_Final_corrigida.pdf
Tamanho: 1335 Kb (1367160 bytes)
Criado: 23-04-2010 12:44
Atualizado: 23-04-2010 12:50
Visitas: 1338
Downloads: 19

[Visualizar]  [Download]

Todo material disponível neste sistema é de propriedade e responsabilidade de seus autores.

Voltar