SC13 Home > SC13 Schedule > SC13 Presentation - Parallel Design and Performance of Nested Filtering Factorization Preconditioner

SCHEDULE: NOV 16-22, 2013

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.

Parallel Design and Performance of Nested Filtering Factorization Preconditioner

SESSION: Preconditioners and Unstructured Meshes

EVENT TYPE: Papers, Awards, Best Student Paper Finalists

TIME: 2:30PM - 3:00PM


AUTHOR(S):Long Qu, Laura Grigori, Frédéric Nataf


We present the parallel design and performance of the nested filtering factorization preconditioner (NFF), which can be used for solving linear systems arising from the discretization of a system of PDEs on unstructured grids. NFF has limited memory requirements, and it is based on a two level recursive decomposition that exploits a nested block arrow structure of the input matrix, obtained priorly by using graph partitioning techniques. It also allows to preserve several directions of interest of the input matrix to alleviate the effect of low frequency modes on the convergence of iterative methods. For a boundary value problem with highly heterogeneous coefficients, discretized on three-dimensional grids with 64 millions unknowns and 447 millions nonzero entries, we show experimentally that NFF scales up to 2048 cores of Genci's Bull system (Curie), and it is up to 2.6 times faster than the domain decomposition preconditioner Restricted Additive Schwarz implemented in PETSc.

Chair/Author Details:

George Biros (Chair) - University of Texas at Austin

Long Qu - INRIA and Laboratoire de Recherche en Informatique

Laura Grigori - INRIA

Frédéric Nataf - Laboratoire Jacques-Louis Lions

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

The full paper can be found in the ACM Digital Library