Um algoritmo de alto desempenho para evoluir o modelo de Potts Celular
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) |
Texto Completo: | http://www.repositorio.jesuita.org.br/handle/UNISINOS/2224 |
Resumo: | A simulação de sistemas celulares tem recebido grande interesse nos últimos anos. Em particular, o modelo de Potts celular é o mais utilizado na área dada a sua precisão em representar estes sistemas. Este modelo, na sua forma convencional, possui uma série de operações e cálculos que são executados de maneira pouco eficiente, o que impossibilita sua utilização em simulações grandes e que exigem considerável tempo e memória para sua conclusão. Com base nisso propomos um novo algoritmo de maior desempenho que permite obter resultados aproximados dos obtidos com o algoritmo Monte Carlo em tempo bem menor. Técnicas de execução concorrente e comunicação foram introduzidas no algoritmo através do uso de processos leves para execução em computadores com memória compartilhada e usando aglomerados de computadores, respectivamente, buscando reduzir o tempo de processamento e viabilizando a execução de simulações de grande porte. Os resultados obtidos de simulações de segregação celular e evolução de espumas mostra |
id |
USIN_cfe9d38e02a066e7d74a117109c4f2bd |
---|---|
oai_identifier_str |
oai:www.repositorio.jesuita.org.br:UNISINOS/2224 |
network_acronym_str |
USIN |
network_name_str |
Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) |
repository_id_str |
|
spelling |
2015-03-05T13:56:59Z2015-03-05T13:56:59Z2006-01-10Made available in DSpace on 2015-03-05T13:56:59Z (GMT). No. of bitstreams: 0 Previous issue date: 10A simulação de sistemas celulares tem recebido grande interesse nos últimos anos. Em particular, o modelo de Potts celular é o mais utilizado na área dada a sua precisão em representar estes sistemas. Este modelo, na sua forma convencional, possui uma série de operações e cálculos que são executados de maneira pouco eficiente, o que impossibilita sua utilização em simulações grandes e que exigem considerável tempo e memória para sua conclusão. Com base nisso propomos um novo algoritmo de maior desempenho que permite obter resultados aproximados dos obtidos com o algoritmo Monte Carlo em tempo bem menor. Técnicas de execução concorrente e comunicação foram introduzidas no algoritmo através do uso de processos leves para execução em computadores com memória compartilhada e usando aglomerados de computadores, respectivamente, buscando reduzir o tempo de processamento e viabilizando a execução de simulações de grande porte. Os resultados obtidos de simulações de segregação celular e evolução de espumas mostraThe simulation of cellular systems has received great interest in the last years. In particular, the cellular Potts model is widely used in the area given its precision in representing these systems. This model, in its standard form, takes a series of operations and calculations that are executed in an ine±cient way, what disables its use in large scale simulations that demand considerable time and memory for conclusion. Based on that, we propose a new algorithm of higher performance that allows to obtain results close from those obtained with the Monte Carlo algorithm in much shorter time. Techniques of concurrent execution and communication have been introduced in the algorithm, through the use of light processes for execution in computers with shared memory and using clusters of computers, respectively, aiming to reduce the processing time and making possible the execution of large scale simulations. The results presented obtained from simulation of cellular segregation and foam evolution show a minimum sHewlett-Packard Brasil LtdaCercato, Fernando Piccinihttp://lattes.cnpq.br/0205402397209371http://lattes.cnpq.br/7661373078999069Mombach, Jose Carlos MerinoUniversidade do Vale do Rio do SinosPrograma de Pós-Graduação em Computação AplicadaUNISINOSBrasilEscola PolitécnicaUm algoritmo de alto desempenho para evoluir o modelo de Potts CelularCiências Exatas e da Terraagregados celularesalto desempenhomodelo de Potts celularcellular aggregatescelular Potts modelhigh performanceinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://www.repositorio.jesuita.org.br/handle/UNISINOS/2224info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)instname:Universidade do Vale do Rio dos Sinos (UNISINOS)instacron:UNISINOSORIGINALUm algoritmo de alto.pdfUm algoritmo de alto.pdfapplication/pdf1559026http://repositorio.jesuita.org.br/bitstream/UNISINOS/2224/1/Um+algoritmo+de+alto.pdf667e2d68efdaf9ef32dd1a358db1ad73MD51UNISINOS/22242015-03-11 17:47:26.923oai:www.repositorio.jesuita.org.br:UNISINOS/2224Biblioteca Digital de Teses e Dissertaçõeshttp://www.repositorio.jesuita.org.br/oai/requestopendoar:2015-03-11T20:47:26Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS)false |
dc.title.pt_BR.fl_str_mv |
Um algoritmo de alto desempenho para evoluir o modelo de Potts Celular |
title |
Um algoritmo de alto desempenho para evoluir o modelo de Potts Celular |
spellingShingle |
Um algoritmo de alto desempenho para evoluir o modelo de Potts Celular Cercato, Fernando Piccini Ciências Exatas e da Terra agregados celulares alto desempenho modelo de Potts celular cellular aggregates celular Potts model high performance |
title_short |
Um algoritmo de alto desempenho para evoluir o modelo de Potts Celular |
title_full |
Um algoritmo de alto desempenho para evoluir o modelo de Potts Celular |
title_fullStr |
Um algoritmo de alto desempenho para evoluir o modelo de Potts Celular |
title_full_unstemmed |
Um algoritmo de alto desempenho para evoluir o modelo de Potts Celular |
title_sort |
Um algoritmo de alto desempenho para evoluir o modelo de Potts Celular |
author |
Cercato, Fernando Piccini |
author_facet |
Cercato, Fernando Piccini |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/0205402397209371 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/7661373078999069 |
dc.contributor.author.fl_str_mv |
Cercato, Fernando Piccini |
dc.contributor.advisor1.fl_str_mv |
Mombach, Jose Carlos Merino |
contributor_str_mv |
Mombach, Jose Carlos Merino |
dc.subject.cnpq.fl_str_mv |
Ciências Exatas e da Terra |
topic |
Ciências Exatas e da Terra agregados celulares alto desempenho modelo de Potts celular cellular aggregates celular Potts model high performance |
dc.subject.por.fl_str_mv |
agregados celulares alto desempenho modelo de Potts celular |
dc.subject.eng.fl_str_mv |
cellular aggregates celular Potts model high performance |
description |
A simulação de sistemas celulares tem recebido grande interesse nos últimos anos. Em particular, o modelo de Potts celular é o mais utilizado na área dada a sua precisão em representar estes sistemas. Este modelo, na sua forma convencional, possui uma série de operações e cálculos que são executados de maneira pouco eficiente, o que impossibilita sua utilização em simulações grandes e que exigem considerável tempo e memória para sua conclusão. Com base nisso propomos um novo algoritmo de maior desempenho que permite obter resultados aproximados dos obtidos com o algoritmo Monte Carlo em tempo bem menor. Técnicas de execução concorrente e comunicação foram introduzidas no algoritmo através do uso de processos leves para execução em computadores com memória compartilhada e usando aglomerados de computadores, respectivamente, buscando reduzir o tempo de processamento e viabilizando a execução de simulações de grande porte. Os resultados obtidos de simulações de segregação celular e evolução de espumas mostra |
publishDate |
2006 |
dc.date.issued.fl_str_mv |
2006-01-10 |
dc.date.accessioned.fl_str_mv |
2015-03-05T13:56:59Z |
dc.date.available.fl_str_mv |
2015-03-05T13:56:59Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://www.repositorio.jesuita.org.br/handle/UNISINOS/2224 |
url |
http://www.repositorio.jesuita.org.br/handle/UNISINOS/2224 |
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 do Vale do Rio do Sinos |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Computação Aplicada |
dc.publisher.initials.fl_str_mv |
UNISINOS |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Escola Politécnica |
publisher.none.fl_str_mv |
Universidade do Vale do Rio do Sinos |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) instname:Universidade do Vale do Rio dos Sinos (UNISINOS) instacron:UNISINOS |
instname_str |
Universidade do Vale do Rio dos Sinos (UNISINOS) |
instacron_str |
UNISINOS |
institution |
UNISINOS |
reponame_str |
Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) |
collection |
Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) |
bitstream.url.fl_str_mv |
http://repositorio.jesuita.org.br/bitstream/UNISINOS/2224/1/Um+algoritmo+de+alto.pdf |
bitstream.checksum.fl_str_mv |
667e2d68efdaf9ef32dd1a358db1ad73 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS) |
repository.mail.fl_str_mv |
|
_version_ |
1801844943111585792 |