Integrating Dataflow Abstractions into the Shared Memory Model

In this paper we present Atomic Dataflow model (ADF), a new task-based parallel programming model for C/C++ which integrates dataflow abstractions into the shared memory programming model. The ADF model provides pragma directives that allow a programmer to organize a program into a set of tasks and...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2012 IEEE 24th International Symposium on Computer Architecture and High Performance Computing s. 243 - 251
Hlavní autori: Gajinov, Vladimir, Stipic, Srdjan, Unsal, Osman S., Harris, Tim, Ayguade, Eduard, Cristal, Adrian
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.10.2012
Predmet:
Buffer storage
Data models
dataflow
Games
Instruction sets
Parallel programming
Programming
Runtime
shared memory
Synchronization
transactional memory
ISBN:1467347906, 9781467347907
ISSN:1550-6533
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this paper we present Atomic Dataflow model (ADF), a new task-based parallel programming model for C/C++ which integrates dataflow abstractions into the shared memory programming model. The ADF model provides pragma directives that allow a programmer to organize a program into a set of tasks and to explicitly define input data for each task. The task dependency information is conveyed to the ADF runtime system which constructs the dataflow task graph and builds the necessary infrastructure for dataflow execution. Additionally, the ADF model allows tasks to share data. The key idea is that computation is triggered by dataflow between tasks but that, within a task, execution occurs by making atomic updates to common mutable state. To that end, the ADF model employs transactional memory which guarantees atomicity of shared memory updates. We show examples that illustrate how the programmability of shared memory can be improved using the ADF model. Moreover, our evaluation shows that the ADF model performs well in comparison with programs parallelized using OpenMP and transactional memory.
ISBN:1467347906
9781467347907
ISSN:1550-6533
DOI:10.1109/SBAC-PAD.2012.24