The sandpile model: parallelization of efficient algorithms for systems with shared memory

Authors:
Sebastian Frehmel
Affiliations:
IKS Vollmar, Karlsruhe Intitute of Technology, Germany
Venue:
ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
Year:
2010

Citing 1
Cited 0

The java.util.concurrent synchronizer framework

Science of Computer Programming - Special issue: Concurrency and synchronization in Java programs

Quantified Score

Hi-index	0.01

Visualization

Abstract

Having resisted successful parallelization so far, this paper shows how the sandpile cellular automaton can be efficiently parallelized on multicore computers with shared memory. New algorithms for both the sequential and parallel case are being introduced. Implementations in Java show a good speed-up which increases with the grid size.