sponsored byIEEEACMThe International Conference for High Performance 
Computing, Networking, Storage and Analysis
FacebookTwitterGoogle PlusLinkedInYouTubeFlickr

SCHEDULE: NOV 16-21, 2014

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.

Domain Decomposition Preconditioners for Communication-Avoiding Krylov Methods on a Hybrid CPU/GPU Cluster

SESSION: Sparse Solvers


TIME: 2:00PM - 2:30PM


AUTHOR(S):Ichitaro Yamazaki, Sivasankaran Rajamanickam, Erik G. Boman, Mark Hoemmen, Michael A. Heroux, Stanimire Tomov



Krylov methods are the most widely-used iterative methods for solving large-scale linear systems of equations. Recently, researchers have demonstrated the potential of techniques to avoid communication and improve the performance of the Krylov methods on modern computers, where communication is becoming increasingly expensive. In practice, it is essential to precondition the Krylov method to accelerate its solution convergence. However, we still lack an effective preconditioner to work seamlessly with communication avoiding Krylov methods. We address this crucial gap by presenting a simple communication-avoiding preconditioner. Our preconditioner is based on domain decomposition and does not incur any additional communication than a communication avoiding Krylov method. We illustrate the importance and challenge of developing such preconditioners, and provide the foundation for a family of preconditioners that will be suitable for communication-avoiding methods. Our experimental results with GMRES on distributed GPUs demonstrate the potential of the proposed technique.

Chair/Author Details:

Anne C. Elster (Chair) - Norwegian University of Science & Technology / University of Texas at Austin

Ichitaro Yamazaki - University of Tennessee, Knoxville

Sivasankaran Rajamanickam - Sandia National Laboratories

Erik G. Boman - Sandia National Laboratories

Mark Hoemmen - Sandia National Laboratories

Michael A. Heroux - Sandia National Laboratories

Stanimire Tomov - University of Tennessee, Knoxville

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar

Paper provided by the ACM Digital Library

Paper also available from IEEE Computer Society