Biblioteca Digital da UEM: Sistema Nou-Rau
Página Principal  Português   English  Español   Aumentar Texto  Texto Normal  Diminuir Texto
  Principal | Apresentação | Objetivos | Instruções Autores | Estatísticas | Outras Bibliotecas Digitais
  Sistema Integrado de Bibliotecas - SIB / UEM
Entrar | acessos | versão 1.1  
Índice
Página principal
Documentos
Novidades
Usuários

Ações
Consultar
Procurar
Exibir estatísticas

Procurar por:
Procura avançada

Dúvidas e sugestões


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]: Modelos de paralelização de aplicações científicas estruturadas em árvores: geração de estimativas iniciais utilizando algoritmo de subdivisão
Título [EN]: Models of parallelization of scientific applications structured in tree: generation of initial estimates using algorithm of subdivision
Autor(es): Robertino Mendes Santiago Junior
Palavras-chave [PT]:

Paralelização. Modelos. Plataforma MPI. Modelos de paralelização. Clusters. Computação. Clusters de computadores. Estrutura de dados em árvore. Sistemas de equações não lineares. Brasil.
Palavras-chave [EN]:
Models of parallelization. Plataform MPI. Clusters of computers. Tree
structure. Systems of nonlinear equations. Brazil.
Titulação: Mestre em Ciência da Computação
Banca:
Anderson Faustino da Silva [Orientador] - UEM
Ronaldo Augusto de Lara Gonçalves - UEM
Márcio Augusto de Souza - UEPG
Resumo:
Resumo: Computação paralela tem sido muito utilizada em várias áreas de conhecimento para resolver problemas de alta complexidade, os quais normalmente exigem tempo de processamento elevado quando solucionados sequencialmente. A solução iterativa de sistemas de equações não lineares é considerada um desses problemas para um grande número de aplicações, principalmente quando o sistema possui muitas dimensões, o que justifica sua paralelização. O desenvolvimento de modelos de paralelização para a solução iterativa de sistemas de equações não lineares baseadas em árvores n-árias é o foco deste estudo, sendo vinculado nesta pesquisa ao problema da geração de estimativas iniciais utilizado em simulação computacional de colunas de destilação reativa. Foram desenvolvidos 4 modelos de paralelização, um após o outro, sendo o modelo seguinte criado a partir de melhorias no modelo anterior. A implementação dos modelos paralelos foi escrita em linguagem de programação C, fazendo uso da biblioteca MPI, a partir de uma versão melhorada do algoritmo sequencial, em que foi otimizado o uso de memória, por meio de uma metodologia mais eficiente de lógica de programação. Nos experimentos realizados em um cluster, foram utilizados dados de casos reais conhecidos na literatura e os resultados comprovam a corretude dos modelos implementados. Todos os modelos proporcionaram vantagens sobre a aplicação original, em diferentes situações aqui analisadas, mas os resultados foram mais significativos para os modelos 03 e 04, quando executados sobre o caso real de maior tamanho, atingindo valores de speedup próximos ao linear, com picos da ordem de 3.94, 7.74 e 13.77 para 4, 8 e 16 nós, respectivamente.

Abstract: Parallel computing has been widely used in various fields of knowledge to solve highly complex problems, which typically require high processing time when you solved sequentially. The iterative solution of systems of nonlinear equations is considered one of these problems for a large number of applications, particularly when the system has many dimensions, which justifies their parallelization. The development of models of parallelization for the iterative solution of systems of nonlinear equations based on n-ary trees is the focus of this study, this research is linked to the problem of generation of initial estimates used in computer simulation of reactive distillation columns. We developed four models of parallelization, one after another, with the following model created from improvements in the previous model. The implementation of the parallel model is written in the C programming language, using the MPI library from an enhanced version of the algorithm, which is optimized memory usage, by a more e cient method of programming logic. In experiments conducted in a cluster, we used data from actual cases known in literature and the results prove the correctness of the models implemented. All models have provided advantages over the original application in diferent situations analyzed here, but the results were more significant for the models 03 and 04, when run on the real case of largest size, reaching values close to linear speedup, with peaks of order of 3.94, 7.74 and 13.77 for 4, 8 and 16 nodes, respectively.
Data da defesa: 05/03/2012
Código: vtls000195700
Informações adicionais:
Idioma: Português
Data de Publicação: 2012
Local de Publicação: Maringá, PR
Orientador: Prof. Dr. Anderson Faustino da Silva
Instituição: Universidade Estadual de Maringá. Centro Tecnologia . Programa de Pós-Graduação em Ciência da Computação
Nível: Dissertação (mestrado em Ciência da Computação)/
UEM: Departamento de Informática

Responsavel: beth
Categoria: Aplicação
Formato: Documento PDF
Arquivo: Dissertacao - Robertino Mendes Santiago Jr.pdf
Tamanho: 2225 Kb (2278462 bytes)
Criado: 13-04-2012 13:46
Atualizado: 13-04-2012 14:05
Visitas: 1213
Downloads: 15

[Visualizar]  [Download]

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