2010 | OriginalPaper | Chapter
The Sandpile Model: Parallelization of Efficient Algorithms for Systems with Shared Memory
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.