In its basic form, the reverse mode of computational differentiation yields the gradient of a scalar-valued function at a cost that is a small multiple of the computational work needed to evaluate the function itself. However, the corresponding memory requirement is proportional to the run-time of the evaluation program. Therefore, the practical applicability of the reverse mode in its original formulation is limited despite the availability of ever larger memory systems. This observation leads to the development of checkpointing schedules to reduce the storage requirements. This article presents the function revolve, which generates checkpointing schedules that are provably optimal with regard to a primary and a secondary criterion. This routine is intended to be used as an explicit “controller” for running a time-dependent applications program.

Andreas Griewank

Andrea Walther

ACM Transactions on Mathematical Software

作为一本科学期刊，ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE (TOMS) 记录了数值、符号、代数和几何计算应用的理论基础。它侧重于算法和程序的分析和构建，以及程序和架构的交互。 TOMS 中记录的算法可在 CALGO.ACM.ORG 上作为 ACM 的收集算法获得。

ACM Transactions on Mathematical Software (TOMS) is a scientific journal that focuses on the theoretical foundations of numerical, symbolic, algebraic, and geometric computation applications. It emphasizes the analysis and construction of algorithms and programs, as well as the interaction between programs and architectures. The algorithms recorded in TOMS are available as collected algorithms from ACM at CALGO.ACM.ORG.

《ACM Transactions on Mathematical Software》是一本科学期刊，专注于数值、符号、代数和几何计算应用的理论基础。期刊强调算法和程序的分析与构建，以及程序与架构之间的相互作用。TOMS中记录的算法可在CALGO.ACM.ORG上作为ACM的收集算法获得。

Algorithm 799: revolve

This article presents the function revolve, which generates checkpointing schedules that are provably optimal with regard to a primary and a secondary criterion and is intended to be used as an explicit “controller” for running a time-dependent applications program.

Category	Quartile
数学	1
数学, 计算机软件工程	1
数学, 应用数学	1

Algorithm 799: revolve

ivySCI AI Smartly Parses PDF, Answers Researchers' Questions, and Helps You Understand Papers in Seconds

Journal Info

Category	Quartile
MATHEMATICS, APPLIED	1