SC12 Home > SC12 Schedule > SC12 Presentation - Fast Multipole Methods on Heterogeneous Architectures

SCHEDULE: NOV 10-16, 2012

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

Fast Multipole Methods on Heterogeneous Architectures

SESSION: Doctoral Showcase - Dissertation Research Showcase

EVENT TYPE: Doctoral Showcase

TIME: 10:45AM - 11:00AM


Presenter(s):Qi Hu


The N-body problem, in which the sum of N kernel functions centered at N source locations with strengths are evaluated at M receiver locations, arises in a number of contexts, such as stellar dynamics, molecular dynamics, etc. Particularly, in our project, the high fidelity dynamic simulation of brownout dust clouds by using the free vortex wake method requires millions of particles and vortex elements. Direct evaluations have quadratic cost, which is not practical to solve such dynamic N-body problems in the order of millions or larger. My dissertation is mainly on combining the algorithmic and hardware acceleration approaches to speed-up N-body applications: develop effective fast multipole methods (FMM) algorithms on the heterogeneous architectures. Our major contributions are the novel FMM parallel data structures on GPU, the fully distributed heterogeneous FMM algorithms with the state-of-art implementations, and their adaptions with novel reformulations to vortex methods as well as other applications.

Chair/Presenter Details:

Yong Chen (Chair) - Texas Tech University

Qi Hu - University of Maryland

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar