Parallelization of a program that calculates physical properties of magnetic impurities in metals.

Author(s)

Eloiza Helena Sonoda

• Document type: Master's Dissertation
• Press: São Carlos.
• Institution: Universidade de São Paulo (USP). Instituto de Física de São Carlos (IFSC/BT)
• Defense date: 2001-08-10

Examining board members

Gonzalo Travieso; Valter Luiz Libero; Onofre Trindade Junior

• Advisor: Gonzalo Travieso

Abstract

This dissertation discuss the parallelization of a program that calculates physical properties of dilute magnetic alloys. The renormalization group method applied to Anderson's two impurities model showed to be specially suitable to parallel processing because a large amount of calculations as well as variations of data entries required by the method can be performed simultaneously. To achieve this we rewrote the sequential program previously used by the Theoretical Physics Group of the IFSC and wrote three parallel versions. These versions differ from each other by the parallelization approach. The use of computer clusters revealed to be an appropriate option because the calculation time is the limiting factor on performance instead of communication time. The results show a good reduction of execution time, but speedup and scalability lack due to load balancing problems. We analyze these problems and suggest possible solutions. (AU)