The Tapenade Automatic Differentiation Tool: Principles, Model, and Specification

Laurent Hascoët
Valérie Pascual
(INRIA, BP93, 06902 Sophia-Antipolis, France)


ACM Transactions On Mathematical Software, april 2013 (43 pages)

Abstract:Tapenade is an Automatic Differentiation tool which, given a Fortran or C code that computes a function, creates a new code that computes its tangent or adjoint derivatives. Tapenade puts particular emphasis on adjoint differentiation, which computes gradients at a remarkably low cost. This paper describes the principles of Tapenade, a subset of the general principles of AD. We motivate and illustrate on examples the AD model of Tapenade, i.e. the structure of differentiated codes and the strategies used to make them more efficient. Along with this informal description, we formally specify this model by means of Data-Flow Equations and rules of Operational Semantics, making this the reference specification of the tangent and adjoint modes of Tapenade. One benefit we expect from this formal specification is the capacity to study formally the AD model itself, especially for the adjoint mode and its sophisticated strategies. This paper also describes the architectural choices of the implementation of Tapenade. We describe the current performances of Tapenade on a set of codes that include industrial-size applications. We present the extensions of the tool that are planned in a foreseeable future, deriving from our ongoing research on AD.

Keywords: Automatic Differentiation, Program Transformation, Compilers, Preprocessors, Operational Semantics, Program Analysis, Adjoint, Gradient

Full text of the preprint (pdf)

@article{TapenadeRef13,
  author = {Hasco{\"e}t, L. and Pascual, V.},
  title = {The {T}apenade {A}utomatic {D}ifferentiation tool: {P}rinciples, {M}odel, and {S}pecification},
  journal = "{ACM} {T}ransactions {O}n {M}athematical {S}oftware",
  volume = 39,
  number = 3,
  URL = "http://dx.doi.org/10.1145/2450153.2450158",
  year=2013
}