Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/156641
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dou, Maokang | en_US |
dc.date.accessioned | 2022-04-21T08:06:37Z | - |
dc.date.available | 2022-04-21T08:06:37Z | - |
dc.date.issued | 2022 | - |
dc.identifier.citation | Dou, M. (2022). INCR - a new library for incremental computation. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/156641 | en_US |
dc.identifier.uri | https://hdl.handle.net/10356/156641 | - |
dc.description.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. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Nanyang Technological University | en_US |
dc.relation | SCSE21-0049 | en_US |
dc.subject | Engineering::Computer science and engineering | en_US |
dc.title | INCR - a new library for incremental computation | en_US |
dc.type | Final Year Project (FYP) | en_US |
dc.contributor.supervisor | Lin Shang-Wei | en_US |
dc.contributor.school | School of Computer Science and Engineering | en_US |
dc.description.degree | Bachelor of Engineering (Computer Science) | en_US |
dc.contributor.supervisoremail | shang-wei.lin@ntu.edu.sg | en_US |
item.fulltext | With Fulltext | - |
item.grantfulltext | restricted | - |
Appears in Collections: | SCSE Student Reports (FYP/IA/PA/PI) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
INCR - A New Library for Incremental Computation by Dou Maokang (March 2022).pdf Restricted Access | 1.07 MB | Adobe PDF | View/Open |
Page view(s)
107
Updated on Mar 28, 2024
Download(s)
10
Updated on Mar 28, 2024
Google ScholarTM
Check
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.