RDBU| Repositório Digital da Biblioteca da Unisinos

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

Mostrar registro simples

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;


Arquivos deste item

Este item aparece na(s) seguinte(s) coleção(s)

Mostrar registro simples

Buscar

Busca avançada

Navegar

Minha conta

Estatística