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 …

Relational cost analysis

E Çiçek, G Barthe, M Gaboardi, D Garg… - ACM SIGPLAN …, 2017 - dl.acm.org
Establishing quantitative bounds on the execution cost of programs is essential in many
areas of computer science such as complexity analysis, compiler optimizations, security and …

Adapton: Composable, demand-driven incremental computation

MA Hammer, KY Phang, M Hicks, JS Foster - ACM SIGPLAN Notices, 2014 - dl.acm.org
Many researchers have proposed programming languages that support incremental
computation (IC), which allows programs to be efficiently re-executed after a small change to …

[KNJIGA][B] Large scale and big data: Processing and management

S Sakr, M Gaber - 2014 - books.google.com
This book provides a central source of reference on the various data management
techniques of large scale data processing and its technology application. This book presents …

An experimental analysis of self-adjusting computation

UA Acar, GE Blelloch, M Blume, R Harper… - ACM Transactions on …, 2009 - dl.acm.org
Recent work on adaptive functional programming (AFP) developed techniques for writing
programs that can respond to modifications to their data by performing change propagation …

Higher-order functional reactive programming in bounded space

NR Krishnaswami, N Benton, J Hoffmann - ACM SIGPLAN Notices, 2012 - dl.acm.org
Functional reactive programming (FRP) is an elegant and successful approach to
programming reactive systems declaratively. The high levels of abstraction and expressivity …

iThreads: A threading library for parallel incremental computation

P Bhatotia, P Fonseca, UA Acar… - Proceedings of the …, 2015 - dl.acm.org
Incremental computation strives for efficient successive runs of applications by re-executing
only those parts of the computation that are affected by a given input change instead of …

Responsive parallelism with futures and state

SK Muller, K Singer, N Goldstein, UA Acar… - Proceedings of the 41st …, 2020 - dl.acm.org
Motivated by the increasing shift to multicore computers, recent work has developed
language support for responsive parallel applications that mix compute-intensive tasks with …

Refinement types for incremental computational complexity

E Çiçek, D Garg, U Acar - … and Systems: 24th European Symposium on …, 2015 - Springer
With recent advances, programs can be compiled to efficiently respond to incremental input
changes. However, there is no language-level support for reasoning about the time …

Responsive parallel computation: Bridging competitive and cooperative threading

SK Muller, UA Acar, R Harper - ACM SIGPLAN Notices, 2017 - dl.acm.org
Competitive and cooperative threading are widely used abstractions in computing. In
competitive threading, threads are scheduled preemptively with the goal of minimizing …