Adaptive-Compi: Enhancing Mpi-Based Applications' Performance and Scalability by using Adaptive Compression

被引:10
作者
Filgueira, Rosa [1 ]
Singh, David E.
Carretero, Jesus
Calderon, Alejandro [1 ]
Garcia, Felix [2 ]
机构
[1] Univ Carlos III Madrid, Dept Comp Sci, Madrid, Spain
[2] Univ Politecn Madrid, Dept Comp Architecture, E-28040 Madrid, Spain
关键词
adaptive system; cluster architecture; compression algorithm; heuristics; MPI library; parallel technique;
D O I
10.1177/1094342010373486
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents an optimization of MPI communication, called Adaptive-CoMPI, based on runtime compression of MPI messages exchanged by applications. The technique developed can be used for any application, because its implementation is transparent for the user, and integrates different compression algorithms for both MPI collective and point-to-point primitives. Furthermore, compression is turned on and off and the most appropriate compression algorithms are selected at runtime, depending on the characteristics of each message, the network behavior, and compression algorithm behavior, following a runtime adaptive strategy. Our system can be optimized for a specific application, through a guided strategy, to reduce the runtime strategy overhead. Adaptive-CoMPI has been validated using several MPI benchmarks and real HPC applications. Results show that, in most cases, by using adaptive compression, communication time is reduced, enhancing application performance and scalability.
引用
收藏
页码:93 / 114
页数:22
相关论文
共 33 条
  • [1] BALKANSKI D, 2003, HETEROGENEOUS COMPUT
  • [2] BELL T, 2009, CANTERBURY CORPUS
  • [3] FPC: A High-Speed Compressor for Double-Precision Floating-Point Data
    Burtscher, Martin
    Ratanaworabhan, Paruj
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (01) : 18 - 31
  • [4] Carretero J, 1998, LECT NOTES COMPUT SC, V1401, P668, DOI 10.1007/BFb0037194
  • [5] CARTER R, 1992, RND92016 NASA SYST D
  • [6] COCO S, 2000, P 2000 IEEE NOR SIGN, P133
  • [7] Parallel run length encoding compression: Reducing I/O in dynamic environmental simulations
    Davis, G
    Lau, L
    Young, R
    Duncalfe, F
    Brebber, L
    [J]. INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 1998, 12 (04) : 396 - 410
  • [8] SPECIAL ISSUE - MPI - A MESSAGE-PASSING INTERFACE STANDARD
    DONGARRA, J
    WALKER, D
    LUSK, E
    KNIGHTEN, B
    SNIR, M
    GEIST, A
    OTTO, S
    HEMPEL, R
    LUSK, E
    GROPP, W
    COWNIE, J
    SKJELLUM, T
    CLARKE, L
    LITTLEFIELD, R
    SEARS, M
    HUSSLEDERMAN, S
    ANDERSON, E
    BERRYMAN, S
    FEENEY, J
    FRYE, D
    HART, L
    HO, A
    KOHL, J
    MADAMS, P
    MOSHER, C
    PIERCE, P
    SCHIKUTA, E
    VOIGT, RG
    BABB, R
    BJORNSON, R
    FERNANDO, V
    GLENDINNING, I
    HAUPT, T
    HO, CTH
    KRAUSS, S
    MAINWARING, A
    NESSETT, D
    RANKA, S
    SINGH, A
    WEEKS, D
    BARON, J
    DOSS, N
    FINEBERG, S
    GREENBERG, A
    HELLER, D
    HOWELL, G
    LEARY, B
    MCBRYAN, O
    PACHECO, P
    RIGSBEE, P
    [J]. INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1994, 8 (3-4): : 165 - &
  • [9] FILGUEIRA R, 2009, COMPI ENHANCING MPI
  • [10] Gabriel E, 2004, LECT NOTES COMPUT SC, V3241, P97