arrow
返回

OPTIMAL MULTISTAGE ALGORITHM FOR ADJOINT COMPUTATION

delete2016-01-01
delete16
delete
OA
AI
A
Aupy, Guillaume *
J
Julien Herrmann
P
Paul Hovland
Y
Yves Robert
DOI:10.1137/15M1019222delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We reexamine the work of Stumm and Walther on multistage algorithms for adjoint computation. We provide an optimal algorithm for this problem when there are two levels of checkpoints, in memory and on disk. Previously, optimal algorithms for adjoint computations were known only for a single level of checkpoints with no writing and reading costs; a well-known example is the binomial checkpointing algorithm of Griewank and Walther. Stumm and Walther extended that binomial checkpointing algorithm to the case of two levels of checkpoints, but they did not provide any optimality results. We bridge the gap by designing the first optimal algorithm in this context. We experimentally compare our optimal algorithm with that of Stumm and Walther to assess the difference in performance.
Keyword:
optimal algorithms
checkpointing
adjoint computation
program reversal
automatic differentiation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

V
vanderbilt university
学者数:
5.1W
论文数: 4.1W
被引数: 59
E
ecole normale superieure de lyon (ens de lyon)
学者数:
5.1K
论文数: 3.6K
被引数: 6
引用论文

引用论文

err分享
err收藏
Preliminary Safety, Pharmacokinetic, and Pharmacodynamic Results from a Phase 1b/2 Dose-Escalation and Cohort-Expansion Study of the Noncovalent, Reversible Bruton's Tyrosine Kinase Inhibitor (BTKi), Vecabrutinib, in B-Lymphoid Malignancies
err2018-11-29
err0
PREAI
errJohn N. Allan; William G. Wierda; Krish Patel; Susan M. O'Brien; Anthony R Mato; Matthew S Davids; Richard R. Furman; John M. Pagel; Judith A. Fox; Renee Ward; Pietro Taverna; Jennifer R. Brown
err分享
err收藏
Effect of autoignition characteristics of fuels on knocking properties
err2015-09-01
err0
PREAI
errKimitoshi Tanoue; Yuichi Chado; Taishu Jimoto; Takashi Nomura; Fumio Shimada; Jun Hashimoto
err分享
err收藏
err分享
err收藏