Programming language features, usage patterns, and the efficiency of generated adjoint code - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Optimization Methods and Software Année : 2016

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
134 Consultations
215 Téléchargements

Altmetric

Partager

More