Information

This is the website for NBFMM (which stands for N-Body simulation using Fast Multipole Method), our final project of GPU Programming, 2016 Spring.

Fast Multipole Method (FMM) is an algorithm for N-body problem. Instead of calculating all effect between all pairs, FMM integrates far points as a single point and reduces computational costs.

In this project, we have implemented FMM on GPU with CUDA, and applied FMM on star simulation for an application.