Parallelization of a program that calculates physical properties of magnetic impurities in metals. / Paralelização de um programa para cálculo de propriedades físicas de impurezas magnéticas em metais.

AUTOR(ES)
DATA DE PUBLICAÇÃO

2001

RESUMO

Este trabalho se dedica à paralelização de um programa para cálculos de propriedades físicas de ligas magnéticas diluídas. O método do grupo de renormalização aplicado ao modelo de Anderson de duas impurezas se mostrou particularmente adequado ao processamento paralelo visto que grande parte dos cálculos pode ser executada simultaneamente, assim como variações nos conjuntos de dados requeridas pelo método. Para tal reescrevemos o programa seqüencial usado anteriormente pelo Grupo de Física Teórica do IFSC e implementamos três versões paralelas. Essas versões diferem entre si em relação à abordagem dada à paralelização. O uso de clusters de computadores se revelou uma opção conveniente pois verificamos que o limitante no desempenho é o tempo tomado pelos cálculos e não pela comunicação. Os resultados mostram uma grande redução no tempo total de execução, porém deficiências no speedup e escalabilidade devido a problemas de balanceamento de carga. Analisamos esses problemas e sugerimos alternativas para solucioná-los.

ASSUNTO(S)

message passing processamento paralelo anderson model passagem de mensagens modelo de anderson parallel processing grupo de renormalização renormalization group

ACESSO AO ARTIGO

Documentos Relacionados