Scalable I/O aggregation for asynchronous multi-level checkpointing

被引:0
|
作者
Gossman M.J. [1 ]
Nicolae B. [2 ]
Calhoun J.C. [1 ]
机构
[1] Holcombe Department of Electrical and Computer Engineering, Clemson University, Clemson, 29631, SC
[2] Mathematical and Computer Science Division, Argonne National Laboratory, Lemont, 22222, IL
基金
美国国家科学基金会;
关键词
Asynchronous I/O; Checkpoint-restart; Distributed I/O aggregation;
D O I
10.1016/j.future.2024.06.003
中图分类号
学科分类号
摘要
Checkpointing distributed HPC applications is a common I/O pattern with many use cases: resilience, job management, reproducibility, revisiting previous intermediate results, etc. This is a difficult pattern for a large number of processes that need to capture massive data sizes and write them persistently to shared storage (e.g., parallel file system), which is subject to I/O bottlenecks due to limited I/O bandwidth under concurrency. In addition to I/O performance and scalability considerations, there are often limits that users impose on the number of files or objects that can be used to capture the checkpoints. For example, users need to move checkpoints between HPC systems or parallel file systems, which is inefficient for a large number of files, or need to use the checkpoints in workflows that expect related objects to be grouped together. As a consequence, I/O aggregation is often used to reduce the number of files and objects persistent to shared storage such that it is much lower than the number of processes. However, I/O aggregation is challenging for two reasons: (1) if more than one process is writing checkpointing data to the same file, this causes additional I/O contention that amplifies the I/O bottlenecks; (2) scalable state-of-art checkpointing techniques are asynchronous and rely on multi-level techniques to capture the data structures to local storage or memory, then flush it from there to shared storage in the background, which competes for resources (I/O, memory, network bandwidth) with the application that is running in the foreground. State of art approaches have addressed the problem of I/O aggregation for synchronous checkpointing but are insufficient for asynchronous checkpointing. To fill this gap, we contribute with a novel I/O aggregation strategy that operates efficiently in the background to complement asynchronous C/R. Specifically, we explore how to (1) develop a network of efficient, thread-safe I/O proxies that persist data via limited-sized write buffers, (2) prioritize remote (from non-proxy processes) and local data on I/O proxies to minimize write overhead, and (3) load-balance flushing on I/O proxies. We analyze trade-offs of developing such strategies and discuss the performance impact on large-scale micro-benchmarks, as well as a real HPC application (HACC). © 2024 Elsevier B.V.
引用
收藏
页码:420 / 432
页数:12
相关论文
共 50 条
  • [31] Comments on "Dual-rail asynchronous logic multi-level implementation"
    Balasubramanian, P.
    INTEGRATION-THE VLSI JOURNAL, 2016, 52 : 34 - 40
  • [32] Multi-Level Asynchronous Delta-Sigma Modulation Based ADC
    Khoddam, Mojtaba
    Aghdam, Esmaeil Najafi
    Najafi, Vali
    2012 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT AND ADVANCED SYSTEMS (ICIAS), VOLS 1-2, 2012, : 725 - 728
  • [33] Asynchronous Electric Drive Based on Cascade Multi-Level Frequency Converter
    Nikolaienko, Oleksandr
    Antonov, Mykola
    PROCEEDINGS OF THE 2019 IEEE INTERNATIONAL CONFERENCE ON MODERN ELECTRICAL AND ENERGY SYSTEMS (MEES'2019), 2019, : 310 - 313
  • [34] Multi-level Aggregation of Conjugated Polymers in Solution:Advances and Challenges
    Jian Pei
    Chinese Journal of Polymer Science, 2023, 41 (10) : 1498 - 1500
  • [35] Multi-level Aggregation of Conjugated Polymers in Solution: Advances and Challenges
    Jian Pei
    Chinese Journal of Polymer Science, 2023, 41 : 1498 - 1500
  • [36] Multi-Level Context Ultra-Aggregation for Stereo Matching
    Nie, Guang-Yu
    Cheng, Ming-Ming
    Liu, Yun
    Liang, Zhengfa
    Fan, Deng-Ping
    Liu, Yue
    Wang, Yongtian
    2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, : 3278 - 3286
  • [37] Multi-level Proposal Relations Aggregation for Video Object Detection
    Yu, Chongkai
    Chen, Wenjie
    Wu, Bing
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2022, PT I, 2022, 13529 : 734 - 745
  • [38] Convergence of multi-level iterative aggregation-disaggregation methods
    Pultarova, Ivana
    Marek, Ivo
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 236 (03) : 354 - 363
  • [39] A data aggregation framework for multi-level Production System control
    Zolghadri, M
    Bourrieres, JP
    1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 3584 - 3589
  • [40] Multi-level Aggregation of Conjugated Polymers in Solution: Advances and Challenges
    Pei, Jian
    CHINESE JOURNAL OF POLYMER SCIENCE, 2023, 41 (10) : 1498 - 1500