SC13 Home > SC13 Schedule > SC13 Presentation - A Distributed-Memory Fast Multipole Method for Volume Potentials

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.

A Distributed-Memory Fast Multipole Method for Volume Potentials

SESSION: ACM Student Research Competition Poster Reception

EVENT TYPE: ACM Student Research Competition Posters, ACM Student Research Competition

TIME: 5:15PM - 7:00PM

AUTHOR(S):Dhairya Malhotra

ROOM:Mile High Pre-Function

ABSTRACT:
We present a Fast Multipole Method (FMM) for computing volume potentials and use them to construct spatially-adaptive solvers for the Poisson, Stokes and Helmholtz problems. Conventional N-body methods apply to discrete particle interactions. With volume potentials, one replaces the sums with volume integrals. We present new near interaction traversals and incorporate a cache optimized for interaction traversal. Finally, we use vectorization, including the AVX instruction set on the Intel Sandybridge architecture to get over 50% of peak floating point performance. We use task parallelism to employ the Xeon Phi on the Stampede platform at the Texas Advanced Computing Center (TACC). We achieve over 595Gflop/s of double precision performance on a single node. Our largest run on Titan at ORNL took 7.8 secs on 16K nodes for a problem with 74E+9 unknowns for a highly nonuniform particle distribution.

Chair/Author Details:

Dhairya Malhotra - University of Texas, Austin

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