| 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 |
| ||||||||||||||||||||||||||||||
|
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 | |||||||||||||||||||||||||||||||