Optimizing checkpoint for scientific simulations

Xi-sheng XIAO; Ying-ping HUANG; Xi-hui ZHANG

doi:10.1631/jzus.C1200135

Your Location：

Home >

Browse articles >

Optimizing checkpoint for scientific simulations

计算机与自动化 | Updated：2022-12-09

- Optimizing checkpoint for scientific simulations
- Optimizing checkpoint for scientific simulations
- 信息与电子工程前沿（英文） 2012年13卷第12期页码：891-900
- Affiliations：
  
  1.Economics & Management College, Southwest Jiaotong University, Chengdu 610031, China
  2.Industrial and Commercial College, Guizhou University of Finance and Economics, Guiyang 550003, China
  3.College of Business, University of North Alabama, Florence, AL 35632, USA
- Author bio：
  
  [ "Xi-sheng XIAO, E-mail: davidshiau@qq.com" ]
  Ying-ping HUANG, E-mail:yhuang@una.edu
  [ "Xi-hui ZHANG, E-mail:xzhang6@una.edu" ]
- Funds：
  
  Project supported by the National Science Foundation of USA and the Information Technology Research (ITR/AP-DEB) (No. 0112820)
- DOI：10.1631/jzus.C1200135
  中图分类号： O242
- 收稿：2012-05-12，
  
  修回：2012-11-12，
  
  纸质出版：2012-12
- Accepted：
Scan QR Code
Optimizing checkpoint for scientific simulations[J]. 信息与电子工程前沿（英文）, 2012,13(12):891-900.

