DocumentCode :
548324
Title :
A new parallel algorithm for simulation of spin-glasses in external fields
Author :
Gevorkyan, A.S. ; Abajyan, H.G. ; Sukiasyan, H.S.
fYear :
2011
fDate :
23-27 May 2011
Firstpage :
162
Lastpage :
166
Abstract :
Spin glasses are prototypical models for disordered systems which provide a rich source for investigations of a number of important and difficult applied problems of physics, chemistry, material science, biology, evolution, organization dynamics, hard-optimization, environmental and social structures, human logic systems, financial mathematics etc. Numerical studies of spin-glass systems are difficult to accomplish and in general only small moderate system sizes can be accessed. An effective algorithm for parallel simulation of spin-glass system is developed. In contrast to well known algorithms of Metropolis and others which are based on the Monte Carlo simulations method, the developed algorithm allows with high efficacy to construct stable spin-chains of arbitrary length in parallel and calculate all statistical parameters of spin-glass system of large sizes. We have implemented software using cluster computation (MPI technology) and GPU technology (CUDA programming language is used) as well. Since the ideology of GPU technology is SIMD (Single Instruction Multiple Data) and our implemented algorithm is from that class of problems, we obtained fully parallel implementation. We have tested the developed code on example of simulation 1D spin-glass in external fields and we were convinced of reliability and efficiency of calculations.
Keywords :
Monte Carlo methods; numerical analysis; spin glasses; GPU technology; Metropolis algorithm; Monte Carlo simulations method; cluster computation; disordered system; external field; parallel algorithm; prototypical model; single instruction multiple data; spin glass system; stable spin-chains; statistical parameters; Biological system modeling; Equations; Glass; Graphics processing unit; Heuristic algorithms; Mathematical model; Numerical models;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
MIPRO, 2011 Proceedings of the 34th International Convention
Conference_Location :
Opatija
Print_ISBN :
978-1-4577-0996-8
Type :
conf
Filename :
5967043
Link To Document :
بازگشت