Um algoritmo de alto desempenho para evoluir o modelo de Potts Celular
AUTOR(ES)
Fernando Piccini Cercato
DATA DE PUBLICAÇÃO
2006
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 mostram um ganho de velocidade de no mínimo 6 vezes no tempo total de simulação, quando comparado ao algoritmo baseado em um processo Monte Carlo padrão. A execução de simulações grandes em aglomerados de computadores, não realizáveis em um computador único, tornou possível a obtenção de ganhos de velocidade da ordem de 9 vezes
ASSUNTO(S)
modelo de potts celular ciencia da computacao high performance alto desempenho celular potts model agregados celulares cellular aggregates
ACESSO AO ARTIGO
http://bdtd.unisinos.br/tde_busca/arquivo.php?codArquivo=119Documentos Relacionados
- Propagação de danos no modelo de Potts
- Um algoritmo "Branch and Bound" para um modelo de otimização de um sistema "kanban"
- Evolução de domínios no modelo de Potts bidimensional
- Implementação de um algoritmo para estimativa de parametros do modelo cinematico de robos
- Um modelo de rede generalizada para o problema de dimensionamento de lotes e resolução atraves de um algoritmo "branch-and-bound"