Now showing items 1-4 of 4
Programming with Exceptions in JCilk
JCilk extends the Java language to provide call-return semantics for multithreading, much as Cilk does for C. Java's built-in thread model does not support the passing of exceptions or return values from one thread back ...
On-the-Fly Maintenance of Series-Parallel Relationships in Fork-Join Multithreaded Programs
A key capability of data-race detectors is to determine whether one thread executes logically in parallel with another or whether the threads must operate in series. This paper provides two algorithms, one serial and one ...
Mapping Unstructured Parallelism to Series-Parallel DAGs
Many parallel programming languages allow programmers to describe parallelism by using constructs such as fork/join. When executed, such programs can be modeled as directed graphs, with nodes representing a computation and ...
Efficient on the fly maintenance of series-parallel relationships
A series-parallel directed acyclic graph, or SP-dag, contains nodes that are either in series or logically in parallel. We present a data structure and algorithm to efficiently determine, in a single serial walk of the ...