State access patterns in stream parallel computations

Marco Danelutto; Peter Kilpatrick; Gabriele Mencagli; Massimo Torquati

doi:10.1177/1094342017694134

State access patterns in stream parallel computations

Marco Danelutto, Peter Kilpatrick, Gabriele Mencagli, Massimo Torquati

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

403 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 language	English
Pages (from-to)	807-818
Number of pages	12
Journal	International Journal of High Performance Computing Applications
Volume	32
Issue number	6
Early online date	16 Mar 2017
DOIs	https://doi.org/10.1177/1094342017694134
Publication status	Published - 01 Nov 2018

Access to Document

10.1177/1094342017694134Licence: Unspecified

State Access Patterns in Stream Parallel Computations
© 2017 The Authors. This work is made available online in accordance with the publisher’s policies. Please refer to any applicable terms of use of the publisher.
Accepted author manuscript, 1.02 MBLicence: Unspecified

Peter Kilpatrick
- p.kilpatrickqub.acuk
Person: Academic

Cite this

@article{b8e27bc343894bc78f6dd3f2d069023e,

title = "State access patterns in stream parallel computations",

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.",

author = "Marco Danelutto and Peter Kilpatrick and Gabriele Mencagli and Massimo Torquati",

year = "2018",

month = nov,

day = "1",

doi = "10.1177/1094342017694134",

language = "English",

volume = "32",

pages = "807--818",

journal = "International Journal of High Performance Computing Applications",

issn = "1094-3420",

publisher = "SAGE Publications Inc.",

number = "6",

}

TY - JOUR

T1 - State access patterns in stream parallel computations

AU - Danelutto, Marco

AU - Kilpatrick, Peter

AU - Mencagli, Gabriele

AU - Torquati, Massimo

PY - 2018/11/1

Y1 - 2018/11/1

N2 - 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.

AB - 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.

U2 - 10.1177/1094342017694134

DO - 10.1177/1094342017694134

M3 - Article

VL - 32

SP - 807

EP - 818

JO - International Journal of High Performance Computing Applications

JF - International Journal of High Performance Computing Applications

SN - 1094-3420

IS - 6

ER -

State access patterns in stream parallel computations

Abstract

Access to Document

Fingerprint

Profiles

Peter Kilpatrick

Cite this