Reduced event-list on an array for many-body simulation

Published: 01-05-1995| Version 1 | DOI: 10.17632/y827tnnwh4.1
Koichiro Shida,
Shin'ichi Yamada


Abstract For N-body simulations, event-list is used to store timing information about potential interactions between pairs of N particles. We reported that the number of entry of the list can be reduced much smaller than the number of potential interactions and the reduction improves performance of simulation. Small list can be handled easily using array structure. In this article, we reimplement the method with an array, instead of complex tree, and find that the optimal number of entry is about N. W... Title of program: N_3dim Catalogue Id: ADBE_v1_0 Nature of problem Inelastic colliding N-body simulations without mutual attractive force, such as some kind of molecular dynamics [1] or dynamics of planetary ringlets [2]. Versions of this program held in the CPC repository in Mendeley Data ADBE_v1_0; N_3dim; 10.1016/0010-4655(94)00161-T This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2019)