June 22–26, 2014
Leipzig, Germany

Presentation Details

Name: (01) ISC'14 Award Winning Poster: OpenFFT: An Open-Source Package for 3-D FFTs with Minimal Volume of Communication
Time: Monday, June 23, 2014
04:04 pm - 04:29 pm
Room:   Hall 4
CCL - Congress Center Leipzig
Speaker:   Truong Vinh Truong Duy, JAIST/University of Tokyo
Abstract:   We develop OpenFFT with a decomposition method for the parallelization of multi-dimensional FFTs possessing two distinguishing features: adaptive decomposition and transpose order awareness for exploiting data reuse when transposing to achieve minimal communication volumes. Based on a row-wise decomposition that translates the multi-dimensional data into one-dimensional data for equally allocating to the processes, our method can adaptively decompose the data in the lowest possible dimensions to reduce communication volume in the first place, differently from previous works that have pre-defined dimensions of decomposition. Also, this decomposition offers plenty of orders in data transpose, and different order results in different volumes of communication. By analyzing all possible cases, we find out the best transpose orders that can reuse data in transpose with minimal communication volumes for 3-D, 4-D, and 5-D FFTs. We implement the method in our OpenFFT package for 3-D FFTs, and numerical results show good performance and scalability of our package.

Truong Vinh Truong Duy, JAIST/University of Tokyo & Taisuke Ozaki, JAIST

(01) Poster