## Incremental Computation: A Semantics-Based Systematic Transformational Approach (1996)

Citations: | 9 - 3 self |

### BibTeX

@TECHREPORT{Liu96incrementalcomputation:,

author = {Annie Liu and Yanhong Annie Liu and Ph. D},

title = {Incremental Computation: A Semantics-Based Systematic Transformational Approach},

institution = {},

year = {1996}

}

### OpenURL

### Abstract

ion of a function f adds an extra cache parameter to f . Simplification simplifies the definition of f given the added cache parameter. However, as to how the cache parameter should be used in the simplification to provide incrementality, KIDS provides only the observation that distributive laws can often be applied. The Munich CIP project [BMPP89,Par90] has a strategy for finite differencing that captures similar ideas. It first "defines by a suitable embedding a function f 0 ", and then "derives a recursive version of f 0 using generalized unfold/fold strategy", but it provides no special techniques for discovering incrementality. We believe that both works provide only general strategies with no precise procedure to follow and therefore are less automatable than ours. Chapter 4 Caching intermediate results The value of f 0 (x \Phi y) may often be computed faster by using not only the return value of f 0 (x), as discussed in Chapter 3, but also the values of some subcomputation...