Numerical simulations of astrophysical problems on massively parallel supercomputer

2016 ◽  
Author(s):  
Igor Kulikov ◽  
Boris Glinsky ◽  
Igor Chernykh ◽  
Vladislav Nenashev ◽  
Alexey Shmelev
Keyword(s):  
Numerical Simulations ◽  
Massively Parallel ◽  
Parallel Supercomputer

PARALLEL ACCELERATION ALGORITHM FOR SPIN MODELS

1992 ◽  
Vol 03 (04) ◽  
pp. 605-610 ◽  
Author(s):  
G.V. BHANOT ◽  
S.L. ADLER
Keyword(s):  
Massively Parallel ◽  
Xy Model ◽  
Spin Models ◽  
Cluster Algorithms ◽  
Multi Scale ◽  
Connection Machine ◽  
Parallel Supercomputer ◽  
Parallel Acceleration

We describe and implement a multi-scale acceleration algorithm for spin models on a massively parallel supercomputer, the Connection Machine CM-200. Unlike usual cluster algorithms, our algorithm is completely parallelizable. The time to update all variables in a system of volume Ld scales as Ld log 2L. We prove this by computing the time for one lattice sweep for the 2-d XY model for our algorithm on lattices of size up to 2048×2048.

Sign in / Sign up

Export Citation Format

Share Document