4 Will-be-set-by-IN-TECH
This paper is organized as follows. In Sec. 2.1, and Sec. 2.2, we provide brief explanations
about a machine and a method we used when we did numerical simulations, respectively. In
Sec. 2.3, we investigate number densities derived from our numerical simulations where all
particles of SGS with a mass m and a particle with a mass M interact via the gravitational
force. Then, we show the densities are like that of the King model and both the exponent and
the core radius are dependent on M. In Sec. 3.1, forces influencing each particle of SGS are
modeled. Then, using these forces, Langevin equations are constructed in Sec. 3.2. Section 3.3
makes it clear that the steady state solution of the corresponding Fokker-Planck equation gives
the same result with the King model. In Sec. 4, we discuss our results and make the relation
between King’s procedure and our idea clear. Section 5 gives a summary of this work.
2. Numerical simulations of SGS using GRAPE
2.1 GRAPE
SGSs require quite long time for relaxation. Furthermore, because only attractive force is
exerted on particles in SGS and the gravitational potential is asymptotically flat, we must
compute interaction of all particle pairs. When we treat N particles, the computation
of interaction becomes O
(N
2
) by direct approach. By these reasons, we require huge
computation for numerical simulation of the evolution of SGS.
For time evolution of SGS, many improvements of algorithm and hardware have been carried
out. First, we consider integrator for simulation. For long-time evolution, both the local
truncation error and the global truncation error are noticed. These error occur deviation of the
conservation physical quantities such as total energy. For compression of the global truncation
error, symplectic integrator has been developed. The symplectic integrator conserves the
total energy for long-time evolution. We apply 6th-order symplectic integrator for the time
evolution of SGS. Secondly, we apply special-purpose processor for the computation of the
interaction. Most of the computation of the time evolution in SGS is 2-body interaction.
As special-purpose processors, GRAPE system has been developed (Sugimoto et al., 1990).
GRAPE system can compute 2-body interaction from position and mass of particles quickly. In
our study, we apply GRAPE-7 chip, which consists of Field-Programmable Gate Array (FPGA)
for computation of the interaction (Kawai & Fukushige, 2006). GRAPE-7 chip implements
GRAPE-5 compatible pipelines
1
. The performance of GRAPE-7 chip is approximately 100
GFLOPS and is almost equal to a processor of present supercomputers, but the energy
consumption of the chip is only 3 Watts. Using sophisticated integrator and special-purpose
processor, we have analyzed time evolution of SGS.
2.2 Symplectic integrator
For time evolution, we must choose reasonable integrator for simulation. For long-time
evolution, not only the local truncation error but also the global truncation error is noticed.
For example, 4th-order Runge-Kutta method has been applied for time evolution of physical
systems (Press et al., 2007). Although its local truncation error is O
(Δt)
5
,becauseitserror
accumulates, the global truncation error increases during time evolution. For example, we
1
GRAPE-5 computes low-accuracy 2-body interaction. If we treat collisional systems, i.e., the
effect of 2-body relaxation cannot be neglected, we should use high-accuracy chip such as
GRAPE-6 (Makino et al., 2003). As we will mention later, because our simulation notices until 100 t
ff
,
we can simulate the systems with GRAPE-7 chip.
304
Numerical Simulations of Physical and Engineering Processes