Solving the N-Body Problem with the ALiCE Grid System

  • Authors:
  • Dac Phuong Ho;Yong Meng Teo;Johan Prawira Gozali

  • Affiliations:
  • -;-;-

  • Venue:
  • ASIAN '02 Proceedings of the7th Asian Computing Science Conference on Advances in Computing Science: Internet Computing and Modeling, Grid Computing, Peer-to-Peer Computing, and Cluster
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The grid enables large-scale aggregation and sharing of computational resources. In this paper, we introduce a method for solving the N-body problem on a cluster-grid using our grid system, ALiCE (Adaptive and scaLable internet-based Computing Engine). The modified Barnes-Hut algorithm allows the N-body problem to be solved adaptively using compute resources on-demand. The N-body program is written using ALiCE object programming template. Our experiments varying the number of bodies per task and the number of computation nodes demonstrate the feasibility of exploiting parallelism on a grid system.