New algorithms for optimal online checkpointing

SIAM Journal on Scientific Computing

Volumn 32, Issue 2, 2010, Pages 836-854

  Stumm, Philipp ^a   Walther, Andrea ^b  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Calculation of adjoints; Online checkpointing; Program reversals

Indexed keywords

ERROR ANALYSIS;

A-POSTERIORI ERROR ESTIMATIONS; ADJOINT DIFFERENTIAL EQUATIONS; ADJOINTS; CALCULATION OF ADJOINT; CHECK POINTING; KEEP TRACK OF; ONLINE CHECKPOINTING; PROGRAM REVERSAL; THREE-DIMENSIONAL PROBLEMS; TIME-DEPENDENT PROBLEM;

DIFFERENTIAL EQUATIONS;

EID: 77950814626     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080742439     Document Type: Article

References (18)

1. R. BECKER, D. MEIDNER, AND B. VEXLER, Efficient numerical solution of parabolic optimization problems by finite element methods, Optim. Methods Softw., 22 (2007), pp. 813-833. (Pubitemid 47300182)
2. R. BECKER AND R. RANNACHER, An optimal control approach to a posteriori error estimation infinite element methods, Acta Numer., 10 (2001), pp. 1-102. (Pubitemid 33305809)
3. B. COCKBURN, C. JOHNSON, C.-W. CHU, AND E. TEDMOR, Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Springer, New York, 1998.
4. A. GRIEwANK AND A. WALtHER, Revolve: An implementa tion of checkpointing for the reverse or adjoint mode of computational differentiation, ACM Trans. Math. Software, 26 (2000), pp. 19-45.
5. A. GRIEWANK AND A. WALTHER. Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, 2nd ed., SIAM, Philadelphia, 2008.
6. M. D. GUNZBURGER, Perspectives in Flow Control and Optimization, Adv. Des. Control 5, SIAM, Philadelphia, 2002.
7. E. HAIRER, S. P. NORSETT, AND G. WANNER, Solving Ordinary Differential Equations I, Springer, New York, 1993.
8. V. HEUvELINE AND A. WALTHER, Online checkpointing for parallel adjoint computation in PDEs: Application to goal-oriented adaptivity and flow control, in Euro-Par 2006 Parallel Processing, W. E. Nagel, W. V. Walter, and W. Lehner, eds., Springer, New York, 2006, pp. 689-699.
9. M. HINZE AND K. KUNISCH, Second order methods for optimal control of time-dependent fluid flow, SIAM J. Control Optim., 40 (2001), pp. 925-946.
10. M. HINZE AND J. STERNBERG, A-revolve: An adaptive memory and run-time-reduced procedure for calculating adjoints; with an application to the instationary Navier-Stokes system, Optim. Methods Softw., 20 (2005), pp. 645-663. (Pubitemid 43024422)
11. K. KUBOTA, A Fortran 77 preprocessor for reverse mode automatic differentiation with recursive checkpointing, Optim. Methods Softw., 10 (1998) , pp. 319-335. (Pubitemid 129619825)
12. M. MAIER AND U. NAUMANN, Intraprocedural adjoint code generated by the differentiation- enabled NAGWare Fortran compiler, in Proceedings of the 5th International Conference on Engineering Computational Technology (ECT 2006), Civil-Comp Press, Stirling, UK, 2006, pp. 1-19.
13. U. NAUMANN AND J. RIEHME, Computing adjoints with the NAGWare Fortran 95 compiler, in Automatic Differentiation: Applications, Theory, and Tools, H. Bucker, G. Corliss, P. Hovland, U. Naumann, and B. Norris, eds., Lect. Notes Comput. Sci. Eng. 50, Springer, Berlin, 2005, pp. 159-170.
14. U. NAUMANN AND J. RIEHME, A differentiation-enabled Fortran 95 compiler,ACM Trans. Math. Software, 31 (2005), pp. 458-474. (Pubitemid 43909022)
15. U. NAUMANN, J. RIEHME, J. STILLER, AND A. WALTHER, Adjoints for time-dependent optimal control, in Advances in Automatic Differentiation, C. Bischof, M. Bucker, P. Hovland, U. Naumann, and J. Utke, eds., Lect. Notes Comput. Sci. Eng. 64, Berlin, Springer, 2008, pp. 175-185.
16. R. SERBAN AND A. C. HINDMARSH, CVODES: An ODE Solver with Sensitivity Analysis Capabilities, Tech. report UCRL-JP-20039, Lawrence Livermore National Laboratory, Livermore, CA, 2003.
17. P. STUMM AND A. WALTHER, Multistage approaches for optimal offline checkpointing,SIAM J. Sci. Comput., 31 (2009), pp. 1946-1967.
18. Q. WANG, P. MOIN, AND G. IACCARINO, Minimal repetition dynamic checkpointing algorithm for unsteady adjoint calculation, SIAM J. Sci. Comput., 31 (2009), pp. 2549-2567.