Spelling suggestions: "subject:"cistemas paralelo e distribu?dos"" "subject:"cistemas paralela e distribu?dos""
1 |
Um algoritmo paralelo eficiente de migra??o reversa no tempo (rtm) 3d com granularidade finaAssis, ?talo Augusto Souza de 30 January 2015 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-02-22T21:52:17Z
No. of bitstreams: 1
ItaloAugustoSouzaDeAssis_DISSERT.pdf: 2067503 bytes, checksum: 774040a098f0200527ecd35e1ac92443 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-02-24T00:08:09Z (GMT) No. of bitstreams: 1
ItaloAugustoSouzaDeAssis_DISSERT.pdf: 2067503 bytes, checksum: 774040a098f0200527ecd35e1ac92443 (MD5) / Made available in DSpace on 2016-02-24T00:08:09Z (GMT). No. of bitstreams: 1
ItaloAugustoSouzaDeAssis_DISSERT.pdf: 2067503 bytes, checksum: 774040a098f0200527ecd35e1ac92443 (MD5)
Previous issue date: 2015-01-30 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico - CNPq / O algoritmo de migra??o reversa no tempo (RTM) tem sido amplamente utilizado na
ind?stria s?smica para gerar imagens do subsolo e, assim, reduzir os riscos de explora??o
de petr?leo e g?s. Seu uso em larga escala ? devido a sua alta qualidade no imageamento
do subsolo. O RTM ? tamb?m conhecido pelo seu alto custo computacional. Por essa
raz?o, t?cnicas de computa??o paralela t?m sido utilizadas em suas implementa??es. Em
geral, as abordagens paralelas para o RTM utilizam uma granularidade grossa, dividindo
o processamento de um subconjunto de tiros s?smicos entre n?s de sistemas distribu?-
dos. A abordagem paralela com granularidade grossa para o RTM tem se mostrado bastante
eficiente uma vez que o processamento de cada tiro s?smico pode ser realizado de
forma independente. Todavia, os n?s dos sistemas distribu?dos atuais s?o, em geral, equipamentos
com diversos elementos de processamento sob uma arquitetura com mem?ria
compartilhada. Assim, o desempenho do algoritmo de RTM pode ser consideravelmente
melhorado com a utiliza??o de uma abordagem paralela com granularidade fina para o
processamento designado a cada n?. Por essa raz?o, este trabalho apresenta um algoritmo
paralelo eficiente de migra??o reversa no tempo em 3D com granularidade fina utilizando
o padr?o OpenMP como modelo de programa??o. O algoritmo de propaga??o da onda
ac?stica 3D comp?e grande parte do RTM. Foram analisados diferentes balanceamentos
de carga a fim de minimizar poss?veis perdas de desempenho paralelo nesta fase. Os resultados
encontrados serviram como base para a implementa??o das outras fases do RTM:
a retropropaga??o e a condi??o de imagem. O algoritmo proposto foi testado com dados
sint?ticos representando algumas das poss?veis estruturas do subsolo. M?tricas como
speedup e efici?ncia foram utilizadas para analisar seu desempenho paralelo. As se??es
migradas mostram que o algoritmo obteve um desempenho satisfat?rio na identifica??o
das estruturas da subsuperf?cie. J? as an?lises de desempenho paralelo explicitam a escalabilidade
dos algoritmos alcan?ando um speedup de 22,46 para a propaga??o da onda e
16,95 para o RTM, ambos com 24 threads. / The reverse time migration algorithm (RTM) has been widely used in the seismic
industry to generate images of the underground and thus reduce the risk of oil and gas
exploration. Its widespread use is due to its high quality in underground imaging. The
RTM is also known for its high computational cost. Therefore, parallel computing techniques
have been used in their implementations. In general, parallel approaches for RTM
use a coarse granularity by distributing the processing of a subset of seismic shots among
nodes of distributed systems. Parallel approaches with coarse granularity for RTM have
been shown to be very efficient since the processing of each seismic shot can be performed
independently. For this reason, RTM algorithm performance can be considerably
improved by using a parallel approach with finer granularity for the processing assigned
to each node. This work presents an efficient parallel algorithm for 3D reverse time migration
with fine granularity using OpenMP. The propagation algorithm of 3D acoustic
wave makes up much of the RTM. Different load balancing were analyzed in order to
minimize possible losses parallel performance at this stage. The results served as a basis
for the implementation of other phases RTM: backpropagation and imaging condition.
The proposed algorithm was tested with synthetic data representing some of the possible
underground structures. Metrics such as speedup and efficiency were used to analyze its
parallel performance. The migrated sections show that the algorithm obtained satisfactory
performance in identifying subsurface structures. As for the parallel performance,
the analysis clearly demonstrate the scalability of the algorithm achieving a speedup of
22.46 for the propagation of the wave and 16.95 for the RTM, both with 24 threads.
|
2 |
Uma implementa??o paralela h?brida para o problema do caixeiro viajante usando algoritmos gen?ticos, GRASP e aprendizagem por refor?oSantos, Jo?o Paulo Queiroz dos 06 March 2009 (has links)
Made available in DSpace on 2014-12-17T14:55:11Z (GMT). No. of bitstreams: 1
JoaoPQS.pdf: 1464588 bytes, checksum: ad1e7b6af306b0ce9b1ccb1fb510c4ab (MD5)
Previous issue date: 2009-03-06 / The metaheuristics techiniques are known to solve optimization problems classified as NP-complete and are successful in obtaining good quality solutions. They use non-deterministic approaches to generate solutions that are close to the optimal, without the guarantee of finding the global optimum. Motivated by the difficulties in the resolution of these problems, this work proposes the development of parallel hybrid methods using the reinforcement learning, the metaheuristics GRASP and Genetic Algorithms. With the use of these techniques, we aim to contribute to improved efficiency in obtaining efficient solutions. In this case, instead of using the Q-learning algorithm by reinforcement learning, just as a technique for generating the initial solutions of metaheuristics, we use it in a cooperative and competitive approach with the Genetic Algorithm and GRASP, in an parallel implementation. In this context, was possible to verify that the implementations in this study showed satisfactory results, in both strategies, that is, in cooperation and competition between them and the cooperation and competition between groups. In some instances were found the global optimum, in others theses implementations reach close to it. In this sense was an analyze of the performance for this proposed approach was done and it shows a good performance on the requeriments that prove the efficiency and speedup (gain in speed with the parallel processing) of the implementations performed / As metaheur?sticas s?o t?cnicas conhecidas para a resolu??o de problemas de otimiza??o, classificados como NP-Completos e v?m obtendo sucesso em solu??es aproximadas de boa qualidade. Elas fazem uso de abordagens n?o determin?sticas que geram solu??es que se aproximam do ?timo, mas no entanto, sem a garantia de que se encontre o ?timo global. Motivado pelas dificuldades em torno da resolu??o destes problemas, este trabalho prop?s o desenvolvimento de m?todos paralelos h?bridos utilizando a aprendizagem por refor?o e as metaheur?sticas GRASP e Algoritmos Gen?ticos. Com a utiliza??o dessas t?cnicas em conjunto, objetivou-se ent?o, contribuir na obten??o de solu??es mais eficientes. Neste caso, ao inv?s de utilizar o algoritmo Q-learning da aprendizagem por refor?o, apenas como t?cnica de gera??o das solu??es iniciais das metaheur?sticas, este tamb?m aplicado de forma cooperativa e competitiva com o Algoritmo Gen?tico e o GRASP, em uma implementa??o paralela. Neste contexto, foi poss?vel verificar que as implementa??es realizadas neste trabalho apresentaram resultados satisfat?rios, tanto na parte de coopera??o e competi??o entre os algoritmos Q-learning, GRASP a Algoritmos Gen?ticos, quanto na parte de coopera??o e competi??o entre grupos destes tr?s algoritmos. Em algumas inst?ncias foi encontrado o ?timo global; quando n?o encontrado, conseguiu-se chegar bem pr?ximo de seu valor. Neste sentido foi realizada uma an?lise do desempenho da abordagem proposta e verificou-se um bom comportamento em rela??o aos quesitos que comprovam a efici?ncia e o speedup (ganho de velocidade com o processamento paralelo) das implementa??es realizadas
|
3 |
Escalabilidade Paralela de um Algoritmo de Migra??o Reversa no Tempo (RTM) Pr?-empilhamento / PARALLEL SCALABILITY OF A PRESTACK REVERSE TIME MIGRATION (RTM) ALGORITHMRos?rio, Desnes Augusto Nunes do 21 December 2012 (has links)
Made available in DSpace on 2014-12-17T14:56:09Z (GMT). No. of bitstreams: 1
DesnesANR_DISSERT.pdf: 3501359 bytes, checksum: 5155a508018af1e52dae20205b8f726b (MD5)
Previous issue date: 2012-12-21 / The seismic method is of extreme importance in geophysics. Mainly associated with oil exploration, this line of research focuses most of all investment in this area. The acquisition, processing and interpretation of seismic data are the parts that instantiate a seismic study. Seismic processing in particular is focused on the imaging that represents the geological structures in subsurface.
Seismic processing has evolved significantly in recent decades due to the demands of the oil industry, and also due to the technological advances of hardware that achieved higher storage and digital information processing capabilities, which enabled the development of more sophisticated processing algorithms such as the ones that use of parallel architectures.
One of the most important steps in seismic processing is imaging. Migration of seismic data is one of the techniques used for imaging, with the goal of obtaining a seismic section image that represents the geological structures the most accurately and faithfully as possible. The result of migration is a 2D or 3D image which it is possible to identify faults and salt domes among other structures of interest, such as potential hydrocarbon reservoirs.
However, a migration fulfilled with quality and accuracy may be a long time consuming process, due to the mathematical algorithm heuristics and the extensive amount of data inputs and outputs involved in this process, which may take days, weeks and even months of uninterrupted execution on the supercomputers, representing large computational and financial costs, that could derail the implementation of these methods.
Aiming at performance improvement, this work conducted the core parallelization of a Reverse Time Migration (RTM) algorithm, using the parallel programming model Open Multi-Processing (OpenMP), due to the large computational effort required by this migration technique. Furthermore, analyzes such as speedup, efficiency were performed, and ultimately, the identification of the algorithmic scalability degree with respect to the technological advancement expected by future processors / A s?smica ? uma ?rea de extrema import?ncia na geof?sica. Associada principalmente ? explora??o de petr?leo, essa linha de pesquisa concentra boa parte de todo o investimento realizado nesta grande ?rea. A aquisi??o, o processamento e a interpreta??o dos dados s?smicos s?o as partes que comp?em um estudo s?smico. O processamento s?smico em especial tem como objetivo ? obten??o de uma imagem que represente as estruturas geol?gicas em subsuperf?cie.
O processamento s?smico evoluiu significativamente nas ?ltimas d?cadas devido ?s demandas da ind?stria petrol?fera, e aos avan?os tecnol?gicos de hardware que proporcionaram maiores capacidades de armazenamento e processamento de informa??es digitais, que por sua vez possibilitaram o desenvolvimento de algoritmos de processamento mais sofisticados, tais como os que utilizam arquiteturas paralelas de processamento.
Uma das etapas importantes contidas no processamento s?smico ? o imageamento. A migra??o ? uma das t?cnicas usadas para no imageamento com o objetivo de obter uma se??o s?smica que represente de forma mais precisa e fiel as estruturas geol?gicas. O resultado da migra??o ? uma imagem 2D ou 3D na qual ? poss?vel a identifica??o de falhas e domos salinos dentre outras estruturas de interesse, poss?veis reservat?rios de hidrocarbonetos.
Entretanto, uma migra??o rica em qualidade e precis?o pode ser um processo demasiadamente longo, devido ?s heur?sticas matem?ticas do algoritmo e ? quantidade extensa de entradas e sa?das de dados envolvida neste processo, podendo levar dias, semanas e at? meses de execu??o ininterrupta em supercomputadores, o que representa grande custo computacional e financeiro, o que pode inviabilizar a aplica??o desses m?todos.
Tendo como objetivo a melhoria de desempenho, este trabalho realizou a paraleliza??o do n?cleo de um algoritmo de Migra??o Reversa no Tempo (RTM - do ingl?s: Reverse Time Migration), utilizando o modelo de programa??o paralela OpenMP (do ingl?s: Open Multi-Processing), devido ao alto esfor?o computacional demandado por essa t?cnica de migra??o. Al?m disso, foram realizadas an?lises de desempenho tais como de speedup, efici?ncia, e, por fim, a identifica??o do grau de escalabilidade algor?tmica com rela??o ao avan?o tecnol?gico esperado para futuros processadores
|
Page generated in 0.1314 seconds