Optimal Multistage Algorithm for Adjoint Computation
Authors:
- Guillaume AupyGAGuillaume Aupy
- Julien HerrmannJHJulien Herrmann
- Paul HovlandPHPaul Hovland
- Yves RobertYRYves Robert
- 1 January 2016
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 38 (3) , C232-C255
Abstract
We reexamine the work of Stumm and Walther on multistage algorithms for adjoint computation. We provide an optimal algorithm for this problem when there are two levels of checkpoints, in memory and...Keywords
Funding Information
- Partner University Fund (NEXTGEN)
- Agence Nationale de la Recherche (RESCUE)
- Argonne National Laboratory (DE-AC02-06CH11357)
This publication has 7 references indexed in Scilit:
- MultiStage Approaches for Optimal Offline CheckpointingSIAM Journal on Scientific Computing, 2009
- Evaluating Derivatives2008
- An efficient exact adjoint of the parallel MIT General Circulation Model, generated via automatic differentiationFuture Generation Computer Systems, 2005
- Recomputations in Reverse Mode AD2002
- An Introduction to the Adjoint Approach to DesignFlow, Turbulence and Combustion, 2000
- Algorithm 799: revolveACM Transactions on Mathematical Software, 2000
- Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiationOptimization Methods and Software, 1992