A decomposition method with minimum communication amount for parallelization of multi-dimensional FFTs

Computer Physics Communications

Volumn 185, Issue 1, 2014, Pages 153-164

  Duy, Truong Vinh Truong ^a,b   Ozaki, Taisuke ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Domain decomposition for FFTs; Domain decomposition method; Fast Fourier transform; Multi dimensional FFTs; Parallel FFTs

Indexed keywords

ADAPTIVE DECOMPOSITION; COMMUNICATION EFFICIENCY; DECOMPOSITION METHODS; MULTI-DIMENSIONAL FFTS; MULTIDIMENSIONAL DATA; PARALLEL FFTS; SCALING PROPERTIES; SCIENCE AND ENGINEERING;

COMMUNICATION; DOMAIN DECOMPOSITION METHODS;

FAST FOURIER TRANSFORMS;

EID: 84888131875     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2013.08.028     Document Type: Article

References (34)

1. J.W. Cooley, and J.W. Tukey Math. Comp. 19 1965 297 301
2. P.D. Haynes, and M. Cote Comput. Phys. Comm. 130 2000 130 136
3. L. Clarke, I. Stich, and M. Payne Comput. Phys. Comm. 72 1992 14 28
4. S.A. Broughton, and K.M. Bryan Discrete Fourier Analysis and Wavelets: Applications to Signal and Image Processing 2008 Wiley
5. R. Gonzales, and R. Woods Digital Image Processing 1992 Addison-Wesley Publishing Company
6. D. Takahashi, A. Uno, M. Yokokawa, High Performance Computing and Communication 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), 2012 IEEE 14th International Conference on, pp. 344-350.
7. D. Takahashi Proceedings of the 8th International Conference on Applied Parallel Computing: State of The Art in Scientific Computing PARA'06 2007 Springer-Verlag Berlin, Heidelberg 1178 1187
8. R. Al Na'mneh, D. Pan, R. Adhami, Proceedings of the Thirty-Seventh Southeastern Symposium on System Theory, 2005. SSST '05, pp. 307-311.
9. M. Frigo, and S. Johnson Proc. IEEE 93 2005 216 231
10. P. Dmitruk, L.-P. Wang, W. Matthaeus, R. Zhang, and D. Seckel Parallel Comput. 27 2001 1921 1936
11. M. Eleftheriou, J. Moreira, B. Fitch, and R. Germain T. Pinkston, V. Prasanna, High Performance Computing - HiPC 2003 Lect. Notes Comput. Sc. vol. 2913 2003 Springer Berlin, Heidelberg 194 203
12. M. Eleftheriou, B. Fitch, A. Rayshubskiy, T. Ward, and R. Germain J. Cunha, P. Medeiros, Euro-Par 2005 Parallel Processing Lect. Notes Comput. Sc. vol. 3648 2005 Springer Berlin, Heidelberg 795 803
13. M. Eleftheriou, B.G. Fitch, A. Rayshubskiy, T.J.C. Ward, and R.S. Germain IBM J. Res. Dev. 49 2005 457 464
14. B. Fang, Y. Deng, G. Martyna, 176 (2007) 531-538.
15. O. Ayala, and L.-P. Wang Parallel Comput. 39 2013 58 77
16. D. Takahashi R. Wyrzykowski, J. Dongarra, K. Karczewski, J. Wasniewski, Parallel Processing and Applied Mathematics Lect. Notes Comput. Sc. vol. 6067 2010 Springer Berlin, Heidelberg 606 614
17. D. Pekurovsky, San Diego Super Computer Summer Institute, 2007. http://code.google.com/p/p3dfft/.
18. N. Li, S. Laizet, Cray User Group 2010 Conference, 2010. www.2decomp.org.
19. K. Czechowski, C. Battaglino, C. McClanahan, K. Iyer, P.-K. Yeung, and R. Vuduc Proceedings of the 26th ACM International Conference on Supercomputing ICS '12 2012 ACM New York, NY, USA 205 214
20. N. Cardoso, P.J. Silva, P. Bicudo, and O. Oliveira Comput. Phys. Comm. 184 2013 124 129
21. A. Eklund, M. Andersson, and H. Knutsson Int. J. Biomed. Imaging 2011 2011 16
22. A. Veeraraghavan, R. Raskar, A. Agrawal, A. Mohan, and J. Tumblin ACM Trans. Graph. 26 2007
23. G. Wetzstein, I. Ihrke, and W. Heidrich Int. J. Comput. Vis. 2012 1 17
24. D.W. Ritchie, D. Kozakov, and S. Vajda Bioinformatics 24 2008 1865 1873
25. D.W. Ritchie, V. Venkatraman, and L. Mavridis T. Solomonides, I. Blanquer, V. Breton, T. Glatard, Y. Legré, Healthgrid Applications and Core Technologies Studies in Health Technology and Informatics vol. 159 2010 IOS Press 146 155
26. D.W. Ritchie T.C. Lee Banting, Drug Design Strategies Computational Techniques and Applications, RSC Drug Discovery 2012 The Royal Society of Chemistry 56 86
27. J.A. Kovacs, P. Chacón, Y. Cong, E. Metwally, and W. Wriggers Acta Crystallogr. Sect. D 59 2003 1371 1376
28. M. Pippig SIAM J. Sci. Comput. 35 2013 C213 C236
29. T.V.T. Duy, T. Ozaki, 2012, p. 43. arXiv:1209.4506.
30. D. Takahashi, A. Yee, T. Hoefler, C. Coti, J. Kim, F. Cappello, The Seventh Workshop of the INRIA-Illinois-ANL Joint Laboratory on Petascale Computing, 2012.
31. FFTW, Fastest Fourier Transform in the West, http://www.fftw.org/ (retrieved 30.05.2013).
32. 2DECOMP&FFT, Library for 2D pencil decomposition and distributed Fast Fourier Transform, http://www.2decomp.org/ (retrieved 30.05.2013).
33. MKL, Intel Math Kernel Library (Intel MKL), http://software.intel.com/en- us/intel-mkl (retrieved 30.05.2013).
34. OpenMX, Open source package for Material eXplorer, http://www.openmx- square.org/ (retrieved 15.01.2013).