Return to search

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

Made available in DSpace on 2015-03-05T13:56:59Z (GMT). No. of bitstreams: 0
Previous issue date: 10 / Hewlett-Packard Brasil Ltda / 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 / 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

Identiferoai:union.ndltd.org:IBICT/oai:www.repositorio.jesuita.org.br:UNISINOS/2224
Date10 January 2006
CreatorsCercato, Fernando Piccini
Contributorshttp://lattes.cnpq.br/7661373078999069, Mombach, Jose Carlos Merino
PublisherUniversidade do Vale do Rio do Sinos, Programa de Pós-Graduação em Computação Aplicada, UNISINOS, Brasil, Escola Politécnica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UNISINOS, instname:Universidade do Vale do Rio dos Sinos, instacron:UNISINOS
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0015 seconds