Proposta de implementação em GPU do modelo de partículas auto propelentes para segregação celular
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
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/175126 |
Resumo: | O movimento celular é a base de diversos processos biológicos, por exemplo: segregação celular, cicatrização de tecidos, metástase do câncer, morfogênese, entre outros. Em alguns destes, como no caso da segregação celular, os mecanismos responsáveis pela dinâmica podem ser físicos ou químicos, tornando seu estudo intrinsecamente multidisciplinar. Para estudar as células, pode-se fazer experimentos in vivo ou in vitro, entretanto, nem sempre é possível isolar os fatores em análise, dificultando a interpretação dos resultados. Alternativamente, existem as simulações computacionais para células. Podemos dividir os modelos de simulação computacional de células em dois grandes grupos: i) os modelos em rede: onde as células são representadas por um conjunto de sítios que se movem apenas em posições válidas da rede; ii) modelos fora da rede: as células são representadas por pontos que podem se mover por todo o espaço contínuo. Neste trabalho, vamos analisar um modelos clássico de simulação do movimento celular para o caso da segregação: o modelo de Vicsek. Propomos duas formas de implementação serial do modelo, baseadas no problema da Dinâmica Molecular (DM). Adicionalmente, tratamos da possibilidade de paralelização dos algoritmos referentes a cada uma das duas formas seriais, em específico, para execução em GPUs, para descobrir qual versão, paralela ou serial, possui os menores tempos de processamento. |
id |
UFRGS-2_c91856dc7d67213062049e0d81db1d2a |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/175126 |
network_acronym_str |
UFRGS-2 |
network_name_str |
Repositório Institucional da UFRGS |
repository_id_str |
|
spelling |
Beatrici, Carine PriscilaDorn, Márcio2018-04-26T02:34:07Z2016http://hdl.handle.net/10183/175126001065118O movimento celular é a base de diversos processos biológicos, por exemplo: segregação celular, cicatrização de tecidos, metástase do câncer, morfogênese, entre outros. Em alguns destes, como no caso da segregação celular, os mecanismos responsáveis pela dinâmica podem ser físicos ou químicos, tornando seu estudo intrinsecamente multidisciplinar. Para estudar as células, pode-se fazer experimentos in vivo ou in vitro, entretanto, nem sempre é possível isolar os fatores em análise, dificultando a interpretação dos resultados. Alternativamente, existem as simulações computacionais para células. Podemos dividir os modelos de simulação computacional de células em dois grandes grupos: i) os modelos em rede: onde as células são representadas por um conjunto de sítios que se movem apenas em posições válidas da rede; ii) modelos fora da rede: as células são representadas por pontos que podem se mover por todo o espaço contínuo. Neste trabalho, vamos analisar um modelos clássico de simulação do movimento celular para o caso da segregação: o modelo de Vicsek. Propomos duas formas de implementação serial do modelo, baseadas no problema da Dinâmica Molecular (DM). Adicionalmente, tratamos da possibilidade de paralelização dos algoritmos referentes a cada uma das duas formas seriais, em específico, para execução em GPUs, para descobrir qual versão, paralela ou serial, possui os menores tempos de processamento.Cellular movement is the basis of several biologic processes, for example: cell sorting, wound healing, cancer metastases, morphogenesis, and others. In some of them, like cell sorting, the dynamics mechanism are physical or chemical, so this study is essentially multidisciplinary. Cell studies are in vivo or in vitro, however, it is very hard to isolate the analysis methods and the results interpretation. Computational simulations are another way to study cells. They can be classified in two groups: i) the lattice based models (cells are a pixels set and they only move to valid net positions); ii) the off-lattice models(the cells are dots and they are free to move to all the continuous space). In this work, we analyse a classic cell sorting simulation model: the Vicsek’s Model. We propose two serial implementation ways based on the molecular dynamics problem. Aditionally we treat the massive parallel possible algorithms, relative to each serial one, speacially for the GPUs executions. The aim is to find out which version has the smaller execution time.application/pdfporBioinformáticaCell sortingVicsek modelComputational complexityProposta de implementação em GPU do modelo de partículas auto propelentes para segregação celularComputational cost analysis in self propelled particles for cell sorting info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2016Ciê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:UFRGSORIGINAL001065118.pdf001065118.pdfTexto completoapplication/pdf2775729http://www.lume.ufrgs.br/bitstream/10183/175126/1/001065118.pdf3cda81225da07c65f32eec5733e00ac8MD51TEXT001065118.pdf.txt001065118.pdf.txtExtracted Texttext/plain99181http://www.lume.ufrgs.br/bitstream/10183/175126/2/001065118.pdf.txta56199f95fe4f1472fbe46ad4cb0c7b8MD52THUMBNAIL001065118.pdf.jpg001065118.pdf.jpgGenerated Thumbnailimage/jpeg1037http://www.lume.ufrgs.br/bitstream/10183/175126/3/001065118.pdf.jpg4e465c31acb2858d5cbe3f9a2c8cbbb3MD5310183/1751262018-10-22 08:27:54.803oai:www.lume.ufrgs.br:10183/175126Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-22T11:27:54Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Proposta de implementação em GPU do modelo de partículas auto propelentes para segregação celular |
dc.title.alternative.en.fl_str_mv |
Computational cost analysis in self propelled particles for cell sorting |
title |
Proposta de implementação em GPU do modelo de partículas auto propelentes para segregação celular |
spellingShingle |
Proposta de implementação em GPU do modelo de partículas auto propelentes para segregação celular Beatrici, Carine Priscila Bioinformática Cell sorting Vicsek model Computational complexity |
title_short |
Proposta de implementação em GPU do modelo de partículas auto propelentes para segregação celular |
title_full |
Proposta de implementação em GPU do modelo de partículas auto propelentes para segregação celular |
title_fullStr |
Proposta de implementação em GPU do modelo de partículas auto propelentes para segregação celular |
title_full_unstemmed |
Proposta de implementação em GPU do modelo de partículas auto propelentes para segregação celular |
title_sort |
Proposta de implementação em GPU do modelo de partículas auto propelentes para segregação celular |
author |
Beatrici, Carine Priscila |
author_facet |
Beatrici, Carine Priscila |
author_role |
author |
dc.contributor.author.fl_str_mv |
Beatrici, Carine Priscila |
dc.contributor.advisor1.fl_str_mv |
Dorn, Márcio |
contributor_str_mv |
Dorn, Márcio |
dc.subject.por.fl_str_mv |
Bioinformática |
topic |
Bioinformática Cell sorting Vicsek model Computational complexity |
dc.subject.eng.fl_str_mv |
Cell sorting Vicsek model Computational complexity |
description |
O movimento celular é a base de diversos processos biológicos, por exemplo: segregação celular, cicatrização de tecidos, metástase do câncer, morfogênese, entre outros. Em alguns destes, como no caso da segregação celular, os mecanismos responsáveis pela dinâmica podem ser físicos ou químicos, tornando seu estudo intrinsecamente multidisciplinar. Para estudar as células, pode-se fazer experimentos in vivo ou in vitro, entretanto, nem sempre é possível isolar os fatores em análise, dificultando a interpretação dos resultados. Alternativamente, existem as simulações computacionais para células. Podemos dividir os modelos de simulação computacional de células em dois grandes grupos: i) os modelos em rede: onde as células são representadas por um conjunto de sítios que se movem apenas em posições válidas da rede; ii) modelos fora da rede: as células são representadas por pontos que podem se mover por todo o espaço contínuo. Neste trabalho, vamos analisar um modelos clássico de simulação do movimento celular para o caso da segregação: o modelo de Vicsek. Propomos duas formas de implementação serial do modelo, baseadas no problema da Dinâmica Molecular (DM). Adicionalmente, tratamos da possibilidade de paralelização dos algoritmos referentes a cada uma das duas formas seriais, em específico, para execução em GPUs, para descobrir qual versão, paralela ou serial, possui os menores tempos de processamento. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016 |
dc.date.accessioned.fl_str_mv |
2018-04-26T02:34:07Z |
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/175126 |
dc.identifier.nrb.pt_BR.fl_str_mv |
001065118 |
url |
http://hdl.handle.net/10183/175126 |
identifier_str_mv |
001065118 |
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/175126/1/001065118.pdf http://www.lume.ufrgs.br/bitstream/10183/175126/2/001065118.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/175126/3/001065118.pdf.jpg |
bitstream.checksum.fl_str_mv |
3cda81225da07c65f32eec5733e00ac8 a56199f95fe4f1472fbe46ad4cb0c7b8 4e465c31acb2858d5cbe3f9a2c8cbbb3 |
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_ |
1801224548667883520 |