State access patterns in stream parallel computations

Marco Danelutto, Peter Kilpatrick, Gabriele Mencagli, Massimo Torquati

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)
303 Downloads (Pure)

Abstract

We introduce a set of state access patterns suitable for managing accesses to state 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.
Original languageEnglish
Pages (from-to)807-818
Number of pages12
JournalInternational Journal of High Performance Computing Applications
Volume32
Issue number6
Early online date16 Mar 2017
DOIs
Publication statusPublished - 01 Nov 2018

Fingerprint

Dive into the research topics of 'State access patterns in stream parallel computations'. Together they form a unique fingerprint.

Cite this