Meparalel : um método para análise de implementação de algoritmo paralelo baseado em CUDA
Ano de defesa: | 2015 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Universidade Federal de Sergipe
|
Programa de Pós-Graduação: |
Pós-Graduação em Ciência da Computação
|
Departamento: |
Não Informado pela instituição
|
País: |
BR
|
Palavras-chave em Português: | |
Área do conhecimento CNPq: | |
Link de acesso: | https://ri.ufs.br/handle/riufs/3376 |
Resumo: | There are basically two approaches to attempt to improve performance of the algorithms: (i) the hardware-based and (ii) the software-based. The approaches based on software, that before were based on sequences algorithms, could not extract the hardware resources available. To solve this problem the parallel algorithms arose. Parallel algorithms tend to do their jobs more quickly due to their ability to distribute their workload by the available multi-core processors. In the search for the processing improvement the GPU started to be used in general purpose computing, and changed from a simple graphics processor to a parallel coprocessor capable of simultaneously performing thousands of operations. NVIDIA to popularize the GPU use in general purpose computing launched the CUDA which allows developers to parallelize their solutions more intuitively. But it is not an easy task to parallelize in order to improve resources utilization and reduce the processing time. Thus, as the literature offers no suitable mechanism, this paper proposes a method for analysis of parallel algorithms that can help the process of analysis and refactoring code built in CUDA programming platform and what can generate faster, more efficient algorithms in the consumption of hardware resources. |
id |
UFS-2_69981aefe1bcbe7d285a35f821b29553 |
---|---|
oai_identifier_str |
oai:ufs.br:riufs/3376 |
network_acronym_str |
UFS-2 |
network_name_str |
Repositório Institucional da UFS |
repository_id_str |
|
spelling |
Oliveira, Otávio Cordeiro Siqueira dehttp://lattes.cnpq.br/5823833138653545Chella, Marco Túliohttp://lattes.cnpq.br/06410136157366302017-09-26T11:34:34Z2017-09-26T11:34:34Z2015-05-25OLIVEIRA, Otávio Cordeiro Siqueira de. Meparalel : um método para análise de implementação de algoritmo paralelo baseado em CUDA. 2015. 138 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Sergipe, São Cristóvão, 2015.https://ri.ufs.br/handle/riufs/3376There are basically two approaches to attempt to improve performance of the algorithms: (i) the hardware-based and (ii) the software-based. The approaches based on software, that before were based on sequences algorithms, could not extract the hardware resources available. To solve this problem the parallel algorithms arose. Parallel algorithms tend to do their jobs more quickly due to their ability to distribute their workload by the available multi-core processors. In the search for the processing improvement the GPU started to be used in general purpose computing, and changed from a simple graphics processor to a parallel coprocessor capable of simultaneously performing thousands of operations. NVIDIA to popularize the GPU use in general purpose computing launched the CUDA which allows developers to parallelize their solutions more intuitively. But it is not an easy task to parallelize in order to improve resources utilization and reduce the processing time. Thus, as the literature offers no suitable mechanism, this paper proposes a method for analysis of parallel algorithms that can help the process of analysis and refactoring code built in CUDA programming platform and what can generate faster, more efficient algorithms in the consumption of hardware resources.Existem basicamente duas abordagens para tentativas de melhoria de desempenho dos algoritmos: (i) as baseadas em hardware e (ii) as baseadas em software. As baseadas em software que antes se apoiavam em algoritmos sequenciais não conseguiam extrair os recursos de hardware oferecidos. Para solucionar o problema, surgiram os algoritmos paralelos. Algoritmos paralelos tendem a executar suas tarefas mais rapidamente devido à capacidade de distribuir sua carga de trabalho pelos múltiplos núcleos de processadores disponíveis. Na busca pela melhoria de processamento, as GPUs passaram a ser utilizadas na computação de propósito geral e passaram de um simples processador gráfico para um coprocessador paralelo, capaz de executar milhares de operações simultaneamente. A NVIDIA, para popularizar o uso da GPU na computação de propósito geral lançou a CUDA, que permite aos desenvolvedores paralelizar suas soluções de forma mais intuitiva. Porém, a tarefa de paralelizar de forma a aperfeiçoar a utilização de recursos e reduzir o tempo de processamento não é uma tarefa fácil. O estado da arte não apresenta um mecanismo de análise de desempenho adequado, dessa forma, este trabalho propõe um método para análise de algoritmos paralelos que possam auxiliar o processo de análise e refatoração de códigos construídos na plataforma de programação CUDA podendo assim, gerar algoritmos mais rápidos e eficientes no consumo de recursos de hardware.application/pdfporUniversidade Federal de SergipePós-Graduação em Ciência da ComputaçãoUFSBRComputaçãoProgramação (Computadores)Algoritmos de computadorProcessamento paralelo (Computadores)Computação de alto desempenhoArquitetura de computadorCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOMeparalel : um método para análise de implementação de algoritmo paralelo baseado em CUDAinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSinstname:Universidade Federal de Sergipe (UFS)instacron:UFSTEXTOTAVIO_CORDEIRO_SIQUEIRA_OLIVEIRA.pdf.txtOTAVIO_CORDEIRO_SIQUEIRA_OLIVEIRA.pdf.txtExtracted texttext/plain251650https://ri.ufs.br/jspui/bitstream/riufs/3376/2/OTAVIO_CORDEIRO_SIQUEIRA_OLIVEIRA.pdf.txt64add952990cf8c2c560a6fa9de505f3MD52THUMBNAILOTAVIO_CORDEIRO_SIQUEIRA_OLIVEIRA.pdf.jpgOTAVIO_CORDEIRO_SIQUEIRA_OLIVEIRA.pdf.jpgGenerated Thumbnailimage/jpeg1285https://ri.ufs.br/jspui/bitstream/riufs/3376/3/OTAVIO_CORDEIRO_SIQUEIRA_OLIVEIRA.pdf.jpg75f8b0bda72dce55661423b3a908d091MD53ORIGINALOTAVIO_CORDEIRO_SIQUEIRA_OLIVEIRA.pdfapplication/pdf3473641https://ri.ufs.br/jspui/bitstream/riufs/3376/1/OTAVIO_CORDEIRO_SIQUEIRA_OLIVEIRA.pdfb0572a14532ed2e2631f2509b8f33ef7MD51riufs/33762017-11-24 21:39:45.741oai:ufs.br:riufs/3376Repositório InstitucionalPUBhttps://ri.ufs.br/oai/requestrepositorio@academico.ufs.bropendoar:2017-11-25T00:39:45Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)false |
dc.title.por.fl_str_mv |
Meparalel : um método para análise de implementação de algoritmo paralelo baseado em CUDA |
title |
Meparalel : um método para análise de implementação de algoritmo paralelo baseado em CUDA |
spellingShingle |
Meparalel : um método para análise de implementação de algoritmo paralelo baseado em CUDA Oliveira, Otávio Cordeiro Siqueira de Computação Programação (Computadores) Algoritmos de computador Processamento paralelo (Computadores) Computação de alto desempenho Arquitetura de computador CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Meparalel : um método para análise de implementação de algoritmo paralelo baseado em CUDA |
title_full |
Meparalel : um método para análise de implementação de algoritmo paralelo baseado em CUDA |
title_fullStr |
Meparalel : um método para análise de implementação de algoritmo paralelo baseado em CUDA |
title_full_unstemmed |
Meparalel : um método para análise de implementação de algoritmo paralelo baseado em CUDA |
title_sort |
Meparalel : um método para análise de implementação de algoritmo paralelo baseado em CUDA |
author |
Oliveira, Otávio Cordeiro Siqueira de |
author_facet |
Oliveira, Otávio Cordeiro Siqueira de |
author_role |
author |
dc.contributor.author.fl_str_mv |
Oliveira, Otávio Cordeiro Siqueira de |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/5823833138653545 |
dc.contributor.advisor1.fl_str_mv |
Chella, Marco Túlio |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/0641013615736630 |
contributor_str_mv |
Chella, Marco Túlio |
dc.subject.por.fl_str_mv |
Computação Programação (Computadores) Algoritmos de computador Processamento paralelo (Computadores) Computação de alto desempenho Arquitetura de computador |
topic |
Computação Programação (Computadores) Algoritmos de computador Processamento paralelo (Computadores) Computação de alto desempenho Arquitetura de computador CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
There are basically two approaches to attempt to improve performance of the algorithms: (i) the hardware-based and (ii) the software-based. The approaches based on software, that before were based on sequences algorithms, could not extract the hardware resources available. To solve this problem the parallel algorithms arose. Parallel algorithms tend to do their jobs more quickly due to their ability to distribute their workload by the available multi-core processors. In the search for the processing improvement the GPU started to be used in general purpose computing, and changed from a simple graphics processor to a parallel coprocessor capable of simultaneously performing thousands of operations. NVIDIA to popularize the GPU use in general purpose computing launched the CUDA which allows developers to parallelize their solutions more intuitively. But it is not an easy task to parallelize in order to improve resources utilization and reduce the processing time. Thus, as the literature offers no suitable mechanism, this paper proposes a method for analysis of parallel algorithms that can help the process of analysis and refactoring code built in CUDA programming platform and what can generate faster, more efficient algorithms in the consumption of hardware resources. |
publishDate |
2015 |
dc.date.issued.fl_str_mv |
2015-05-25 |
dc.date.accessioned.fl_str_mv |
2017-09-26T11:34:34Z |
dc.date.available.fl_str_mv |
2017-09-26T11:34:34Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
OLIVEIRA, Otávio Cordeiro Siqueira de. Meparalel : um método para análise de implementação de algoritmo paralelo baseado em CUDA. 2015. 138 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Sergipe, São Cristóvão, 2015. |
dc.identifier.uri.fl_str_mv |
https://ri.ufs.br/handle/riufs/3376 |
identifier_str_mv |
OLIVEIRA, Otávio Cordeiro Siqueira de. Meparalel : um método para análise de implementação de algoritmo paralelo baseado em CUDA. 2015. 138 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Sergipe, São Cristóvão, 2015. |
url |
https://ri.ufs.br/handle/riufs/3376 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Sergipe |
dc.publisher.program.fl_str_mv |
Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
UFS |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade Federal de Sergipe |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFS instname:Universidade Federal de Sergipe (UFS) instacron:UFS |
instname_str |
Universidade Federal de Sergipe (UFS) |
instacron_str |
UFS |
institution |
UFS |
reponame_str |
Repositório Institucional da UFS |
collection |
Repositório Institucional da UFS |
bitstream.url.fl_str_mv |
https://ri.ufs.br/jspui/bitstream/riufs/3376/2/OTAVIO_CORDEIRO_SIQUEIRA_OLIVEIRA.pdf.txt https://ri.ufs.br/jspui/bitstream/riufs/3376/3/OTAVIO_CORDEIRO_SIQUEIRA_OLIVEIRA.pdf.jpg https://ri.ufs.br/jspui/bitstream/riufs/3376/1/OTAVIO_CORDEIRO_SIQUEIRA_OLIVEIRA.pdf |
bitstream.checksum.fl_str_mv |
64add952990cf8c2c560a6fa9de505f3 75f8b0bda72dce55661423b3a908d091 b0572a14532ed2e2631f2509b8f33ef7 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS) |
repository.mail.fl_str_mv |
repositorio@academico.ufs.br |
_version_ |
1802111128934809600 |