Programming language features, usage patterns, and the efficiency of generated adjoint code - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Optimization Methods and Software Year : 2016

Programming language features, usage patterns, and the efficiency of generated adjoint code

Abstract

The computation of gradients via the reverse mode of algorithmic differentiation is a valuable technique in modeling many science and engineering applications. This technique is particularly efficient when implemented as a source transformation, as it may use static data-flow analysis. However, some features of the major programming languages are detrimental to the efficiency of the transformed source code. This paper provides an overview of the most common problem scenarios and estimates the cost overhead incurred by using the respective language feature or employing certain common patterns. An understanding of these topics is crucial for the efficiency or even feasibility of adjoint computations, particularly for large-scale numerical simulations e.g. in geosciences. While one cannot hope to cover all effects observable with a given programming language in a given run time environment, the paper aims at providing a reasonable guide for the users of C/C++ and Fortran source transformation tools for algorithmic differentiation.
Fichier principal
Vignette du fichier
adjointEff.pdf (383.87 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01413332 , version 1 (09-12-2016)

Identifiers

Cite

Laurent Hascoët, Jean Utke. Programming language features, usage patterns, and the efficiency of generated adjoint code. Optimization Methods and Software, 2016, 31, pp.885 - 903. ⟨10.1080/10556788.2016.1146269⟩. ⟨hal-01413332⟩
90 View
197 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More