The data flow of a numerical program is reversed in its adjoint. We discuss the combinatorial optimization problem that aims to find optimal checkpointing schemes at the level of call trees. For a given amount of persistent memory the objective is to store selected arguments and/or results of subroutine calls such that the overall computational effort (the total number of floating-point operations performed by potentially repeated forward evaluations of the program) of the data-flow reversal is minimized. CALL TREE REVERSAL is shown to be NP-complete. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Naumann, U. (2008). Call tree reversal is NP-complete. In Lecture Notes in Computational Science and Engineering (Vol. 64 LNCSE, pp. 13–22). https://doi.org/10.1007/978-3-540-68942-3_2
Mendeley helps you to discover research relevant for your work.