Autor |
Cercato, Fernando Piccini; |
Lattes do autor |
http://lattes.cnpq.br/0205402397209371; |
Orientador |
Mombach, Jose Carlos Merino; |
Lattes do orientador |
http://lattes.cnpq.br/7661373078999069; |
Instituição |
Universidade do Vale do Rio do Sinos; |
Sigla da instituição |
UNISINOS; |
País da instituição |
Brasil; |
Instituto/Departamento |
Escola Politécnica; |
Idioma |
pt_BR; |
Título |
Um algoritmo de alto desempenho para evoluir o modelo de Potts Celular; |
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; |
Abstract |
The 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 s; |
Palavras-chave |
agregados celulares; alto desempenho; modelo de Potts celular; cellular aggregates; celular Potts model; high performance; |
Área(s) do conhecimento |
Ciências Exatas e da Terra; |
Tipo |
Dissertação; |
Data de defesa |
2006-01-10; |
Agência de fomento |
Hewlett-Packard Brasil Ltda; |
Direitos de acesso |
openAccess; |
URI |
http://www.repositorio.jesuita.org.br/handle/UNISINOS/2224; |
Programa |
Programa de Pós-Graduação em Computação Aplicada; |