Custom assignment of MPI ranks for parallel multi-dimensional FFTs: Evaluation of BG/P versus BG/L

被引:5
作者
Jagode, Heike [1 ]
Hein, Joachim [2 ]
机构
[1] Univ Tennessee, Oak Ridge Natl Lab, Knoxville, TN 37996 USA
[2] Univ Edinburgh, EPCC, Edinburgh EH8 9YL, Midlothian, Scotland
来源
PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS | 2008年
关键词
D O I
10.1109/ISPA.2008.136
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
For many scientific applications, the Fast Fourier Transformation (FFT) of multi-dimensional data is the kernel that limits scalability on a large number of processors. This paper investigates the extent of performance improvements for a parallel three-dimensional FFT (3D-FFT) implementation when using customized MPI task mappings. The MPI tasks are mapped in a customized fashion from the two-dimensional virtual processor grid of the algorithm to the physical hardware of a system with a mesh interconnect. We compare and analyze the outcomes on Blue Gene/P with those from previous investigations on Blue Gene/L. The performance analysis is based on bandwidth considerations. The results demonstrate that on Blue Gene/P a carefully chosen MPI task mapping with regards to the network characteristics is more important compared to Blue Gene/L and yields significant improvement.
引用
收藏
页码:271 / +
页数:2
相关论文
共 11 条
[1]   Blue Gene/L torus interconnection network [J].
Adiga, NR ;
Blumrich, MA ;
Chen, D ;
Coteus, P ;
Gara, A ;
Giampapa, ME ;
Heidelberger, P ;
Singh, S ;
Steinmacher-Burow, BD ;
Takken, T ;
Tsao, M ;
Vranas, P .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 2005, 49 (2-3) :265-276
[2]  
Alam S., 2006, PERFORMANCE CHARACTE
[3]  
Eleftheriou M, 2005, LECT NOTES COMPUT SC, V3648, P795
[4]  
Eleftheriou M, 2003, LECT NOTES COMPUT SC, V2913, P194
[5]  
HEIN H, 2008, CUG 2008 HELS FINL M
[6]  
*IBG BG TEAM, 2008, IBJ J RES DEV, V52, P199
[7]  
Jagode H., 2006, THESIS U EDINBURGH
[8]  
JAGODE H, 2008, UTCS08613 U TENN KNO
[9]  
KERBYSON D, 2006, IEEE INT S MOD COMP
[10]   Vectorization techniques for the blue Gene/L double FPU [J].
Lorenz, J ;
Kral, S ;
Franchetti, F ;
Ueberhuber, CW .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 2005, 49 (2-3) :437-446