EAGER: Recomputation-Based Checkpointing for Sparse Matrices

EAGER：基于重新计算的稀疏矩阵检查点

• 批准号: 1914717
• 负责人: Yan Solihin
• 金额: $ 23.62万
• 依托单位: The University of Central Florida Board of Trustees
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2018
• 资助国家: 美国
• 起止时间: 2018-10-01 至 2021-04-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1914717&HistoricalAwards=false
• 关键词: EAGER; Recomputation; Based; Checkpointing; Sparse

High-performance computing (HPC) is essential for maintaining the US international competitive edge and leadership in science, technology, engineering, and mathematics (STEM). Advances in HPC are vital to national interests by providing infrastructure for scientific discovery that improves the national health, prosperity, welfare, and defense. To solve large-scale scientific problems, HPC relies on an increasing number of nodes and components, which makes it likelier for long-running computation to be interrupted with failures before completing. A critical technique to ensure computation completion is checkpointing. Checkpointing allows snapshots of the computation to be saved so that when a failure occurs, computation state can be restored from the last snapshot and continues execution, rather than restarting from the beginning. The research in this project seeks to advance the state-of-the-art checkpointing technique by making it significantly faster and lowering its cost. This project also plans to contribute to the training of future workforce by providing students with exposure to the mechanisms and inefficiencies of current checkpointing mechanisms on NVMM, and the new in-place checkpointing. The project seeks to increase participation of minority and under-represented groups and involves undergraduates in research.Prior approaches to checkpointing rely on taking a snapshot of the system state (system-level checkpointing) or the application state (application-level checkpointing) and saving it to secondary non-volatile storage. With the advent of non-volatile main memory (NVMM), a new approach to checkpointing becomes possible. In contrast to traditional approaches to checkpointing that rely on storing separate snapshots in a separate secondary storage, the project uses a new approach where checkpoints can be constructed in-place in the NVMM utilizing the working data structures used by the applications. This allows only very minimal additional state beyond what the program already saves to memory, making checkpointing significantly faster and incurring lower cost, in turn providing further HPC scaling.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

高性能计算（HPC）对于维持美国国际竞争优势和领导力和数学（STEM）至关重要。 HPC的进步对于改善国家健康，繁荣，福利和防御的科学发现，对国家利益至关重要。为了解决大规模的科学问题，HPC依赖越来越多的节点和组件，这使得在完成之前会被故障中断长时间的计算更有可能。确保计算完成的关键技术是检查点。检查点允许保存计算的快照，以便在发生故障时，可以从最后一个快照恢复计算状态并继续执行，而不是从一开始重新启动。该项目中的研究旨在通过使其更快并降低其成本来推进最先进的检查点技术。该项目还计划通过为学生提供NVMM当前检查点机制的机制和效率低下，并为未来的劳动力培训做出贡献。该项目旨在增加少数群体和代表性不足的群体的参与，并涉及研究研究。随着非挥发性主内存（NVMM）的出现，可以进行一种新的检查点方法。 与依靠在单独的辅助存储中存储单独的快照的传统方法相反，该项目使用了一种新方法，可以利用应用程序使用的工作数据结构在NVMM中构建检查点。这仅允许超出该计划已经将其节省到内存的额外状态极少，从而使检查站更快地和较低的成本，进一步提供了进一步的HPC缩放。该奖项反映了NSF的法定任务，并被认为是值得通过基金会的知识分子优点和更广泛影响的审查标准来通过评估来获得支持的。