A parallel Self Mesh-Adaptive N-body method based on approximate inverses
- 251 Downloads
A new parallel Self Mesh-Adaptive N-body method based on approximate inverses is proposed. The scheme is a three-dimensional Cartesian-based method that solves the Poisson equation directly in physical space, using modified multipole expansion formulas for the boundary conditions. Moreover, adaptive-mesh techniques are utilized to form a class of separate smaller n-body problems that can be solved in parallel and increase the total resolution of the system. The solution method is based on multigrid method in conjunction with the symmetric factored approximate sparse inverse matrix as smoother. The design of the parallel Self Mesh-Adaptive method along with discussion on implementation issues for shared memory computer systems is presented. The new parallel method is evaluated through a series of benchmark simulations using N-body models of isolated galaxies or galaxies interacting with dwarf companions. Furthermore, numerical results on the performance and the speedups of the scheme are presented.
KeywordsN-body mesh-type method Adaptive techniques Multigrid method Approximate inverse Parallel computations
The authors acknowledge the Greek Research and Technology Network (GRNET) for the provision of the National HPC facility ARIS under Project PR002040-ScaleSciComp.
- 5.Bryan GL, Norman ML, O’Shea BW, Abel T, Wise JH, Turk MJ, Reynolds DR, Collins DC, Wang P, Skillman SW, Smith B, Harkness RP, Bordner J, Kim JH, Kuhlen M, Xu H, Goldbaum N, Hummels C, Kritsuk AG, Tasker E, Skory S, Simpson CM, Hahn O, Oishi JS, So GC, Zhao F, Cen R, Li Y, Collaboration TE (2014) Enzo: an adaptive mesh refinement code for astrophysics. Astrophys J Suppl Ser 211(2):19CrossRefGoogle Scholar
- 6.Chapman B, Jost G, Pas RVD (2007) Using OpenMP: portable shared memory parallel programming (scientific and engineering computation). The MIT Press, CambridgeGoogle Scholar
- 7.Dehnen W (2000) A very fast and momentum-conserving tree code. J Comput Phys 536:L39–L42Google Scholar
- 9.Haelterman R, Heule JVDV (2009) Non-stationary two-stage relaxation based on the principle of aggregation multigrid. In: Deconinck H, Dick E (eds.) Computational Fluid Dynamics 2006, 4th International Conference on Computational Fluid Dynamics. Springer, Berlin, pp 243–248Google Scholar
- 12.Intel Math Kernel Library (2009) Reference manual. Intel Corporation, Santa Clara. ISBN 630813-054USGoogle Scholar
- 13.Kim JH, Abel T, Agertz O, Bryan GL, Ceverino D, Christensen C, Conroy C, Dekel A, Gnedin NY, Goldbaum NJ, Guedes J, Hahn O, Hobbs A, Hopkins PF, Hummels CB, Iannuzzi F, Keres D, Klypin A, Kravtsov AV, Krumholz MR, Kuhlen M, Leitner SN, Madau P, Mayer L, Moody CE, Nagamine K, Norman ML, Onorbe J, O’Shea BW, Pillepich A, Primack JR, Quinn T, Read JI, Robertson BE, Rocha M, Rudd DH, Shen S, Smith BD, Szalay AS, Teyssier R, Thompson R, Todoroki K, Turk MJ, Wadsley JW, Wise JH, Zolotov A, for the AGORA Collaboration29 (2014) The agora high-resolution galaxy simulations comparison project. Astrophys J Suppl Ser 210(1):14Google Scholar
- 15.Kyziropoulos PE (2017) A study of computational methods for parallel simulation of the gravitational n-body problem. Ph.D. Thesis, Department of Electrical and Computer Engineering, Democritus University of Thrace (in preparation)Google Scholar
- 19.Sellwood JA (2014) GALAXY package for N-body simulation. ArXiv e-printsGoogle Scholar
- 21.Teuben PJ (1995) The stellar dynamics toolbox nemo. In: Astronomical Data Analysis Software and Systems IV, ASP Conference Series, vol 77, p 398Google Scholar