Puncalc: Task-Based Parallelism and Speculative Reevaluation in Spreadsheets

Florian Biermann, Alexander Bock

Research output: Contribution to conference - NOT published in proceeding or journalPaperResearchpeer-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, that 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.
Original languageEnglish
Publication date2018
Publication statusPublished - 2018
EventHigh-Level Parallel Programming and Applications - Orléans, France
Duration: 12 Jul 201813 Jul 2018
Conference number: 11
https://www.univ-orleans.fr/lifo/equipes/LMV/hlpp2018/

Conference

ConferenceHigh-Level Parallel Programming and Applications
Number11
Country/TerritoryFrance
CityOrléans
Period12/07/201813/07/2018
Internet address

Keywords

  • spreadsheets
  • parallelism
  • end-user tool
  • Declarative models

Cite this