No
Yes
View More
View Less
Working...
Close
OK
Cancel
Confirm
System Message
Delete
Schedule
An unknown error has occurred and your request could not be completed. Please contact support.
Scheduled
Wait Listed
Personal Calendar
Speaking
Conference Event
Meeting
Interest
Schedule TBD
Conflict Found
This session is already scheduled at another time. Would you like to...
Loading...
Please enter a maximum of {0} characters.
Please enter a maximum of {0} words.
must be 50 characters or less.
must be 40 characters or less.
Session Summary
We were unable to load the map image.
This has not yet been assigned to a map.
Search Catalog
Reply
Replies ()
Search
New Post
Microblog
Microblog Thread
Post Reply
Post
Your session timed out.
This web page is not optimized for viewing on a mobile device. Visit this site in a desktop browser to access the full set of features.
2017 GTC San Jose

S7418 - Low-Communication FFT with Fast Multipole Method

Session Speakers
Session Description

We'll review a successful method for accelerating the 1D FFT by reducing the amount of communication required to be performed. The resulting method discards nearly two-thirds of the communication in exchange for the application of many hierarchical structured dense matrices, which can be applied efficiently via the fast multipole method (FMM). This FMM is formulated to be maximally computationally efficient on modern architectures and require little auxiliary space and data. We'll review the formulation, stages of computation, free parameters, and heuristics for choosing them, and efficient implementation strategies for an optimized FMM-FFT distributed across many GPUs. We'll present results obtained on up to eight Telsa P100 GPUs that show 1.2-2.2x speedup over the distributed 1D FFT provided by CUFFTXT 8.0.


Additional Session Information
Intermediate
Talk
Algorithms HPC and Supercomputing Performance Optimization
25 minutes
Session Schedule