BEGIN:VCALENDAR
PRODID:-//Microsoft Corporation//Outlook MIMEDIR//EN
VERSION:1.0
BEGIN:VEVENT
DTSTART:20121114T174500Z
DTEND:20121114T180000Z
LOCATION:155-F
DESCRIPTION;ENCODING=QUOTED-PRINTABLE: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.
SUMMARY:Fast Multipole Methods on Heterogeneous Architectures
PRIORITY:3
END:VEVENT
END:VCALENDAR