For more information about this meeting, contact Victor Nistor.
| Title: | Parallel Auxiliary Grid AMG Method for GPU |
|---|
| Seminar: | CCMA Luncheon Seminar |
|---|
| Speaker: | Lu Wang, Penn State Mathematics |
|---|
| Abstract: |
|---|
| We develop a new parallel auxiliary grid algebraic multigrid (AMG) method for
graphic processing units (GPU). The new method uses the information from the
finest grid to construct an auxiliary structured grid if necessary and select
a simple and fixed coarsening based on the auxiliary grid that allows
explicit control of the overall grid and operator complexities of the AMG
solver. These features allow (nearly) optimal load balancing and predictable
communication patterns, which makes our new algorithm suits parallel
computing on GPU well. We also design parallel smoother based on the special
coloring of the auxiliary structured grid to accelerate the solver phase of
the AMG method. We implemented the new parallel auxiliary grid AMG method on
GPU and the numerical results show about $4$ times speed up comparing with
the CUSP library. |
Room Reservation Information
| Room Number: | MB114 |
|---|
| Date: | 02 / 17 / 2012 |
|---|
| Time: | 12:20pm - 01:30pm |
|---|
