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:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
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