Seminal
The magazine and atlas of EU-funded researchA new publication from the web and AI team at Scott Charnley

Atlas / Germany

European Research Council grant · Running

AutoInc Asymptotic Speedups for Free through Automatic Incremental Computing

Coordinator
Karlsruher Institut Fuer Technologie, Germany
Runs
1 June 2024 to 31 May 2029
Status
Running
EU funding
€2.0m
Total cost
€2.0m
Partners
2 organisations in 1 countries
Type
European Research Council grant
Grant agreement
101125325

What the project is doing

In the project's own words, from its summary on CORDIS.

The energy consumption of data centers and ICT devices grows at an alarming rate and will be responsible for up to 20% of the global energy consumption by 2030. To sustain the ongoing digital transformation, we must find ways to run software dramatically more efficiently. A promising direction is incremental computing. Incremental computations react to input changes rather than recomputing their result from scratch, which is known to deliver asymptotic speedups in theory and order-of-magnitude speedups in practice.

However, current approaches to incrementality have limited applicability: They either require expert knowledge, or only support specialized domains (e.g., database queries), or only yield modest speedups. The goal of this project is to develop a methodology for automatically incrementalizing computations and significantly improving their time and energy efficiency. The AutoInc project achieves this ambitious goal by establishing a novel foundation for incremental computing in three complementary parts.

First, the project develops a library of incremental operators for atomic and other essential data types as part of a novel framework of differential theories, which ensure the correctness and composability of the operators. Second, the project designs a low-level intermediate representation (IR) for describing compositional incremental computations as computation networks and provides a novel differential recomputing semantics for the IR.

Third, the project develops an optimizing compiler that translates existing code to the low-level incremental IR and uses operators from differential theories where possible. Each part is useful in its own right, but together AutoInc enables developers to automatically incrementalize the reactive parts of existing programs. Besides improving the efficiency of programs, this project will produce fundamental insights about the nature and limits of automatic incremental computing.

Topics

Who is involved

OrganisationCityCountryRole
Karlsruher Institut Fuer TechnologieKarlsruheGermanyCoordinator
Johannes Gutenberg-Universitat MainzMainzGermanyParticipant

Source: CORDIS, European Commission. Data of 5 Nov 2026, reused under the Commission's reuse policy. View on CORDIS · Grant DOI