The actor model has already proven itself as an interesting concurrency model
that avoids issues such as deadlocks and race conditions by construction, and
thus facilitates concurrent programming. The tradeoff is that it sacrifices
expressiveness and efficiency especially with respect to data parallelism.
However, many standard solutions to computationally expensive problems employ
data parallel algorithms for better performance on parallel systems.
We identified three problems that inhibit the use of data-parallel algorithms
within the actor model. Firstly, one of the main properties of the actor
model, the fact that no data is shared, is one of the most severe performance
bottlenecks. Especially the fact that shared state can not be read truly in
parallel. Secondly, the actor model on its own does not provide a mechanism to
specify extra synchronization conditions on batches of messages which leads to
event-level data-races. And lastly, programmers are forced to write code in a
continuation-passing style (CPS) to handle typical request-response
situations. However, CPS breaks the sequential flow of the code and is often
hard to understand, which increases complexity and lowers maintainability.
We proposes synchronization views to solve these three issues
without compromising the semantic properties of the actor model. Thus, the
resulting concurrency model maintains deadlock-freedom, avoids low-level race
conditions, and keeps the semantics of macro-step execution.
%0 Conference Paper
%1 SyncViewsPoster
%A De Koster, Joeri
%A Marr, Stefan
%A D'Hondt, Theo
%B Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming
%D 2012
%I ACM
%K ActPigoo Actors Concurrency MeMyPublication Parallelism ReaderWriter Synchronization Views myown
%P 317--318
%R 10.1145/2145816.2145873
%T Synchronization Views for Event-loop Actors
%U http://www.stefan-marr.de/2011/12/synchronization-views-for-event-loop-actors/
%X The actor model has already proven itself as an interesting concurrency model
that avoids issues such as deadlocks and race conditions by construction, and
thus facilitates concurrent programming. The tradeoff is that it sacrifices
expressiveness and efficiency especially with respect to data parallelism.
However, many standard solutions to computationally expensive problems employ
data parallel algorithms for better performance on parallel systems.
We identified three problems that inhibit the use of data-parallel algorithms
within the actor model. Firstly, one of the main properties of the actor
model, the fact that no data is shared, is one of the most severe performance
bottlenecks. Especially the fact that shared state can not be read truly in
parallel. Secondly, the actor model on its own does not provide a mechanism to
specify extra synchronization conditions on batches of messages which leads to
event-level data-races. And lastly, programmers are forced to write code in a
continuation-passing style (CPS) to handle typical request-response
situations. However, CPS breaks the sequential flow of the code and is often
hard to understand, which increases complexity and lowers maintainability.
We proposes synchronization views to solve these three issues
without compromising the semantic properties of the actor model. Thus, the
resulting concurrency model maintains deadlock-freedom, avoids low-level race
conditions, and keeps the semantics of macro-step execution.
@inproceedings{SyncViewsPoster,
abstract = {The actor model has already proven itself as an interesting concurrency model
that avoids issues such as deadlocks and race conditions by construction, and
thus facilitates concurrent programming. The tradeoff is that it sacrifices
expressiveness and efficiency especially with respect to data parallelism.
However, many standard solutions to computationally expensive problems employ
data parallel algorithms for better performance on parallel systems.
We identified three problems that inhibit the use of data-parallel algorithms
within the actor model. Firstly, one of the main properties of the actor
model, the fact that no data is shared, is one of the most severe performance
bottlenecks. Especially the fact that shared state can not be read truly in
parallel. Secondly, the actor model on its own does not provide a mechanism to
specify extra synchronization conditions on batches of messages which leads to
event-level data-races. And lastly, programmers are forced to write code in a
continuation-passing style (CPS) to handle typical request-response
situations. However, CPS breaks the sequential flow of the code and is often
hard to understand, which increases complexity and lowers maintainability.
We proposes \emph{synchronization views} to solve these three issues
without compromising the semantic properties of the actor model. Thus, the
resulting concurrency model maintains deadlock-freedom, avoids low-level race
conditions, and keeps the semantics of macro-step execution.},
added-at = {2011-12-24T13:31:50.000+0100},
author = {De Koster, Joeri and Marr, Stefan and D'Hondt, Theo},
biburl = {https://www.bibsonomy.org/bibtex/222ee75102212d0b030d513d742e45fdc/gron},
blog = {http://stefan-marr.de/2011/12/synchronization-views-for-event-loop-actors/},
booktitle = {Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming},
description = {http://doi.acm.org/10.1145/2145816.2145873},
doi = {10.1145/2145816.2145873},
interhash = {e727f9c6a21c1e3b6370fbf9db8b7e35},
intrahash = {22ee75102212d0b030d513d742e45fdc},
keywords = {ActPigoo Actors Concurrency MeMyPublication Parallelism ReaderWriter Synchronization Views myown},
month = {February},
note = {(Poster)},
pages = {317--318},
pdf = {http://soft.vub.ac.be/~smarr/downloads/ppopp12-dekoster-synchronization-views-for-event-loop-actors.pdf},
publisher = {ACM},
series = {PPoPP Poster'12},
timestamp = {2018-08-26T18:55:03.000+0200},
title = {Synchronization Views for Event-loop Actors},
url = {http://www.stefan-marr.de/2011/12/synchronization-views-for-event-loop-actors/},
year = 2012
}