New Algorithms for Optimal Online Checkpointing

13 years 3 months ago

Download tu-dresden.de

Frequently, the computation of derivatives for optimizing time-dependent problems is based on the integration of the adjoint diﬀerential equation. For this purpose, the knowledge of the complete forward solution may be required. Similar information is needed in the context of a posteriori error estimation with respect to a given functional. In the area of ﬂow control, especially for three dimensional problems, it is usually impossible to keep track of the full forward solution due to the lack of storage capacities. Further, for many problems, adaptive time-stepping procedures are needed toward eﬃcient integration schemes in time. Therefore, standard optimal oﬄine checkpointing strategies are usually not well suited in that framework. In this paper we present two algorithms for an online checkpointing procedure that determines the checkpoint distribution on the ﬂy. We prove that these approaches yield checkpointing distributions that are either optimal or almost optimal with o...

Philipp Stumm, Andrea Walther

Real-time Traffic