GPU Computing: implementação do método do Gradiente Conjugado utilizando CUDA

Detalhes bibliográficos
Autor(a) principal: Grisa, Maurício
Data de Publicação: 2010
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UCS
Texto Completo: https://repositorio.ucs.br/handle/11338/1429
Resumo: O uso do paralelismo tem aumentado consideravelmente nas aplicações desk-top. Devido a limitações físicas, os processadores têm sido projetados com múltiplos núcleos de processamento, tornando assim o uso da programa ção paralela essencial. Recentemente, as unidades de processamento graças (GPUs) emergiram como um poderoso dispositivo de computa ção paralela, atingindo níveis de processamento que ultrapassam os processadores das unidades centrais de processamento (CPUs). O presente trabalho consiste na implementa ção do método do Gradiente Conjugado utilizando GPU Computing, mais especificadamente através da utilização do modelo de programa ção CUDA. Nessa implementa ção, a GPU foi utilizada para executar o método do Gradiente Conjugado e, deste modo, foi avaliado o tempo de processamento necessário para a obtenção da solução do sistemas lineares em comparação com uma implementação sequencial. Para a realização dos testes, foram utilizadas algumas matrizes disponíveis de repositório online Matrix Market (sic).
id UCS_d74ecc55be846dfecabd3f9e8204c945
oai_identifier_str oai:repositorio.ucs.br:11338/1429
network_acronym_str UCS
network_name_str Repositório Institucional da UCS
repository_id_str
spelling Grisa, MaurícioAdami, André GustavoDorneles, Ricardo VargasMartinotto, André Luis2016-12-21T18:40:29Z2016-12-21T18:40:29Z2010https://repositorio.ucs.br/handle/11338/1429O uso do paralelismo tem aumentado consideravelmente nas aplicações desk-top. Devido a limitações físicas, os processadores têm sido projetados com múltiplos núcleos de processamento, tornando assim o uso da programa ção paralela essencial. Recentemente, as unidades de processamento graças (GPUs) emergiram como um poderoso dispositivo de computa ção paralela, atingindo níveis de processamento que ultrapassam os processadores das unidades centrais de processamento (CPUs). O presente trabalho consiste na implementa ção do método do Gradiente Conjugado utilizando GPU Computing, mais especificadamente através da utilização do modelo de programa ção CUDA. Nessa implementa ção, a GPU foi utilizada para executar o método do Gradiente Conjugado e, deste modo, foi avaliado o tempo de processamento necessário para a obtenção da solução do sistemas lineares em comparação com uma implementação sequencial. Para a realização dos testes, foram utilizadas algumas matrizes disponíveis de repositório online Matrix Market (sic).Arquitetura de computadorProgramação (Computadores)Unidades de processamento gráficoGPU Computing: implementação do método do Gradiente Conjugado utilizando CUDAinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UCSinstname:Universidade de Caxias do Sul (UCS)instacron:UCSinfo:eu-repo/semantics/openAccessUniversidade de Caxias do SulBacharelado em Ciência da ComputaçãoTEXTTCC Mauricio Grisa.pdf.txtTCC Mauricio Grisa.pdf.txtExtracted texttext/plain138207https://repositorio.ucs.br/xmlui/bitstream/11338/1429/3/TCC%20Mauricio%20Grisa.pdf.txtdb9a96f7ba4a8d815fdc2c7da12c00adMD53THUMBNAILTCC Mauricio Grisa.pdf.jpgTCC Mauricio Grisa.pdf.jpgGenerated Thumbnailimage/jpeg1187https://repositorio.ucs.br/xmlui/bitstream/11338/1429/4/TCC%20Mauricio%20Grisa.pdf.jpgad5381155954646176315b5837575996MD54ORIGINALTCC Mauricio Grisa.pdfTCC Mauricio Grisa.pdfapplication/pdf690694https://repositorio.ucs.br/xmlui/bitstream/11338/1429/1/TCC%20Mauricio%20Grisa.pdf88dbcafb2ea531b3079b5a069f1accd7MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ucs.br/xmlui/bitstream/11338/1429/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5211338/14292022-03-21 17:17:26.469oai:repositorio.ucs.br:11338/1429Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório de Publicaçõeshttp://repositorio.ucs.br/oai/requestopendoar:2024-05-06T10:05:40.504147Repositório Institucional da UCS - Universidade de Caxias do Sul (UCS)false
dc.title.pt_BR.fl_str_mv GPU Computing: implementação do método do Gradiente Conjugado utilizando CUDA
title GPU Computing: implementação do método do Gradiente Conjugado utilizando CUDA
spellingShingle GPU Computing: implementação do método do Gradiente Conjugado utilizando CUDA
Grisa, Maurício
Arquitetura de computador
Programação (Computadores)
Unidades de processamento gráfico
title_short GPU Computing: implementação do método do Gradiente Conjugado utilizando CUDA
title_full GPU Computing: implementação do método do Gradiente Conjugado utilizando CUDA
title_fullStr GPU Computing: implementação do método do Gradiente Conjugado utilizando CUDA
title_full_unstemmed GPU Computing: implementação do método do Gradiente Conjugado utilizando CUDA
title_sort GPU Computing: implementação do método do Gradiente Conjugado utilizando CUDA
author Grisa, Maurício
author_facet Grisa, Maurício
author_role author
dc.contributor.other.none.fl_str_mv Adami, André Gustavo
Dorneles, Ricardo Vargas
dc.contributor.author.fl_str_mv Grisa, Maurício
dc.contributor.advisor1.fl_str_mv Martinotto, André Luis
contributor_str_mv Martinotto, André Luis
dc.subject.por.fl_str_mv Arquitetura de computador
Programação (Computadores)
Unidades de processamento gráfico
topic Arquitetura de computador
Programação (Computadores)
Unidades de processamento gráfico
description O uso do paralelismo tem aumentado consideravelmente nas aplicações desk-top. Devido a limitações físicas, os processadores têm sido projetados com múltiplos núcleos de processamento, tornando assim o uso da programa ção paralela essencial. Recentemente, as unidades de processamento graças (GPUs) emergiram como um poderoso dispositivo de computa ção paralela, atingindo níveis de processamento que ultrapassam os processadores das unidades centrais de processamento (CPUs). O presente trabalho consiste na implementa ção do método do Gradiente Conjugado utilizando GPU Computing, mais especificadamente através da utilização do modelo de programa ção CUDA. Nessa implementa ção, a GPU foi utilizada para executar o método do Gradiente Conjugado e, deste modo, foi avaliado o tempo de processamento necessário para a obtenção da solução do sistemas lineares em comparação com uma implementação sequencial. Para a realização dos testes, foram utilizadas algumas matrizes disponíveis de repositório online Matrix Market (sic).
publishDate 2010
dc.date.submitted.none.fl_str_mv 2010
dc.date.accessioned.fl_str_mv 2016-12-21T18:40:29Z
dc.date.available.fl_str_mv 2016-12-21T18:40:29Z
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.uri.fl_str_mv https://repositorio.ucs.br/handle/11338/1429
url https://repositorio.ucs.br/handle/11338/1429
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.source.none.fl_str_mv reponame:Repositório Institucional da UCS
instname:Universidade de Caxias do Sul (UCS)
instacron:UCS
instname_str Universidade de Caxias do Sul (UCS)
instacron_str UCS
institution UCS
reponame_str Repositório Institucional da UCS
collection Repositório Institucional da UCS
bitstream.url.fl_str_mv https://repositorio.ucs.br/xmlui/bitstream/11338/1429/3/TCC%20Mauricio%20Grisa.pdf.txt
https://repositorio.ucs.br/xmlui/bitstream/11338/1429/4/TCC%20Mauricio%20Grisa.pdf.jpg
https://repositorio.ucs.br/xmlui/bitstream/11338/1429/1/TCC%20Mauricio%20Grisa.pdf
https://repositorio.ucs.br/xmlui/bitstream/11338/1429/2/license.txt
bitstream.checksum.fl_str_mv db9a96f7ba4a8d815fdc2c7da12c00ad
ad5381155954646176315b5837575996
88dbcafb2ea531b3079b5a069f1accd7
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UCS - Universidade de Caxias do Sul (UCS)
repository.mail.fl_str_mv
_version_ 1813258456374706176