.png){kind=icon}
Return
Looking for narrow interfaces in automatic differentiation using graph drawing
.png){kind=icon}
PRE
AI
DOI：10.1016/j.future.2004.11.007.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Automatic differentiation is a powerful technique for evaluating derivatives of functions given in the form of a high-level programming language such as Fortran, C, or C++. This technique is superior, in terms of accuracy, to numerical differentiation because it avoids the truncation error involved in divided difference approximations. In automatic differentiation, the program is treated as a potentially very long composition of elementary functions to which the chain rule of differential calculus is applied over and over again. Because of the associativity of the chain rule, there is room for different strategies computing the same numerical results but whose computational cost may vary significantly. Several strategies exploiting high-level structure of the underlying computer code are known to reduce computational cost as opposed to blindly applying automatic differentiation. An example includes interface contraction where one takes advantage of the fact that the number of variables passed between subroutines is small compared with the number of propagated directional derivatives. Unfortunately, these so-called narrow interfaces are not immediately available. The present study investigates the use of the VCG graph drawing tool to recognize narrow interfaces in the computational graph, a certain directed acyclic graph used to represent data dependences of variables in the underlying computer code. (c) 2004 Elsevier B.V. All rights reserved.
Keywords:
automatic differentiation
graph drawing
computational graph
interface contraction
local preaccumulation
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
F
IF:
6.1
Papers:
6.9K
Citations:
2.3W
Organization
No organization information available
Cited Papers
Multiscale fractal dimension analysis of a reduced order model of
coupled ocean-atmosphere dynamics.png)
OAAI
IF0
OAAIShareSaveShareSaveActivation of the micturition reflex by NK2 receptor stimulation in the anaesthetized guinea‐pig
OAAI
OAAIShareSave no more
no more