Performance Evaluation of Treecode Algorithm for N-Body Simulation Using GridRPC System

This paper is aimed at improving the performance of the treecode algorithm for N-Body simulation by employing the NetSolve GridRPC programming model to exploit the use of multiple clusters. N-Body is a classical problem, and appears in many areas of science and engineering, including astrophysics, m...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2012-11
Main Authors: Truong Vinh Truong Duy, Yamazaki, Katsuhiro, Oyanagi, Shigeru
Format: Article
Language:English
Subjects:
Algorithms
Astrophysics
Clusters
Computer simulation
Dynamical systems
Molecular dynamics
Performance evaluation
Simulation
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper is aimed at improving the performance of the treecode algorithm for N-Body simulation by employing the NetSolve GridRPC programming model to exploit the use of multiple clusters. N-Body is a classical problem, and appears in many areas of science and engineering, including astrophysics, molecular dynamics, and graphics. In the simulation of N-Body, the specific routine for calculating the forces on the bodies which accounts for upwards of 90% of the cycles in typical computations is eminently suitable for obtaining parallelism with GridRPC calls. It is divided among the compute nodes by simultaneously calling multiple GridRPC requests to them. The performance of the GridRPC implementation is then compared to that of the MPI version and hybrid MPI-OpenMP version for the treecode algorithm on individual clusters.
ISSN:2331-8422