Title :
Hierarchical N-body Simulations with Autotuning for Heterogeneous Systems
Author :
Yokota, Rio ; Barba, Lorena A.
Author_Institution :
Boston Univ., Boston, MA, USA
Abstract :
Algorithms designed to efficiently solve the classical N-body problem of mechanics fit well on GPU hardware and exhibit excellent scalability on many GPUs. Their computational intensity makes them a promising approach for other applications amenable to an N-body formulation. Adding features such as autotuning makes multipole-type algorithms ideal for heterogeneous computing environments.
Keywords :
N-body simulations (astronomical); graphics processing units; GPU hardware; classical N-body problem; computational intensity; heterogeneous computing environments; heterogeneous systems; hierarchical N-body simulations; multipole-type algorithms; Algorithm design and analysis; Computational modeling; Computer architecture; Graphics processing unit; GPU programming; Scientific computing; autotuning; computational science; fast N-body algorithms;
Journal_Title :
Computing in Science & Engineering
DOI :
10.1109/MCSE.2012.1
