ITU

Rewriting High-Level Spreadsheet Structures into Higher-Order Functional Programs

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

Standard

Rewriting High-Level Spreadsheet Structures into Higher-Order Functional Programs. / Biermann, Florian; Dou, Wensheng; Sestoft, Peter.

International Symposium on Practical Aspects of Declarative Languages: PADL 2018: Practical Aspects of Declarative Languages . Springer, 2017. p. 20-35 (Lecture Notes in Computer Science, Vol. 10702).

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

Harvard

Biermann, F, Dou, W & Sestoft, P 2017, Rewriting High-Level Spreadsheet Structures into Higher-Order Functional Programs. in International Symposium on Practical Aspects of Declarative Languages: PADL 2018: Practical Aspects of Declarative Languages . Springer, Lecture Notes in Computer Science, vol. 10702, pp. 20-35, International Symposium on Practical Aspects of Declarative Languages, Los Angeles, California, United States, 08/01/2018. https://doi.org/10.1007/978-3-319-73305-0_2

APA

Biermann, F., Dou, W., & Sestoft, P. (2017). Rewriting High-Level Spreadsheet Structures into Higher-Order Functional Programs. In International Symposium on Practical Aspects of Declarative Languages: PADL 2018: Practical Aspects of Declarative Languages (pp. 20-35). Springer. Lecture Notes in Computer Science Vol. 10702 https://doi.org/10.1007/978-3-319-73305-0_2

Vancouver

Biermann F, Dou W, Sestoft P. Rewriting High-Level Spreadsheet Structures into Higher-Order Functional Programs. In International Symposium on Practical Aspects of Declarative Languages: PADL 2018: Practical Aspects of Declarative Languages . Springer. 2017. p. 20-35. (Lecture Notes in Computer Science, Vol. 10702). https://doi.org/10.1007/978-3-319-73305-0_2

Author

Biermann, Florian ; Dou, Wensheng ; Sestoft, Peter. / Rewriting High-Level Spreadsheet Structures into Higher-Order Functional Programs. International Symposium on Practical Aspects of Declarative Languages: PADL 2018: Practical Aspects of Declarative Languages . Springer, 2017. pp. 20-35 (Lecture Notes in Computer Science, Vol. 10702).

Bibtex

@inproceedings{1ed6e30ca29d4600a62daf00b7fd9374,
title = "Rewriting High-Level Spreadsheet Structures into Higher-Order Functional Programs",
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.",
keywords = "arrays, expression rewriting, functional programming, parallelism, performance, spreadsheets",
author = "Florian Biermann and Wensheng Dou and Peter Sestoft",
year = "2017",
month = dec,
day = "22",
doi = "10.1007/978-3-319-73305-0_2",
language = "English",
isbn = "978-3-319-73304-3",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "20--35",
booktitle = "International Symposium on Practical Aspects of Declarative Languages",
address = "Germany",
note = "International Symposium on Practical Aspects of Declarative Languages, PADL ; Conference date: 08-01-2018 Through 09-01-2018",
url = "https://popl18.sigplan.org/series/PADL",

}

RIS

TY - GEN

T1 - Rewriting High-Level Spreadsheet Structures into Higher-Order Functional Programs

AU - Biermann, Florian

AU - Dou, Wensheng

AU - Sestoft, Peter

N1 - Conference code: 20

PY - 2017/12/22

Y1 - 2017/12/22

N2 - 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.

AB - 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.

KW - arrays

KW - expression rewriting

KW - functional programming

KW - parallelism

KW - performance

KW - spreadsheets

U2 - 10.1007/978-3-319-73305-0_2

DO - 10.1007/978-3-319-73305-0_2

M3 - Article in proceedings

SN - 978-3-319-73304-3

T3 - Lecture Notes in Computer Science

SP - 20

EP - 35

BT - International Symposium on Practical Aspects of Declarative Languages

PB - Springer

T2 - International Symposium on Practical Aspects of Declarative Languages

Y2 - 8 January 2018 through 9 January 2018

ER -

ID: 82454105