Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDA

Detalhes bibliográficos
Autor(a) principal: Han, Lin Yu
Data de Publicação: 2014
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/15959
Resumo: Processadores multicore, em outras palavras, com mais de um núcleo, se tornaram de uso comum. Entretanto o estudo da programação paralela não é muito explorado. Existem diversos problemas que podem ser solucionados de maneira mais eficiente explorando concorrência e paralelismo. Este trabalho apresenta um estudo da programação paralela nas arquiteturas multicore. Duas abordagens diferentes são analisadas e comparadas. O uso da nova linguagem de programação desenvolvida pela Google, a Go, que traz uma abordagem para a programação paralela em CPUs multicore, e a plataforma de programação paralela CUDA que utiliza as placas gráficas das GPUs da NVIDIA para o processamento paralelo. Dentre os problemas computacionais que se beneficiam do paralelismo, têm-se os algoritmos genéticos.
id UTFPR-12_b90cbd19db8c0d6e14ce1b31d9451936
oai_identifier_str oai:repositorio.utfpr.edu.br:1/15959
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2020-11-19T18:23:53Z2020-11-19T18:23:53Z2014-06-11LIN, Yu Han. Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDA. 2014. 88 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2014.http://repositorio.utfpr.edu.br/jspui/handle/1/15959Processadores multicore, em outras palavras, com mais de um núcleo, se tornaram de uso comum. Entretanto o estudo da programação paralela não é muito explorado. Existem diversos problemas que podem ser solucionados de maneira mais eficiente explorando concorrência e paralelismo. Este trabalho apresenta um estudo da programação paralela nas arquiteturas multicore. Duas abordagens diferentes são analisadas e comparadas. O uso da nova linguagem de programação desenvolvida pela Google, a Go, que traz uma abordagem para a programação paralela em CPUs multicore, e a plataforma de programação paralela CUDA que utiliza as placas gráficas das GPUs da NVIDIA para o processamento paralelo. Dentre os problemas computacionais que se beneficiam do paralelismo, têm-se os algoritmos genéticos.Multicore processors, in other words, with more than one core, have become common usage. However, the study of parallel programming is not much explored. There are many problems that can be solved more efficiently exploiting parallelism and concurrency. This paper presents a study of parallel programming on multicore architectures. Two different approaches are analyzed and compared. The use of new programming language developed by Google, Go, which brings an approach to parallel programming on multicore CPUs, and the CUDA parallel programming plataform which uses the graphics cards from NVIDIA GPUs for parallel processing. Among the computational problems that benefit from parallelism, there are also genetic algorithms.porUniversidade Tecnológica Federal do ParanáPonta GrossaCiência da ComputaçãoUTFPRBrasilDepartamento Acadêmico de InformáticaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOProgramação paralela (Computação)Algorítmos genéticosLinguagem de programação (Computadores)Parallel programming (Computer science)Genetic algorithmsProgramming languages (Electronic computers)Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDAComparative study of parallel programming of algorithms on CPU with go and GPU with CUDAinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaKoscianski, AndréKoscianski, AndréAlves, Gleifer VazSanches, Ionildo JoséHan, Lin Yuinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRLICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15959/1/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD51TEXTPG_COCIC_2014_1_02.pdf.txtExtracted texttext/plain120837http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15959/2/PG_COCIC_2014_1_02.pdf.txt65cb4ad41566d21eaf768caac591677bMD52THUMBNAILPG_COCIC_2014_1_02.pdf.jpgGenerated Thumbnailimage/jpeg1353http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15959/3/PG_COCIC_2014_1_02.pdf.jpga7ebbe147cb5128ffab52555b74c1b64MD53ORIGINALPG_COCIC_2014_1_02.pdfapplication/pdf1020621http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15959/4/PG_COCIC_2014_1_02.pdf8b8e77f414d473c21e53249da7c71791MD541/159592020-11-19 16:23:53.55oai:repositorio.utfpr.edu.br:1/15959TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-19T18:23:53Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDA
dc.title.alternative.none.fl_str_mv Comparative study of parallel programming of algorithms on CPU with go and GPU with CUDA
title Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDA
spellingShingle Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDA
Han, Lin Yu
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Programação paralela (Computação)
Algorítmos genéticos
Linguagem de programação (Computadores)
Parallel programming (Computer science)
Genetic algorithms
Programming languages (Electronic computers)
title_short Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDA
title_full Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDA
title_fullStr Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDA
title_full_unstemmed Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDA
title_sort Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDA
author Han, Lin Yu
author_facet Han, Lin Yu
author_role author
dc.contributor.advisor1.fl_str_mv Koscianski, André
dc.contributor.referee1.fl_str_mv Koscianski, André
dc.contributor.referee2.fl_str_mv Alves, Gleifer Vaz
dc.contributor.referee3.fl_str_mv Sanches, Ionildo José
dc.contributor.author.fl_str_mv Han, Lin Yu
contributor_str_mv Koscianski, André
Koscianski, André
Alves, Gleifer Vaz
Sanches, Ionildo José
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Programação paralela (Computação)
Algorítmos genéticos
Linguagem de programação (Computadores)
Parallel programming (Computer science)
Genetic algorithms
Programming languages (Electronic computers)
dc.subject.por.fl_str_mv Programação paralela (Computação)
Algorítmos genéticos
Linguagem de programação (Computadores)
Parallel programming (Computer science)
Genetic algorithms
Programming languages (Electronic computers)
description Processadores multicore, em outras palavras, com mais de um núcleo, se tornaram de uso comum. Entretanto o estudo da programação paralela não é muito explorado. Existem diversos problemas que podem ser solucionados de maneira mais eficiente explorando concorrência e paralelismo. Este trabalho apresenta um estudo da programação paralela nas arquiteturas multicore. Duas abordagens diferentes são analisadas e comparadas. O uso da nova linguagem de programação desenvolvida pela Google, a Go, que traz uma abordagem para a programação paralela em CPUs multicore, e a plataforma de programação paralela CUDA que utiliza as placas gráficas das GPUs da NVIDIA para o processamento paralelo. Dentre os problemas computacionais que se beneficiam do paralelismo, têm-se os algoritmos genéticos.
publishDate 2014
dc.date.issued.fl_str_mv 2014-06-11
dc.date.accessioned.fl_str_mv 2020-11-19T18:23:53Z
dc.date.available.fl_str_mv 2020-11-19T18:23:53Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv LIN, Yu Han. Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDA. 2014. 88 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2014.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/15959
identifier_str_mv LIN, Yu Han. Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDA. 2014. 88 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2014.
url http://repositorio.utfpr.edu.br/jspui/handle/1/15959
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.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.publisher.program.fl_str_mv Ciência da Computação
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Departamento Acadêmico de Informática
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15959/1/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15959/2/PG_COCIC_2014_1_02.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15959/3/PG_COCIC_2014_1_02.pdf.jpg
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15959/4/PG_COCIC_2014_1_02.pdf
bitstream.checksum.fl_str_mv b9d82215ab23456fa2d8b49c5df1b95b
65cb4ad41566d21eaf768caac591677b
a7ebbe147cb5128ffab52555b74c1b64
8b8e77f414d473c21e53249da7c71791
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805923075220307968