BEGIN:VCALENDAR
PRODID:-//Microsoft Corporation//Outlook MIMEDIR//EN
VERSION:1.0
BEGIN:VEVENT
DTSTART:20141120T200000Z
DTEND:20141120T203000Z
LOCATION:391-92
DESCRIPTION;ENCODING=QUOTED-PRINTABLE:ABSTRACT: 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.
SUMMARY:Domain Decomposition Preconditioners for Communication-Avoiding Krylov Methods on a Hybrid CPU/GPU Cluster
PRIORITY:3
END:VEVENT
END:VCALENDAR