Aceleração da deformação interativa de corpos sólidos usando GPU

Detalhes bibliográficos
Autor(a) principal: Maule, Marilena
Data de Publicação: 2009
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/18539
Resumo: Aplicativos que visam simular o comportamento físico de corpos deformáveis são importantes ferramentas científicas, também exploradas em jogos e animações computacionais. O primeiro passo para fazer uma simulação é modelar o corpo que se deseja simular, e quanto mais preciso o modelo, maior será o conjunto de dados gerados. Para gerar gráficos com movimentos suaves é necessário que sejam gerados pelo menos 30 quadros por segundo. Se, no entanto, se deseja gerar gráficos interativos e essa interação inclui produzir resposta háptica – como retorno de força, por exemplo – o desempenho requerido se eleva a cerca de 1000 quadros por segundo para produzir transições suaves. Para atingir esse desempenho existem alternativas como CPUs rápidas com vários núcleos, clusters de processadores com uma rede de interconexão veloz e, recentemente, o uso do co-processador gráfico (GPU) que, além de eficiente é a alternativa mais barata. A possibilidade oferecida pelas atuais placas gráficas, de operar paralelamente sob vários dados, revigora os esforços voltados à simulação física. Assim, este trabalho se dedica a explorar a utilização do paradigma massivamente paralelo, popularizado pelas GPUs, na aceleração dos cálculos envolvidos nas iterações de um sistema de simulação de corpos deformáveis. Um esquema para simulação baseada em física de corpos deformáveis foi implementado em duas versões, uma na CPU e outra na GPU. Para medir e comparar seu desempenho, foi desenvolvida uma aplicação gráfica interativa que permite a interação háptica com retorno de força de uma ferramenta virtual com corpos deformáveis. Os resultados obtidos ajudam a ilustrar as vantagens e desvantagens introduzidas pelo uso desses dispositivos.
id UFRGS-2_82f35812cf203c4944c29c6ac06feed1
oai_identifier_str oai:www.lume.ufrgs.br:10183/18539
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Maule, MarilenaNedel, Luciana PorcherMaciel, Anderson2010-02-19T04:14:44Z2009http://hdl.handle.net/10183/18539000730595Aplicativos que visam simular o comportamento físico de corpos deformáveis são importantes ferramentas científicas, também exploradas em jogos e animações computacionais. O primeiro passo para fazer uma simulação é modelar o corpo que se deseja simular, e quanto mais preciso o modelo, maior será o conjunto de dados gerados. Para gerar gráficos com movimentos suaves é necessário que sejam gerados pelo menos 30 quadros por segundo. Se, no entanto, se deseja gerar gráficos interativos e essa interação inclui produzir resposta háptica – como retorno de força, por exemplo – o desempenho requerido se eleva a cerca de 1000 quadros por segundo para produzir transições suaves. Para atingir esse desempenho existem alternativas como CPUs rápidas com vários núcleos, clusters de processadores com uma rede de interconexão veloz e, recentemente, o uso do co-processador gráfico (GPU) que, além de eficiente é a alternativa mais barata. A possibilidade oferecida pelas atuais placas gráficas, de operar paralelamente sob vários dados, revigora os esforços voltados à simulação física. Assim, este trabalho se dedica a explorar a utilização do paradigma massivamente paralelo, popularizado pelas GPUs, na aceleração dos cálculos envolvidos nas iterações de um sistema de simulação de corpos deformáveis. Um esquema para simulação baseada em física de corpos deformáveis foi implementado em duas versões, uma na CPU e outra na GPU. Para medir e comparar seu desempenho, foi desenvolvida uma aplicação gráfica interativa que permite a interação háptica com retorno de força de uma ferramenta virtual com corpos deformáveis. Os resultados obtidos ajudam a ilustrar as vantagens e desvantagens introduzidas pelo uso desses dispositivos.Applications which intend to simulate the physical behavior of deformable bodies are important scientific tools, also used in games and computer animation. The first step to make a physical simulation is to model the body which will be simulated. An accurate model will generate a large data set. At least 30 frames per second are necessary to generate graphics with smooth movements. However, if the goal is to generate interactive graphics and such interaction includes the rendering of haptic response – as force feedback, for example – the performance requirement grows up to around 1000 frames per second to obtain smooth transitions. There is a number of alternative ways to achieve such performance, like fast CPUs with multi cores, CPU clusters with an ultra fast network and, lately, the use of the graphics processing unit (GPU), an efficient and non-expensive alternative. The state-of-the-art graphics cards offer the possibility of many cores operating in parallel over a huge amount of data, and this brings a new impulse to the physical simulation efforts. Thus, this work explores the use of the GPU’s massively parallel paradigm to accelerate the simulation of deformable bodies. A schema for physics-based simulation of deformable bodies has been implemented in two versions, one targeted to the CPU and the other to the GPU. An interactive graphics application has also been developed to measure and compare the performance of the two implementations. Such application also provides haptic interaction with force feedback. The results obtained help in illustrating advantages and disadvantages in the use of such devices as the GPU in general purpose computation.application/pdfporComputação gráficaRealidade virtualGPGPUCUDAGraphics computerInteractive deformationAceleração da deformação interativa de corpos sólidos usando GPUGPU acceleration for interactive solid bodies deformation info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2009Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000730595.pdf000730595.pdfTexto completoapplication/pdf1486467http://www.lume.ufrgs.br/bitstream/10183/18539/1/000730595.pdfd2670213d0a9d6c60e1b4640fc4e2ae8MD51TEXT000730595.pdf.txt000730595.pdf.txtExtracted Texttext/plain75839http://www.lume.ufrgs.br/bitstream/10183/18539/2/000730595.pdf.txt54d189594430ff0b9d2837c1ff4b1c91MD52THUMBNAIL000730595.pdf.jpg000730595.pdf.jpgGenerated Thumbnailimage/jpeg1051http://www.lume.ufrgs.br/bitstream/10183/18539/3/000730595.pdf.jpgcc9a54e51a6eabf2d6004611f15b5fa5MD5310183/185392018-10-17 07:55:11.487oai:www.lume.ufrgs.br:10183/18539Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-17T10:55:11Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Aceleração da deformação interativa de corpos sólidos usando GPU
dc.title.alternative.en.fl_str_mv GPU acceleration for interactive solid bodies deformation
title Aceleração da deformação interativa de corpos sólidos usando GPU
spellingShingle Aceleração da deformação interativa de corpos sólidos usando GPU
Maule, Marilena
Computação gráfica
Realidade virtual
GPGPU
CUDA
Graphics computer
Interactive deformation
title_short Aceleração da deformação interativa de corpos sólidos usando GPU
title_full Aceleração da deformação interativa de corpos sólidos usando GPU
title_fullStr Aceleração da deformação interativa de corpos sólidos usando GPU
title_full_unstemmed Aceleração da deformação interativa de corpos sólidos usando GPU
title_sort Aceleração da deformação interativa de corpos sólidos usando GPU
author Maule, Marilena
author_facet Maule, Marilena
author_role author
dc.contributor.author.fl_str_mv Maule, Marilena
dc.contributor.advisor1.fl_str_mv Nedel, Luciana Porcher
dc.contributor.advisor-co1.fl_str_mv Maciel, Anderson
contributor_str_mv Nedel, Luciana Porcher
Maciel, Anderson
dc.subject.por.fl_str_mv Computação gráfica
Realidade virtual
topic Computação gráfica
Realidade virtual
GPGPU
CUDA
Graphics computer
Interactive deformation
dc.subject.eng.fl_str_mv GPGPU
CUDA
Graphics computer
Interactive deformation
description Aplicativos que visam simular o comportamento físico de corpos deformáveis são importantes ferramentas científicas, também exploradas em jogos e animações computacionais. O primeiro passo para fazer uma simulação é modelar o corpo que se deseja simular, e quanto mais preciso o modelo, maior será o conjunto de dados gerados. Para gerar gráficos com movimentos suaves é necessário que sejam gerados pelo menos 30 quadros por segundo. Se, no entanto, se deseja gerar gráficos interativos e essa interação inclui produzir resposta háptica – como retorno de força, por exemplo – o desempenho requerido se eleva a cerca de 1000 quadros por segundo para produzir transições suaves. Para atingir esse desempenho existem alternativas como CPUs rápidas com vários núcleos, clusters de processadores com uma rede de interconexão veloz e, recentemente, o uso do co-processador gráfico (GPU) que, além de eficiente é a alternativa mais barata. A possibilidade oferecida pelas atuais placas gráficas, de operar paralelamente sob vários dados, revigora os esforços voltados à simulação física. Assim, este trabalho se dedica a explorar a utilização do paradigma massivamente paralelo, popularizado pelas GPUs, na aceleração dos cálculos envolvidos nas iterações de um sistema de simulação de corpos deformáveis. Um esquema para simulação baseada em física de corpos deformáveis foi implementado em duas versões, uma na CPU e outra na GPU. Para medir e comparar seu desempenho, foi desenvolvida uma aplicação gráfica interativa que permite a interação háptica com retorno de força de uma ferramenta virtual com corpos deformáveis. Os resultados obtidos ajudam a ilustrar as vantagens e desvantagens introduzidas pelo uso desses dispositivos.
publishDate 2009
dc.date.issued.fl_str_mv 2009
dc.date.accessioned.fl_str_mv 2010-02-19T04:14:44Z
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 http://hdl.handle.net/10183/18539
dc.identifier.nrb.pt_BR.fl_str_mv 000730595
url http://hdl.handle.net/10183/18539
identifier_str_mv 000730595
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.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/18539/1/000730595.pdf
http://www.lume.ufrgs.br/bitstream/10183/18539/2/000730595.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/18539/3/000730595.pdf.jpg
bitstream.checksum.fl_str_mv d2670213d0a9d6c60e1b4640fc4e2ae8
54d189594430ff0b9d2837c1ff4b1c91
cc9a54e51a6eabf2d6004611f15b5fa5
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1798486709423308800