Self-adjusting computation: (an overview)
UA Acar - Proceedings of the 2009 ACM SIGPLAN workshop on …, 2009 - dl.acm.org
Many applications need to respond to incremental modifications to data. Being incremental,
such modification often require incremental modifications to the output, making it possible to …
such modification often require incremental modifications to the output, making it possible to …
Adapton: Composable, demand-driven incremental computation
Many researchers have proposed programming languages that support incremental
computation (IC), which allows programs to be efficiently re-executed after a small change to …
computation (IC), which allows programs to be efficiently re-executed after a small change to …
D4: fast concurrency debugging with parallel differential analysis
We present D4, a fast concurrency analysis framework that detects concurrency bugs (eg,
data races and deadlocks) interactively in the programming phase. As developers add …
data races and deadlocks) interactively in the programming phase. As developers add …
Imperative self-adjusting computation
Self-adjusting computation enables writing programs that can automatically and efficiently
respond to changes to their data (eg, inputs). The idea behind the approach is to store all …
respond to changes to their data (eg, inputs). The idea behind the approach is to store all …
CEAL: a C-based language for self-adjusting computation
MA Hammer, UA Acar, Y Chen - Proceedings of the 30th ACM SIGPLAN …, 2009 - dl.acm.org
Self-adjusting computation offers a language-centric approach to writing programs that can
automatically respond to modifications to their data (eg, inputs). Except for several domain …
automatically respond to modifications to their data (eg, inputs). Except for several domain …
An experimental analysis of self-adjusting computation
Recent work on adaptive functional programming (AFP) developed techniques for writing
programs that can respond to modifications to their data by performing change propagation …
programs that can respond to modifications to their data by performing change propagation …
DITTO: Automatic incrementalization of data structure invariant checks (in Java)
We present DITTO, an automatic incrementalizer for dynamic, side-effect-free data structure
invariant checks. Incrementalization speeds up the execution of a check by reusing its …
invariant checks. Incrementalization speeds up the execution of a check by reusing its …
Reactive imperative programming with dataflow constraints
Dataflow languages provide natural support for specifying constraints between objects in
dynamic applications, where programs need to react efficiently to changes of their …
dynamic applications, where programs need to react efficiently to changes of their …
[PDF][PDF] Adaptive bayesian inference
Motivated by stochastic systems in which observed evidence and conditional dependencies
between states of the network change over time, and certain quantities of interest (marginal …
between states of the network change over time, and certain quantities of interest (marginal …
A cost semantics for self-adjusting computation
Self-adjusting computation is an evaluation model in which programs can respond efficiently
to small changes to their input data by using a change-propagation mechanism that updates …
to small changes to their input data by using a change-propagation mechanism that updates …