SC12 Home > SC12 Schedule > SC12 Presentation - Scalable Fast Multipole Methods for Vortex Element Methods

SCHEDULE: NOV 10-16, 2012

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.

Scalable Fast Multipole Methods for Vortex Element Methods

SESSION: Research Poster Reception

EVENT TYPE: Posters and Electronic Posters

TIME: 5:15PM - 7:00PM

SESSION CHAIR: Torsten Hoefler

AUTHOR(S):Qi Hu, Nail A. Gumerov, Rio Yokota, Lorena Barba, Ramani Duraiswami

ROOM:East Entrance

ABSTRACT:
We use a particle-based method to simulate incompressible flows, where the Fast Multipole Method (FMM) is used to accelerate the calculation of particle interactions. The most time-consuming kernelsthe Biot-Savart equation and stretching term of the vorticity equationare mathematically reformulated so that only two Laplace scalar potentials are used instead of six, while automatically ensuring divergencefree far-field computation. Based on this formulation, and on our previous work for a scalar heterogeneous FMM algorithm, we develop a new FMM-based vortex method capable of simulating general flows including turbulence on heterogeneous architectures. Our work for this poster focuses on the computation perspective and our implementation can perform one time step of the velocity+stretching for one billion particles on 32 nodes in 55.9 seconds, which yields 49.12 Tflop/s

Chair/Author Details:

Torsten Hoefler (Chair) - ETH Zurich

Qi Hu - University of Maryland

Nail A. Gumerov - University of Maryland

Rio Yokota - King Abdullah University of Science & Technology

Lorena Barba - Boston University

Ramani Duraiswami - University of Maryland

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

Scalable Fast Multipole Methods for Vortex Element Methods

SESSION: Research Poster Reception

EVENT TYPE:

TIME: 5:15PM - 7:00PM

SESSION CHAIR: Torsten Hoefler

AUTHOR(S):Qi Hu, Nail A. Gumerov, Rio Yokota, Lorena Barba, Ramani Duraiswami

ROOM:East Entrance

ABSTRACT:
We use a particle-based method to simulate incompressible flows, where the Fast Multipole Method (FMM) is used to accelerate the calculation of particle interactions. The most time-consuming kernelsthe Biot-Savart equation and stretching term of the vorticity equationare mathematically reformulated so that only two Laplace scalar potentials are used instead of six, while automatically ensuring divergencefree far-field computation. Based on this formulation, and on our previous work for a scalar heterogeneous FMM algorithm, we develop a new FMM-based vortex method capable of simulating general flows including turbulence on heterogeneous architectures. Our work for this poster focuses on the computation perspective and our implementation can perform one time step of the velocity+stretching for one billion particles on 32 nodes in 55.9 seconds, which yields 49.12 Tflop/s

Chair/Author Details:

Torsten Hoefler (Chair) - ETH Zurich

Qi Hu - University of Maryland

Nail A. Gumerov - University of Maryland

Rio Yokota - King Abdullah University of Science & Technology

Lorena Barba - Boston University

Ramani Duraiswami - University of Maryland

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