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

Computer & Automation | Updated：2022-12-09

- Optimizing checkpoint for scientific simulations
- Optimizing checkpoint for scientific simulations
- Frontiers of Information Technology & Electronic Engineering Vol. 13, Issue 12, Pages: 891-900(2012)
- 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：
- DOI：10.1631/jzus.C1200135
  CLC： O242
- Received：12 May 2012，
  
  Revised：2012-11-12，
  
  Published：2012-12
- Accepted：
Scan QR Code
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：

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 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

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

A component-based aircraft instrument rapid modeling tool

Related Author

Xia ZHANG

Hao WANG

Xu-dong ZHENG

Shi-chang HU

Zhong-he JIN

Fang-wen LI

Xu-kun SHEN

Related Institution

Department of Information Science and Electronic Engineering, Zhejiang University

Beijing Institute of Aerospace Control Devices

State Key Lab of Virtual Reality Technology and Systems, School of Computer Science, Beihang University

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