D Cann

D Leijen

F Biermann

P Sestoft

V Sarkar

English

Crossref

Static Partitioning of Spreadsheets for Parallel Execution

Spreadsheets are popular tools for end-user development and complex odellingbut can suffer from poor performance. While end-users are usually domainexperts they are seldom IT professionals that can leverage today's abundantmulticore architectures to offset such poor performance. We present an iterative, greedy algorithm for automatically partitioning spreadsheets into load-balanced, acyclic groups of cells that can be scheduled to run on shared-memory multicore processors. A big-step cost semantics for the spreadsheet formula language is used to estimate work and guide partitioning.The algorithm does not require end-users to modify the spreadsheet in any way.We implement three extensions to the algorithm for further acceleratingcomputation; two of which recognise common cell structures known as cell arrays that naturally express a degree of parallelism. To the best of our knowledge, no such automatic algorithm has previously been proposed for partitioning spreadsheets. We report a maximum 24-fold speed-up on 48 logical cores

Bock, Alexander

The IT University of Copenhagen's Repository

https://pure.itu.dk/ws/files/84061572/static_partitioning.pdf

Static Partitioning of Spreadsheets for Parallel Execution

Abstract

Similar works

Full text

Available Versions

Crossref

The IT University of Copenhagen's Repository