Parallel actor monitors: Disentangling task-level parallelism from data partitioning in the actor model

While the actor model of concurrency is well appreciated for its ease of use, its scalability is often criticized. Indeed, the fact that execution within an actor is sequential prevents certain actor systems to take advantage of multicore architectures. In order to combine scalability and ease of us...

Full description

Saved in:
Bibliographic Details
Published in:Science of computer programming 2014-02, Vol.80, p.52-64
Main Authors: Scholliers, Christophe, Tanter, Éric, De Meuter, Wolfgang
Format: Article
Language:English
Subjects:
Actors
Concurrency
Efficiency
Monitors
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:While the actor model of concurrency is well appreciated for its ease of use, its scalability is often criticized. Indeed, the fact that execution within an actor is sequential prevents certain actor systems to take advantage of multicore architectures. In order to combine scalability and ease of use, we propose Parallel Actor Monitors (PAMs), as a means to relax the sequentiality of intra-actor activity in a structured and controlled way. A PAM is a modular, reusable scheduler that permits one to introduce intra-actor parallelism in a local and abstract manner. PAM allows the stepwise refinement of local parallelism within a system on a per-actor basis, without having to deal with low-level synchronization details and locks. We present the general model of PAM and its instantiation in the AmbientTalk language. Benchmarks confirm the expected performance gain.
ISSN:0167-6423
1872-7964
DOI:10.1016/j.scico.2013.03.011