Xi-sheng XIAO, Ying-ping HUANG, Xi-hui ZHANG. Optimizing checkpoint for scientific simulations[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(12): 891-900.
Optimizing checkpoint for scientific simulations[J]. 信息与电子工程前沿（英文）, 2012,13(12):891-900. DOI： 10.1631/jzus.C1200135.

Xi-sheng XIAO, Ying-ping HUANG, Xi-hui ZHANG. Optimizing checkpoint for scientific simulations[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(12): 891-900. DOI： 10.1631/jzus.C1200135.

摘要

Abstract

It is extremely time-consuming to restart a long-running simulation from the beginning when a failure occurs. Checkpointing is a viable solution that enables simulations to be resumed from the point of failure. We study three models to determine the optimal checkpoint interval between contiguous checkpoints so that the total execution time is minimized and we demonstrate that optimal checkpointing can facilitate self-optimizing. This study greatly advances our knowledge of and practice in optimizing long-running scientific simulations.

关键词

Keywords

references

T. Cao , , , M. Vaz Salles , , , B. Sowell , , , Y. Yue , , , A. Demers , , , J. Gehrke , , , W. White . . Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications . . Proc. ACM SIGMOD Int. Conf. on Management of data , , 2011 . . p.265 - - 276 . . DOI: 10.1145/1989323.1989352 http://doi.org/10.1145/1989323.1989352 . .

K. Chandy . . A survey of analytic models for rollback and recovery strategies . . Computer , , 1975 . . 8 ( ( 5 ): ): 40 - - 47 . . DOI: 10.1109/C-M.1975.218955 http://doi.org/10.1109/C-M.1975.218955 . .

A. Duda . . The effects of checkpointing on program execution times . . Inf. Process. Lett. , , 1983 . . 16 ( ( 5 ): ): 221 - - 229 . . DOI: 10.1016/0020-0190(83)90093-5 http://doi.org/10.1016/0020-0190(83)90093-5 . .

E. Gelenbe , , , M. Hernandez . . Optimum checkpoints with age dependent failures . . Acta Inf. , , 1990 . . 27 ( ( 6 ): ): 519 - - 531 . . DOI: 10.1007/BF00277388 http://doi.org/10.1007/BF00277388 . .

V. Grassi , , , L. Donatiello , , , S. Tucci . . On the optimal checkpointing of critical task and transaction-oriented systems . . IEEE Trans. Software Eng. , , 1992 . . 18 ( ( 1 ): ): 72 - - 77 . . DOI: 10.1109/32.120317 http://doi.org/10.1109/32.120317 . .

Y. Huang , , , G. Madey . . Autonomic Web-Based Simulations . . Proc. 38th Annual Simulation Symp. , , 2005 . . p.160 - - 167 . . DOI: 10.1109/ANSS.2005.15 http://doi.org/10.1109/ANSS.2005.15 . .

Y. Huang , , , X. Xiang , , , G. Madey . . A Self Manageable Infrastructure for Supporting Web-Based Simulations . . Proc. 37th Annual Simulation Symp. , , 2004 . . p.149 - - 156 . . DOI: 10.1109/SIMSYM.2004.1299478 http://doi.org/10.1109/SIMSYM.2004.1299478 . .

Y. Ji , , , H. Jiang , , , V. Chaudhary . . A heuristic checkpoint placement algorithm for adaptive application-level checkpointing . . Int. J. Appl. Sci. Technol. , , 2011 . . 1 ( ( 6 ): ): 50 - - 61 . . . .

J. Kohl , , , P. Papadopoulas . . Efficient and Flexible Fault Tolerance and Migration of Scientific Simulations Using CUMULVS . . Proc. SIGMETRICS Symp. on Parallel and Distributed Tools , , 1998 . . p.60 - - 71 . . DOI: 10.1145/281035.281042 http://doi.org/10.1145/281035.281042 . .

V.G. Kulkarni , , , V.F. Nicola , , , K.S. Trivedi . . Effects of checkpointing and queuing on program performance . . Commun. Stat. Stoch. Models , , 1990 . . 6 ( ( 4 ): ): 615 - - 648 . . DOI: 10.1080/15326349908807166 http://doi.org/10.1080/15326349908807166 . .

S. Kwak , , , J. Yang . . Optimal checkpoint placement on real-time tasks with harmonic periods . . J. Comput. Sci. Technol. , , 2012 . . 27 ( ( 1 ): ): 105 - - 112 . . DOI: 10.1007/s11390-012-1209-0 http://doi.org/10.1007/s11390-012-1209-0 . .

S.W. Kwak , , , B.J. Chio , , , B.K. Kim . . An optimal checkpointing strategy for real time control systems under transient faults . . IEEE Trans. Reliab. , , 2001 . . 50 ( ( 3 ): ): 293 - - 301 . . DOI: 10.1109/24.974127 http://doi.org/10.1109/24.974127 . .

Y. Ling , , , J. Mi , , , X. Lin . . A variational calculus approach to optimal checkpoint placement . . IEEE Trans. Comput. , , 2001 . . 50 ( ( 7 ): ): 699 - - 708 . . DOI: 10.1109/12.936236 http://doi.org/10.1109/12.936236 . .

V. Nicola . . Checkpointing and the Modeling of Program Execution Time . . In: Lyu, M.R. (Ed.), Software Fault Tolerance. John Wiley & Sons, Chichester, England , , 1995 . . p.167 - - 188 . . . .

K.G. Shin , , , T. Lin , , , Y. Lee . . Optimal checkpointing of real-time tasks . . IEEE Trans. Comput. , , 1987 . . 36 ( ( 11 ): ): 519 - - 531 . . . .

A.N. Tantawi , , , M. Ruschitzka . . Performance Analysis of Checkpointing Strategies . . Proc. ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems , , 1983 . . p.129 . .

J.W. Young . . A first order approximation to the optimum checkpoint interval . . Commun. ACM , , 1974 . . 17 ( ( 9 ): ): 530 - - 531 . . DOI: 10.1145/361147.361115 http://doi.org/10.1145/361147.361115 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Modeling and noise analysis of a fence structure micromachined capacitive accelerometer system

A component-based aircraft instrument rapid modeling tool