Improving All-to-Many Personalized Communication in Two-Phase I/O

被引:13
|
作者
Kang, Qiao [1 ]
Ross, Robert [2 ]
Latham, Robert [2 ]
Lee, Sunwoo [1 ]
Agrawal, Ankit [1 ]
Choudhary, Alok [1 ]
Liao, Wei-keng [1 ]
机构
[1] Northwestern Univ, Dept Elect & Comp Engn, Evanston, IL 60208 USA
[2] Argonne Natl Lab, Math & Comp Sci Div, 9700 S Cass Ave, Lemont, IL 60439 USA
来源
PROCEEDINGS OF SC20: THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SC20) | 2020年
关键词
MPI-IO; ROMIO; two-phase I/O; communication traffic throttling; MPI;
D O I
10.1109/SC41405.2020.00014
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As modern parallel computers enter the exascale era, the communication cost for redistributing requests becomes a significant bottleneck in MPI-IO routines. The communication kernel for request redistribution, which has an all-to-many personalized communication pattern for application programs with a large number of noncontiguous requests, plays an essential role in the overall performance. This paper explores the available communication kernels for two-phase I/O communication. We generalize the spread-out algorithm to adapt to the all-to-many communication pattern of two-phase I/O by reducing the communication straggler effect. Communication throttling methods that reduce communication contention for asynchronous MPI implementation are adopted to improve communication performance further. Experimental results are presented using different communication kernels running on Cray XC40 Cori and IBM AC922 Summit supercomputers with different I/O patterns. Our study shows that adjusting communication kernel algorithms for different I/O patterns can improve the end-to-end performance up to 10 times compared with default MPI-IO implementations.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] STATIC AND RUN-TIME ALGORITHMS FOR ALL-TO-MANY PERSONALIZED COMMUNICATION ON PERMUTATION NETWORKS
    RANKA, S
    WANG, JC
    FOX, GC
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (12) : 1266 - 1274
  • [2] Improving Collective I/O Performance Using Pipelined Two-Phase I/O
    Tsujita, Yuichi
    Muguruma, Hidetaka
    Yoshinaga, Kazumi
    Hori, Atsushi
    Namiki, Mitaro
    Ishikawa, Yutaka
    HIGH PERFORMANCE COMPUTING SYMPOSIUM 2012 (HPC 2012), 2012, 44 (06): : 34 - 41
  • [3] Improving Parallel I/O Performance Using Multithreaded Two-Phase I/O with Processor Affinity Management
    Tsujita, Yuichi
    Yoshinaga, Kazumi
    Hori, Atsushi
    Sato, Mikiko
    Namiki, Mitaro
    Ishikawa, Yutaka
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT I, 2014, 8384 : 714 - 723
  • [4] Optimizations for Two-Phase Collective I/O
    Kuhn, Michael
    Kunkel, Julian
    Tsujita, Yuichi
    Muguruma, Hidetaka
    Ludwig, Thomas
    APPLICATIONS, TOOLS AND TECHNIQUES ON THE ROAD TO EXASCALE COMPUTING, 2012, 22 : 455 - 462
  • [5] A performance study of two-phase I/O
    Dickens, PM
    EURO-PAR '98 PARALLEL PROCESSING, 1998, 1470 : 959 - 965
  • [6] Multithreaded Two-Phase I/O: Improving Collective MPI-IO Performance on a Lustre File System
    Tsujita, Yuichi
    Yoshinaga, Kazumi
    Hori, Atsushi
    Sato, Mikiko
    Namiki, Mitaro
    Ishikawa, Yutaka
    2014 22ND EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2014), 2014, : 232 - 235
  • [7] Data Locality Aware Strategy for Two-Phase Collective I/O
    Filgueira, Rosa
    Singh, David E.
    Pichel, Juan C.
    Isaila, Florin
    Carretero, Jesus
    HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2008, 2008, 5336 : 137 - 149
  • [8] A Two-Phase Greedy Strategy in One to Many PDVRP
    Min, Jianing
    Jin, Cheng
    2016 INTERNATIONAL CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCES (LISS' 2016), 2016,
  • [9] Affinity-Aware Optimization of Multithreaded Two-Phase I/O for High Throughput Collective I/O
    Tsujita, Yuichi
    Hori, Atsushi
    Ishikawa, Yutaka
    2014 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2014, : 210 - 217
  • [10] Microstructural stability of a two-phase (O
    Mukhamedova, Nuriya
    Kozhakhmetov, Yernat
    Skakov, Mazhyn
    Kurbanbekov, Sherzod
    Mukhamedov, Nurzhan
    AIMS MATERIALS SCIENCE, 2022, 9 (02) : 270 - 282