Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/156641
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. https://hdl.handle.net/10356/156641
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.
URI: https://hdl.handle.net/10356/156641
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)

12
Updated on May 20, 2022

Download(s)

4
Updated on May 20, 2022

Google ScholarTM

Check

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