Please use this identifier to cite or link to this item:
Title: INCR - a new library for incremental computation
Authors: Dou, Maokang
Keywords: Engineering::Computer science and engineering
Issue Date: 2022
Publisher: Nanyang Technological University
Source: Dou, M. (2022). INCR - a new library for incremental computation. Final Year Project (FYP), Nanyang Technological University, Singapore.
Project: SCSE21-0049
Abstract: This project presents a C++ library, named INCR, for writing incremental programs - programs that automatically adjust to changes to their input data. The library is developed with performance, readability and scalability in mind, differentiating itself from other existing solutions that are mostly experimental and bounded by the performance of the programming languages in which they are written. The library follows commonly used algorithms and data structures in incremental computing to implement a run-time that keeps track of data dependencies in dependency graphs, caches sub-computations by memoization, and repairs outdated computations via change propagation. On top of the system run-time, the library also provides a collection of standard generic algorithms, including transform, filter and accumulate, for writing clear, accurate and fast incremental programs with ease. The experiments show the library produces accurate results while providing significant speedups over computing from scratch.
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
INCR - A New Library for Incremental Computation by Dou Maokang (March 2022).pdf
  Restricted Access
1.07 MBAdobe PDFView/Open

Page view(s)

Updated on May 20, 2022


Updated on May 20, 2022

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.