Biblioteca Digital da UEM: Sistema Nou-Rau
Pgina Principal  Portugus   English  Español   Aumentar Texto  Texto Normal  Diminuir Texto
  Principal | Apresentao | Objetivos | Instrues Autores | Estatsticas | Outras Bibliotecas Digitais
  Sistema Integrado de Bibliotecas - SIB / UEM
Entrar | acessos | verso 1.1  
ndice
Pgina principal
Documentos
Novidades
Usurios

Aes
Consultar
Procurar
Exibir estatsticas

Procurar por:
Procura avanada

Dvidas e sugestes


Consultar: Programa de Ps-Graduao em Cincia da Computao

Incio > Dissertaes e Teses > Cincias Exatas e da Terra > Cincia da Computao > Programa de Ps-Graduao em Cincia da Computao

Ttulo [PT]: Modelos de paralelizao de aplicaes cientficas estruturadas em rvores: gerao de estimativas iniciais utilizando algoritmo de subdiviso
Ttulo [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]:

Paralelizao. Modelos. Plataforma MPI. Modelos de paralelizao. Clusters. Computao. Clusters de computadores. Estrutura de dados em rvore. Sistemas de equaes no lineares. Brasil.
Palavras-chave [EN]:
Models of parallelization. Plataform MPI. Clusters of computers. Tree
structure. Systems of nonlinear equations. Brazil.
Titulao: Mestre em Cincia da Computao
Banca:
Anderson Faustino da Silva [Orientador] - UEM
Ronaldo Augusto de Lara Gonalves - UEM
Mrcio Augusto de Souza - UEPG
Resumo:
Resumo: Computao paralela tem sido muito utilizada em vrias reas de conhecimento para resolver problemas de alta complexidade, os quais normalmente exigem tempo de processamento elevado quando solucionados sequencialmente. A soluo iterativa de sistemas de equaes no lineares considerada um desses problemas para um grande nmero de aplicaes, principalmente quando o sistema possui muitas dimenses, o que justifica sua paralelizao. O desenvolvimento de modelos de paralelizao para a soluo iterativa de sistemas de equaes no lineares baseadas em rvores n-rias o foco deste estudo, sendo vinculado nesta pesquisa ao problema da gerao de estimativas iniciais utilizado em simulao computacional de colunas de destilao reativa. Foram desenvolvidos 4 modelos de paralelizao, um aps o outro, sendo o modelo seguinte criado a partir de melhorias no modelo anterior. A implementao dos modelos paralelos foi escrita em linguagem de programao C, fazendo uso da biblioteca MPI, a partir de uma verso melhorada do algoritmo sequencial, em que foi otimizado o uso de memria, por meio de uma metodologia mais eficiente de lgica de programao. 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 aplicao original, em diferentes situaes 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 prximos ao linear, com picos da ordem de 3.94, 7.74 e 13.77 para 4, 8 e 16 ns, 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
Cdigo: vtls000195700
Informaes adicionais:
Idioma: Portugus
Data de Publicao: 2012
Local de Publicao: Maring, PR
Orientador: Prof. Dr. Anderson Faustino da Silva
Instituio: Universidade Estadual de Maring. Centro Tecnologia . Programa de Ps-Graduao em Cincia da Computao
Nvel: Dissertao (mestrado em Cincia da Computao)/
UEM: Departamento de Informtica

Responsavel: beth
Categoria: Aplicao
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: 727
Downloads: 15

[Visualizar]  [Download]

Todo material disponvel neste sistema de propriedade e responsabilidade de seus autores.