Treffer: State Access Patterns in Stream Parallel Computations

Title:
State Access Patterns in Stream Parallel Computations
Contributors:
Danelutto, Marco, Kilpatrick, Peter, Mencagli, Gabriele, Torquati, Massimo
Publication Year:
2018
Collection:
ARPI - Archivio della Ricerca dell'Università di Pisa
Document Type:
Fachzeitschrift article in journal/newspaper
File Description:
ELETTRONICO
Language:
English
Relation:
info:eu-repo/semantics/altIdentifier/wos/WOS:000450291400005; volume:32; issue:6; firstpage:807; lastpage:818; numberofpages:12; journal:INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS; https://hdl.handle.net/11568/841177
DOI:
10.1177/1094342017694134
Rights:
info:eu-repo/semantics/openAccess
Accession Number:
edsbas.568EDC8E
Database:
BASE

Weitere Informationen

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.