Spelling suggestions: "subject:"paralelization"" "subject:"parallelization""
1 |
Paralelização do algoritmo de geração de redes aleatórias contínuas por Simulated Annealing / Paralelization of the algorithm to generate continuous random network using Simulated AnnealingRomano, Gustavo January 2008 (has links)
Esse trabalho tem dois objetivos principais: o primeiro deles consiste em apresentar o estado da arte sobre processos de otimização combinatorial dando uma ênfase especial ao método Simulated Annealing (SA). São apresentados seu histórico, funcionalidades, algoritmo genérico e propostas de paralelização presentes na literatura. Além disso, é apresentado o algoritmo de geração de redes aleatórias contínuas, algoritmo, esse, projetado por pesquisadores do Instituto de Física da UFRGS que utiliza o método SA para gerar redes que atendam certas restrições. O segundo objetivo consiste empropor a paralelização desse algoritmo visando diminuir significativamente o tempo de geração de cada rede, que com o algoritmo seqüencial chega a demorar mais de um mês. Nessa etapa foi utilizada uma adaptação de um dos métodos propostos pela literatura juntamente com a técnica de divisão de domínio. Os resultados obtidos mostraram-se satisfatórios tanto em relação à qualidade numérica quanto à diminuição do tempo de processamento. Além disso, discute-se no trabalho a genericidade da proposta de paralelização a outros problemas baseados em SA. / This work has two main goals: the first one is to present the state of the art on combinatorial optimization processes, with a special emphasis to the Simulated Annealing (SA) method. The work presents its history, features, generic algorithm and proposed parallelization present in the literature. Moreover, the algorithm to generate random networks continued is presented. This algorithm was designed by researchers of the UFRGS Physics Institute and it uses the SA method. The second goal of this work is to propose a parallelization for this algorithm in order to decrease significantly the generation time of each network, that with the sequential algorithm reaches more than months. To do that was used an adaptation of one of the methods proposed by literature together with the domain partitioning technical. The results were satisfactory in terms of the numerical quality and in the decrease of the processing time. In addition, this work discusses the genericity of the proposed parallelization to other problems based on SA.
|
2 |
Paralelização do algoritmo de geração de redes aleatórias contínuas por Simulated Annealing / Paralelization of the algorithm to generate continuous random network using Simulated AnnealingRomano, Gustavo January 2008 (has links)
Esse trabalho tem dois objetivos principais: o primeiro deles consiste em apresentar o estado da arte sobre processos de otimização combinatorial dando uma ênfase especial ao método Simulated Annealing (SA). São apresentados seu histórico, funcionalidades, algoritmo genérico e propostas de paralelização presentes na literatura. Além disso, é apresentado o algoritmo de geração de redes aleatórias contínuas, algoritmo, esse, projetado por pesquisadores do Instituto de Física da UFRGS que utiliza o método SA para gerar redes que atendam certas restrições. O segundo objetivo consiste empropor a paralelização desse algoritmo visando diminuir significativamente o tempo de geração de cada rede, que com o algoritmo seqüencial chega a demorar mais de um mês. Nessa etapa foi utilizada uma adaptação de um dos métodos propostos pela literatura juntamente com a técnica de divisão de domínio. Os resultados obtidos mostraram-se satisfatórios tanto em relação à qualidade numérica quanto à diminuição do tempo de processamento. Além disso, discute-se no trabalho a genericidade da proposta de paralelização a outros problemas baseados em SA. / This work has two main goals: the first one is to present the state of the art on combinatorial optimization processes, with a special emphasis to the Simulated Annealing (SA) method. The work presents its history, features, generic algorithm and proposed parallelization present in the literature. Moreover, the algorithm to generate random networks continued is presented. This algorithm was designed by researchers of the UFRGS Physics Institute and it uses the SA method. The second goal of this work is to propose a parallelization for this algorithm in order to decrease significantly the generation time of each network, that with the sequential algorithm reaches more than months. To do that was used an adaptation of one of the methods proposed by literature together with the domain partitioning technical. The results were satisfactory in terms of the numerical quality and in the decrease of the processing time. In addition, this work discusses the genericity of the proposed parallelization to other problems based on SA.
|
3 |
Paralelização do algoritmo de geração de redes aleatórias contínuas por Simulated Annealing / Paralelization of the algorithm to generate continuous random network using Simulated AnnealingRomano, Gustavo January 2008 (has links)
Esse trabalho tem dois objetivos principais: o primeiro deles consiste em apresentar o estado da arte sobre processos de otimização combinatorial dando uma ênfase especial ao método Simulated Annealing (SA). São apresentados seu histórico, funcionalidades, algoritmo genérico e propostas de paralelização presentes na literatura. Além disso, é apresentado o algoritmo de geração de redes aleatórias contínuas, algoritmo, esse, projetado por pesquisadores do Instituto de Física da UFRGS que utiliza o método SA para gerar redes que atendam certas restrições. O segundo objetivo consiste empropor a paralelização desse algoritmo visando diminuir significativamente o tempo de geração de cada rede, que com o algoritmo seqüencial chega a demorar mais de um mês. Nessa etapa foi utilizada uma adaptação de um dos métodos propostos pela literatura juntamente com a técnica de divisão de domínio. Os resultados obtidos mostraram-se satisfatórios tanto em relação à qualidade numérica quanto à diminuição do tempo de processamento. Além disso, discute-se no trabalho a genericidade da proposta de paralelização a outros problemas baseados em SA. / This work has two main goals: the first one is to present the state of the art on combinatorial optimization processes, with a special emphasis to the Simulated Annealing (SA) method. The work presents its history, features, generic algorithm and proposed parallelization present in the literature. Moreover, the algorithm to generate random networks continued is presented. This algorithm was designed by researchers of the UFRGS Physics Institute and it uses the SA method. The second goal of this work is to propose a parallelization for this algorithm in order to decrease significantly the generation time of each network, that with the sequential algorithm reaches more than months. To do that was used an adaptation of one of the methods proposed by literature together with the domain partitioning technical. The results were satisfactory in terms of the numerical quality and in the decrease of the processing time. In addition, this work discusses the genericity of the proposed parallelization to other problems based on SA.
|
4 |
[en] AUTONOMIC PARALELIZATION OF METAHEURISTICS IN COMPUTATIONAL GRIDS / [pt] PARALELIZAÇÃO AUTONÔMICA DE METAHEURÍSTICAS EM AMBIENTES DE GRIDALETEIA PATRICIA FAVACHO DE ARAUJO 15 August 2008 (has links)
[pt] O desenvolvimento de metaheurísticas paralelas autonômicas
para serem executadas eficientemente em ambientes de grid é
o objetivo desta tese. A aplicação paralela deve ser capaz
de se auto-adaptar às mudanças que ocorrem dinamicamente no
ambiente, sem que o usuário precise interferir diretamente
no código da mesma. Para isso, a metaheurística autonômica
deve ser vista como uma aplicação com dois níveis
independentes: middleware e estratégia. O middleware é
responsável por gerenciar todo o ambiente de execução, de
acordo com as características da aplicação. A estratégia
hierárquica distribuída permite a cooperação entre todos os
processos envolvidos, sem degradar o desempenho da aplicação
devido ao aumento da comunicação entre processos. Para
validar esta proposta foram desenvolvidas duas
implementações paralelas de metaheurísticas, uma para o
problema do torneio com viagens espelhado e a outra para o
problema da árvore geradora de custo mínimo com restrição de
diâmetro. Para ambos os problemas, as implementações
desenvolvidas foram testadas no ambiente grid Sinergia,
formado por máquinas localizadas em três diferentes cidades
do Estado do Rio de Janeiro. As parelizações foram capazes
de melhorar, para várias instâncias, os melhores resultados
conhecidos na literatura. / [en] The development of autonomic parallel metaheuristics to be
efficiently executed in computational grid is the challenge
of this thesis. The parallel application must be able to
self-adjust to the changes that occur dynamically
in the environment, without the user needing to interfere
directly in the code of the application. For this, the
autonomic metaheuristic should be seen as an application on
two independent levels: middleware and strategy.
The middleware is responsible for managing the entire
execution environment, according to the characteristics of
the application. The distributed hierarchical strategy
enables the cooperation between all processes involved,
without degrading the performance of the application due to
increased communication between processes. To validate this
proposal, two parallel implementations of metaheuristics
were developed, one for the mirrored traveling
tournament problem and the other for the diameter
constrained minimum spanning tree problem. For both
problems, the developed implementations were tested in the
grid Synergy environment, formed by machines located
in three different cities in the state of Rio de Janeiro.
The paralelizations improved, for several instances, the
best known results in the literature.
|
5 |
Knihovna pro rychlou změnu velikosti obrazu / Accelerated Image Resampling LibraryHamrský, Jan January 2013 (has links)
This work deals with the task of image scaling using GPU paralelization. Portion of text is devoted to signal processing and his affection of whole result including measuring it's quality. Describtion of the most important methods including super-resolution is given further in the text. An important part of this thesis is library implementing choosen methods with usage of paralelization on graphic chip. Achieved results of paralelization are demonstrated on set of speed tests.
|
6 |
Generování komplexních procedurálních terénů na GPU / Generating Complex Procedural Terrains Using the GPURyba, Jan January 2011 (has links)
Generating fully 3D terrains is a dificult task, meaning that we need to store a lot of data or do a lot of computing or both. We can reduce or completly eliminate the data srorage by using a procedural approch, but this is where the problem gets realy computationaly costly and the CUDA platform comes in. CUDA kernels runinng parallely on graphic accelerators can rapidly decrease time needed for computation, allowing even these complex calculations to work in real time or even better. Finding its use in game or movie industry.
|
Page generated in 0.0836 seconds