SCHEDULE: NOV 15-20, 2015

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.

High-Performance Algebraic Multigrid Solver Optimized for Multi-Core Based Distributed Parallel Systems

SESSION: Linear Algebra

EVENT TYPE: Papers

EVENT TAG(S): Algorithms, Scientific Computing, Solvers

TIME: 4:00PM - 4:30PM

SESSION CHAIR(S): Gabriel Tanase

AUTHOR(S):Jongsoo Park, Mikhail Smelyanskiy, Ulrike Meier Yang, Dheevatsa Mudigere, Pradeep Dubey

ROOM:18AB

ABSTRACT:

Algebraic multigrid (AMG) is a linear solver, well known for its linear computational complexity and excellent scalability. As a result, AMG is expected to be a solver of choice for emerging extreme scale systems. While node level performance of AMG is generally limited by memory bandwidth, achieving high bandwidth efficiency is challenging due to highly sparse irregular computation, such as triple sparse matrix products, sparse-matrix dense-vector multiplications, independent set coarsening algorithms, and smoothers such as Gauss-Seidel. We develop and analyze a highly optimized AMG implementation, based on the well-known HYPRE library. Compared to the HYPRE baseline implementation, our optimized implementation achieves 2.0x speedup on a recent Intel Haswell Xeon processor. Combined with our other multi-node optimizations, this translates into up even higher speedups when weak-scaled to multiple nodes. In addition, our implementation achieves 1.3x speedup compared to AmgX, NVIDIA's high-performance implementation of AMG, running on K40c.

Chair/Author Details:

Gabriel Tanase (Chair) - IBM Corporation|

Jongsoo Park - Intel Corporation

Mikhail Smelyanskiy - Intel Corporation

Ulrike Meier Yang - Lawrence Livermore National Laboratory

Dheevatsa Mudigere - Intel Corporation

Pradeep Dubey - Intel Corporation

  Click here to download .ics calendar file

  Click here to download .vcs calendar file

  Click here to add event to your Google Calendar

Paper provided by the ACM Digital Library

Paper also available from IEEE Computer Society