Abstract
A source transformation tool for algorithmic differentiation is introduced, capable of transforming MPI-enabled code into second-order adjoint code. Our derivative code compiler (dcc) is used for the source transformation while a runtime library handles the adjoining of the MPI routines. This paper describes in detail the link between these two components in order to compute second derivatives. This process is illustrated by a simplified parallel implementation of Burgers’ equation in a second-order optimization setting, for example, Newton’s method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zwillinger, D.: Handbook of Differential Equations, 3rd edn. Academic Press, Boston (1997)
Kelley, T.: Solving nonlinear equations with Newton’s method. Fundamentals of Algorithms. SIAM, Philadelphia (2003)
Gropp, W., Lusk, E., Skjellum, A.: Using MPI: Portable Parallel Programming with the Message Passing Interface. MIT Press, Cambridge (1994)
Hannemann, R., Marquardt, W., Gendler, B., Naumann, U.: Discrete first- and second-order adjoints and automatic differentiation for the sensitivity analysis of dynamic models. In: Procedia Computer Science. Elsevier, Amsterdam (to appear, 2010)
Utke, J., Hascoët, L., Heimbach, P., Hill, C., Hovland, P., Naumann, U.: Toward Adjoinable MPI. In: Proceedings of the 23rd IEEE International Parallel & Distributed Processing Symposium, Washington, DC, USA. IEEE Computer Society Press, Los Alamitos (2009)
Griewank, A., Walter, A.: Evaluating Derivatives. Principles and Techniques of Algorithmic Differentiation, 2nd edn. SIAM, Philadelphia (2008)
Schanen, M., Naumann, U., Hascoët, L., Utke, J.: Interpretative adjoints for numerical simulation codes using mpi. Procedia Computer Science 1, 1819–1827 (2010); ICCS 2010
Utke, J., Naumann, U., Fagan, M., Tallent, N., Strout, M., Heimbach, P., Hill, C., Wunsch, C.: OpenAD/F: A modular, open-source tool for automatic differentiation of Fortran codes. ACM Transactions on Mathematical Software 34, 1–18 (2008)
Riehme, J., Kopmann, R., Naumann, U.: Uncertainty quantification based on forward sensitivity analysis in sisyphe. In: Proceedings of ECCOMAS-CFD 2010 (to appear, 2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schanen, M., Förster, M., Naumann, U. (2010). Second-Order Algorithmic Differentiation by Source Transformation of MPI Code. In: Keller, R., Gabriel, E., Resch, M., Dongarra, J. (eds) Recent Advances in the Message Passing Interface. EuroMPI 2010. Lecture Notes in Computer Science, vol 6305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15646-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-15646-5_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15645-8
Online ISBN: 978-3-642-15646-5
eBook Packages: Computer ScienceComputer Science (R0)