05.08.2014 Views

here - Stefan-Marr.de

here - Stefan-Marr.de

here - Stefan-Marr.de

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

3. Which Concepts for Concurrent and Parallel Progr. does a VM need to Support?<br />

Table 3.4.: I<strong>de</strong>ntified concepts classified. PA: prior art, Lib: implemented as library,<br />

Sem: support for semantics required, Perf: support for performance<br />

Prior Art PA Lib Sem Perf Prior Art PA Lib Sem Perf<br />

Asynchronous Operations X X X Join X<br />

Atomic Primitives X X Locks X X X<br />

Co-routines X X Memory Mo<strong>de</strong>l X X X<br />

Condition Variables X X X Method Invocation X X<br />

Critical Sections X X X Race-And-Repair X X<br />

Fences X X Thread Pools X X<br />

Global Address Spaces X X X Thread-local Variables X X X<br />

Global Interpreter Lock X X Threads X X<br />

Green Threads X Volatiles X X<br />

Immutability X X X Wrapper Objects X X X<br />

Library Solutions PA Lib Sem Perf Library Solutions PA Lib Sem Perf<br />

Agents X Guards X<br />

Atoms X MVars X<br />

Concurrent Objects X Message Queue X<br />

Event-Loop X Parallel Bulk Operations X<br />

Events X Reducers X<br />

Far-References X Single Blocks X<br />

Futures X State Reconciliation X<br />

Potential Perf. Benefits PA Lib Sem Perf Potential Perf. Benefits PA Lib Sem Perf<br />

APGAS X X Implicit Parallelism X X<br />

Barriers X X Locality X<br />

Clocks X X Mirrors X X<br />

Data Movement X One-si<strong>de</strong>d Communication X X<br />

Data-Flow Graphs X X Ownership X<br />

Data-Flow Variables X X PGAS X X<br />

Fork/Join X X Vector Operations X X<br />

Semantics req. Support PA Lib Sem Perf Semantics req. Support PA Lib Sem Perf<br />

Active Objects X X Message sends X X X<br />

Actors X X X No-Intercession X X X<br />

Asynchronous Invocation X X X Persistent Data Structures X X<br />

Axum-Domains X X Replication X X<br />

By-Value X X X Si<strong>de</strong>-Effect Free X X<br />

Channels X X X Speculative Execution X X<br />

Data Streams X X X Transactions X X X<br />

Isolation X X X Tuple Spaces X X<br />

Map/Reduce X X Vats X X X<br />

60

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!