O uso de aceleradores gráficos aplicados ao modelo XcalableMP para a paralelização de algoritmos genéticos
This work aims to present a computational structure of clusters of graphic calipers using a recent distributed memory programming model, XcalableMP. Distributed memory parallel programming often takes advantage of division of computing work among system CPUs, often using message exchange mechanis...
| Autor principal: | PAZ, Geovani Oliveira Cabral da |
|---|---|
| Grau: | Trabalho de Conclusão de Curso - Graduação |
| Publicado em: |
2020
|
| Assuntos: | |
| Acesso em linha: |
https://bdm.ufpa.br:8443/jspui/handle/prefix/3010 |
| id |
oai:https:--bdm.ufpa.br:8443:prefix-3010 |
|---|---|
| recordtype |
dspace |
| spelling |
oai:https:--bdm.ufpa.br:8443:prefix-30102020-02-18T03:04:12Z O uso de aceleradores gráficos aplicados ao modelo XcalableMP para a paralelização de algoritmos genéticos PAZ, Geovani Oliveira Cabral da ARAÚJO, Josivaldo de Souza http://lattes.cnpq.br/8158963767870649 Computação em GPU Programação paralela XcalableMP Algoritmos genéticos OpenACC CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO::SOFTWARE BASICO This work aims to present a computational structure of clusters of graphic calipers using a recent distributed memory programming model, XcalableMP. Distributed memory parallel programming often takes advantage of division of computing work among system CPUs, often using message exchange mechanisms such as MPI, but since the discovery and growth of GPU computing new possibilities have also emerged in the sense of To organize machines equipped with GPUs in parallel computing environments, in order to obtain the main advantages of both, mainly in the significant gain of computational performance. Thus, the work developed a cluster architecture of graphic accelerators with the objective of obtaining computational gain in the execution of genetic algorithms. The XcalableMP model was used as the distributed memory process manager, with OpenACC as the GPU programming model forming the entire framework of hybrid programming enablement. The genetic algorithms were executed and tested by untangling the computational performance gain in execution in this structure when compared to the sequential execution in CPU and execution in only one GPU. Este trabalho tem como objetivo apresentar e avaliar uma estrutura de computação de clusters de aceleradores gráficos utilizando uma proposta de modelo de programação em memória distribuída, o XcalableMP. A programação paralela em memória distribuida geralmente, tira proveito, da divisão do trabalho de computação entre as CPUs do sistema, usando mecanismos de troca de mensagens como o MPI, porém desde o surgimento e eventual crescimento da computação em GPU novas possibilidades surgiram, também, no sentido de organizar máquinas distribuídas, equipadas com GPUs em ambientes de computação paralela, visando assim obter vantagens de um sistema híbrido composto por CPUs e GPUs, principalmente no significativo ganho de desempenho computacional. Assim, o presente trabalho utiliza uma arquitetura de cluster de aceleradores gráficos com objetivo de obter ganhos computacionais na solução de funções de algoritmos genéticos. O modelo XcalableMP foi usado como o gerenciador de processos em memória distribuída e o OpenACC como modelo de programação em GPU, formando assim, toda a estrutura de habilitação de programação híbrida. Os algoritmos genéticos foram executados e testados, destancando com isso, o ganho de desempenho computacional na execução das funções fitness, comparando-se as execuções sequenciais em CPU e execuções utilizando uma e duas GPUs. 2020-02-17T14:59:45Z 2020-02-17T14:59:45Z 2017-03-09 Trabalho de Conclusão de Curso - Graduação PAZ, Geovani Oliveira Cabral da. O uso de aceleradores gráficos aplicados ao modelo XcalableMP para a paralelização de algoritmos genéticos. Orientador: Josivaldo de Souza Araújo. 2019. 68 f. Trabalho de Conclusão de Curso (Bacharelado em Sistemas de Informação) – Faculdade de Computação, Instituto de Ciências Exatas e Naturais, Universidade Federal do Pará, Belém, 2019. Disponível em: http://bdm.ufpa.br/jspui/handle/prefix/3010. Acesso em:. https://bdm.ufpa.br:8443/jspui/handle/prefix/3010 Acesso Aberto 1 CD-ROM |
| institution |
Biblioteca Digital de Monografias - UFPA |
| collection |
MonografiaUFPA |
| topic |
Computação em GPU Programação paralela XcalableMP Algoritmos genéticos OpenACC CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO::SOFTWARE BASICO |
| spellingShingle |
Computação em GPU Programação paralela XcalableMP Algoritmos genéticos OpenACC CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO::SOFTWARE BASICO PAZ, Geovani Oliveira Cabral da O uso de aceleradores gráficos aplicados ao modelo XcalableMP para a paralelização de algoritmos genéticos |
| topic_facet |
Computação em GPU Programação paralela XcalableMP Algoritmos genéticos OpenACC CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO::SOFTWARE BASICO |
| description |
This work aims to present a computational structure of clusters of graphic calipers using a
recent distributed memory programming model, XcalableMP. Distributed memory parallel
programming often takes advantage of division of computing work among system CPUs, often
using message exchange mechanisms such as MPI, but since the discovery and growth of GPU
computing new possibilities have also emerged in the sense of To organize machines equipped
with GPUs in parallel computing environments, in order to obtain the main advantages of
both, mainly in the significant gain of computational performance. Thus, the work developed a
cluster architecture of graphic accelerators with the objective of obtaining computational gain
in the execution of genetic algorithms. The XcalableMP model was used as the distributed
memory process manager, with OpenACC as the GPU programming model forming the entire
framework of hybrid programming enablement. The genetic algorithms were executed and tested
by untangling the computational performance gain in execution in this structure when compared
to the sequential execution in CPU and execution in only one GPU. |
| author_additional |
ARAÚJO, Josivaldo de Souza |
| author_additionalStr |
ARAÚJO, Josivaldo de Souza |
| format |
Trabalho de Conclusão de Curso - Graduação |
| author |
PAZ, Geovani Oliveira Cabral da |
| title |
O uso de aceleradores gráficos aplicados ao modelo XcalableMP para a paralelização de algoritmos genéticos |
| title_short |
O uso de aceleradores gráficos aplicados ao modelo XcalableMP para a paralelização de algoritmos genéticos |
| title_full |
O uso de aceleradores gráficos aplicados ao modelo XcalableMP para a paralelização de algoritmos genéticos |
| title_fullStr |
O uso de aceleradores gráficos aplicados ao modelo XcalableMP para a paralelização de algoritmos genéticos |
| title_full_unstemmed |
O uso de aceleradores gráficos aplicados ao modelo XcalableMP para a paralelização de algoritmos genéticos |
| title_sort |
o uso de aceleradores gráficos aplicados ao modelo xcalablemp para a paralelização de algoritmos genéticos |
| publishDate |
2020 |
| url |
https://bdm.ufpa.br:8443/jspui/handle/prefix/3010 |
| _version_ |
1787154968809046016 |
| score |
11.653393 |