Um algoritmo de alto desempenho para evoluir o modelo de Potts Celular

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Cercato, Fernando Piccini
Orientador(a): Mombach, Jose Carlos Merino
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade do Vale do Rio do Sinos
Programa de Pós-Graduação: Programa de Pós-Graduação em Computação Aplicada
Departamento: Escola Politécnica
País: Brasil
Palavras-chave em Português:
agregados celulares
alto desempenho
modelo de Potts celular
Palavras-chave em Inglês:
cellular aggregates
celular Potts model
high performance
Área do conhecimento CNPq:
Ciências Exatas e da Terra
Link de acesso: 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_ 1797220851035144192

Registros relacionados