Puncalc: task-based parallelism and speculative reevaluation in spreadsheets

Alexander Asp Bock, Florian Biermann

Research output: Journal Article or Conference Article in JournalJournal articleResearchpeer-review

Abstract

Spreadsheets are commonly declarative, first-order functional programs and are used as organizational tools, for end-user development and for educational purposes. Spreadsheet end users are usually domain experts who use spreadsheets as their main computational model, but are seldom trained IT professionals who can leverage today’s abundant multicore processors for spreadsheet computation. In this paper, we present an algorithm for automatic, parallel evaluation of spreadsheets targeting shared-memory multicore architectures, which lets end users transparently make use of their multicore processors. We evaluate our algorithm on a set of synthetic and real-world spreadsheets and obtain up to 16 times speedup on 48 cores.
Original languageEnglish
JournalJournal of Supercomputing
Number of pages21
ISSN0920-8542
DOIs
Publication statusPublished - 2019

Keywords

  • Spreadsheets
  • Parallelism
  • Tasks
  • Speculative
  • Declarative programming
  • End-user programming

Cite this