Abstract
Spreadsheets are used heavily in industry and academia. Often, spreadsheet models are developed for years and their complexity grows vastly beyond what the paradigm was originally conceived for. Such complexity often comes at the cost of recalculation performance. However, spreadsheet models usually have some high-level structure that can be used to improve performance by performing independent computation in parallel. In this paper, we devise rules for rewriting high-level spreadsheet structure in the form of so-called cell arrays into higher-order functional programs that can be easily parallelized on multicore processors. We implement our rule set for the experimental Funcalc spreadsheet engine which already implements parallelizable higher-order array functions as well as user-defined higher-order functions. Benchmarks show that our rewriting approach improves recalculation performance for spreadsheets that are dominated by cell arrays.
Originalsprog | Engelsk |
---|---|
Titel | International Symposium on Practical Aspects of Declarative Languages : PADL 2018: Practical Aspects of Declarative Languages |
Antal sider | 16 |
Forlag | Springer |
Publikationsdato | 22 dec. 2017 |
Sider | 20-35 |
ISBN (Trykt) | 978-3-319-73304-3 |
ISBN (Elektronisk) | 978-3-319-73305-0 |
DOI | |
Status | Udgivet - 22 dec. 2017 |
Begivenhed | International Symposium on Practical Aspects of Declarative Languages - Los Angeles, USA Varighed: 8 jan. 2018 → 9 jan. 2018 Konferencens nummer: 20 https://popl18.sigplan.org/series/PADL |
Konference
Konference | International Symposium on Practical Aspects of Declarative Languages |
---|---|
Nummer | 20 |
Land/Område | USA |
By | Los Angeles |
Periode | 08/01/2018 → 09/01/2018 |
Internetadresse |
Navn | Lecture Notes in Computer Science |
---|---|
Vol/bind | 10702 |
ISSN | 0302-9743 |
Emneord
- arrays
- expression rewriting
- functional programming
- parallelism
- performance
- spreadsheets