A parallel adaptive fast-multipole method<br/><br/>on heterogeneous architectures

Tuesday, August 3, 2010 - 9:00am - 9:30am
Keller 3-180
George Biros (Georgia Institute of Technology)
The fast multipole method (FMM) is an efficient algorithm for what is
known as N-body problems. I will present a new scalable algorithm
and a new implementation of the kernel-independent fast multipole
method, in which both distributed memory parallelism (using MPI) and
shared memory/SIMD parallelism (via GPU acceleration) are employed. I
will conclude my talk by discussing the direct numerical simulation of
blood flow in the Stokes regime using the FMM. I will describe
simulations with 200 million red blood cells, an improvement of four
orders of magnitude over previous results.


George Biros holds Associate Professor appointments with the Schools
of Computational Science and Engineering at Georgia Tech and The
Wallace H. Coulter Department of Biomedical Engineering at Georgia
Tech and Emory University. Prior to joining Georgia Tech, he was an
assistant professor in Mechanical Engineering and Applied Mechanics,
Bioengineering and Computer and Information Science at the University
of Pennsylvania. He received his BS in Mechanical Engineering from
Aristotle University Greece (1995), his MS in Biomedical Engineering
from Carnegie Mellon (1996), and his PhD in Computational Science and
Engineering also from Carnegie Mellon (2000). He was a postdoctoral
associate at the Courant Institute from 2000 to 2003.

MSC Code: