Science in China Series F-Information Sciences 2009, 52(6) 926-941 DOI:   10.1007/s11432-009-0098-5  ISSN: 1009-2757 CN: 11-4426/N

Current Issue | Archive | Search                                                            [Print]   [Close]
Ser. F
Information and Service
This Article
Supporting info
PDF(910KB)
[HTML]
Reference
Service and feedback
Email this article to a colleague
Add to Bookshelf
Add to Citation Manager
Cite This Article
Email Alert
Keywords
gradient - Hessian - adjoint model - automatic differentiation
Authors
PubMed

Adjoint code generator

CHENG Qiang(1,2), CAO JianWen(3), WANG Bin(1)ZHANG HaiBin(4)

(1) LASG, Institute of Atmospheric Physics, Chinese Academy of Sciences, Beijing, 100029, China (2) LSEC, Institute of Computing Mathematics, Chinese Academy of Sciences, Beijing, 100080, China (3) Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China (4) College of Applied Science, Beijing University of Technology, Beijing, 100022, China

Abstract

The adjoint code generator (ADG) is developed to produce the adjoint codes, which are used to analytically calculate gradients and the Hessian-vector products with the costs independent of the number of the independent variables. Different from other automatic differentiation tools, the implementation of ADG has advantages of using the least program behavior decomposition method and several static dependence analysis techniques. In this paper we first address the concerned concepts and fundamentals, and then introduce the functionality and the features of ADG. In particular, we also discuss the design architecture of ADG and implementation details including the recomputation and storing strategy and several techniques for code optimization. Some experimental results in several applications are presented at the end.

Keywords gradient - Hessian - adjoint model - automatic differentiation  
Received 2008-12-16 Revised 2009-01-22 Online:  
DOI: 10.1007/s11432-009-0098-5
Fund:

Supported by the National Natural Science Foundation of China (Grant Nos. 60503031, 10871014), and the National Basic Research Program of China (Grant No. 2004CB418304)

Corresponding Authors: CHENG Qiang
Email: walls@sccas.cn
About author:

References:
Similar articles

Copyright by Science in China Series F-Information Sciences