Abstract
We describe key computational aspects of automatic differentiation applied to the global ocean state estimation problem. The task of minimizing a cost function measuring the ocean simulation vs. observation misfit is achieved through efficient calculation of the cost gradient w.r.t. a set of controls via the adjoint technique. The adjoint code of the parallel MIT general circulation model is generated using TAMC. To achieve a tractable problem in both CPU and memory requirements, despite the control flow reversal, the adjoint code relies heavily on the balancing of storing vs. recomputation via the checkpointing method. Further savings are achieved by exploiting self-adjointedness of part of the computation. To retain scalability of the domain decomposition, handwritten adjoint routines are provided which complement routines of the parallel support package (such as inter-processor communications, global operations, active variable I/O) to perform corresponding operations in reverse mode. The size of the problem is illustrated for the global ocean estimation problem and results are given by way of example.
On behalf of the ECCO Consortium, http://www.ecco-group.org
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hill, C., Marshall, J.: Application of a parallel Navier-Stokes model to ocean circulation in parallel computational fluid dynamics. In: Proceedings of Parallel Computational Fluid Dynamics, New York, Elsevier Science (1995) 545–552
Marshall, J., Hill, C., Perelman, L., Adcroft, A.: Hydrostatic, quasi-hydrostatic and nonhydrostatic ocean modeling. J. Geophys. Res. 102,C3 (1997) 5,733–5,752
Marshall, J., Adcroft, A., Hill, C., Perelman, L., Heisey, C.: Hydrostatic, quasihydrostatic and nonhydrostatic ocean modeling. J. Geophys. Res. 102,C3 (1997) 5,753–5,766
Neelin, J., Battisti, D., Hirst, A., Jin, F., Wakata, Y., Yamagata, T., Zebiak, S.: ENSO theory. J. Geophys. Res. 103 (1998) 14,261–14,290
Marshall, J., Kushnir, Y., Battisti, D., Chang, P., Czaja, A., Hurrell, J., McCartney, M., Saravanan, R., Visbeck, M.: Atlantic climate variability. Int. J. Climatology (2002) (to appear).
Griewank, A.: Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation. SIAM, Philadelphia (2000)
Giering, R., Kaminski, T.: Recipes for adjoint code construction. ACM Transactions on Mathematical Software 24 (1998) 437–474
ECCO: http://ecco-group.org/. (URL)
MITgcm: http://mitgcm.org/sealion/. (URL)
Giering, R.: Tangent linear and Adjoint Model Compiler. Users manual 1.4 (TAMC Version 5.2). Technical report, MIT, MIT/EAPS, Cambridge (MA), USA (1999) http://puddle.mit.edu/~ralf/tamc/tamc.html.
Giering, R., Kaminski, T.: Generating recomputations in reverse mode AD. In Corliss, G., Faure, C., Griewank, A., Hascoët, L., Naumann, U., eds.: Automatic Differentiation of Algorithms: From Simulation to Optimization. Springer (2002) (to appear).
Griewank, A.: Achieving logarithmic growth of temporal and spatial complexity in reverse Automatic Differentiation. Optimization Methods and Software 1 (1992) 35–54
Restrepo, J., Leaf, G., Griewank, A.: Circumvening storage limitations in variational data assimilation studies. SIAM J. Sci. Comput. 19 (1998) 1586–1605
Gilbert, J., Lemaréchal, C.: Some numerical experiments with variable-storage quasi-Newton algorithms. Math. Programming 45 (1989) 407–435
Stammer, D., Wunsch, C., Giering, R., Eckert, C., Heimbach, P., Marotzke, J., Adcroft, A., Hill, C., Marshall, J.: The global ocean circulation and transports during 1992-1997, estimated from ocean observations and a general circulation model. (2002) (to appear).
NCEP: http://www.ncep.noaa.gov/. (URL)
Marotzke, J., Giering, R., Zhang, K., Stammer, D., Hill, C., Lee, T.: Construction of the adjoint MIT ocean general circulation model and application to atlantic heat transport variability. J. Geophys. Res. 104,C12 (1999) 29,529–29,547
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heimbach, P., Hill, C., Giering, R. (2002). Automatic Generation of Efficient Adjoint Code for a Parallel Navier-Stokes Solver. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46080-2_107
Download citation
DOI: https://doi.org/10.1007/3-540-46080-2_107
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43593-8
Online ISBN: 978-3-540-46080-0
eBook Packages: Springer Book Archive