GPU Computing: implementação do método do Gradiente Conjugado utilizando CUDA
Autor(a) principal: | |
---|---|
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 |