Estudo comparativo da programação paralela de algoritmos em CPU com Go e GPU com CUDA
Autor(a) principal: | |
---|---|
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 |