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
SESSION CHAIR: Yong Chen
Presenter(s):Qi Hu
ROOM:155-F
ABSTRACT:
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
Click here to download .ics calendar file
