Premium
Wavelet‐adaptive solvers on multi‐core architectures for the simulation of complex systems
Author(s) -
Rossinelli Diego,
Hejazialhosseini Babak,
Bergdorf Michael,
Koumoutsakos Petros
Publication year - 2011
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1639
Subject(s) - computer science , parallelism (grammar) , wavelet , task (project management) , parallel computing , software , multi core processor , computational science , computer engineering , artificial intelligence , programming language , management , economics
We build wavelet‐based adaptive numerical methods for the simulation of advection‐dominated flows that develop multiple spatial scales, with an emphasis on fluid mechanics problems. Wavelet‐based adaptivity is inherently sequential and in this work we demonstrate that these numerical methods can be implemented in software that is capable of harnessing the capabilities of multi‐core architectures while maintaining their computational efficiency. Recent designs in frameworks for multi‐core software development allow us to rethink parallelism as task‐based, where parallel tasks are specified and automatically mapped onto physical threads. This way of exposing parallelism enables the parallelization of algorithms that were considered inherently sequential, such as wavelet‐based adaptive simulations. In this paper we present a framework that combines wavelet‐based adaptivity with the task‐based parallelism. We demonstrate the promising performance obtained by simulating various physical systems on different multi‐core architectures using up to 16 cores. Copyright © 2010 John Wiley & Sons, Ltd.