arrow
Return

State access patterns in stream parallel computations

delete2017-03-16
delete4
delete
OA
AI
M
Marco Danelutto *
P
Peter Kilpatrick
G
Gabriele Mencagli
M
Massimo Torquati
DOI:10.1177/1094342017694134delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We introduce a set of state access patterns suitable for managing accesses to states in parallel computations operating on streams. The state access patterns are useful for modelling typical stream parallel applications. We present a classification of the patterns according to the extent and way in which the state can be structured and accessed. We define precisely the state access patterns and discuss possible implementation schemas, performances and possibilities to manage adaptivity (parallelism degree) in the patterns. We present experimental results relative to implementations built on top of the structured parallel programming framework FastFlow that demonstrate the feasibility and efficiency of the proposed access patterns.
Keywords:
Structured parallel programming
parallel design patterns
stateful computations
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of High Performance Computing Applications cover
International Journal of High Performance Computing Applications
IF:
2.5
Papers:
1.1K
Citations:
1.3K

Organization

Q
Queen's University Belfast
Scholars:
1.6W
Papers: 1.7W
Citations: 2.5W
U
University of Pisa
Scholars:
3.1W
Papers: 2.4W
Citations: 2.4W