.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
automatic differentiation
graph drawing
computational graph
interface contraction
local preaccumulation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
暂无机构信息
引用论文
Multiscale fractal dimension analysis of a reduced order model of
coupled ocean-atmosphere dynamics.png)
OAAI
IF0
OAAI分享收藏A robust-stochastic data envelopment analysis model for supplier performance evaluation of the telecommunication industry under uncertainty不确定条件下电信行业供应商绩效评估的鲁棒随机数据包络分析模型OAAI
OAAI分享收藏Activation of the micturition reflex by NK2 receptor stimulation in the anaesthetized guinea‐pig
OAAI
OAAI分享收藏 没有更多内容
没有更多内容