|
|
|
|
|
|
|
|
|
|
|
Serial
|
|
read(l), write(l)
|
|
Simplest
parallel program without nested parallelism
|
|
Two parallel read records, one write
record
|
|
Language
structure like Cilk
|
|
read: max level of parallelism, one write
record
|
|
|
|
Q: Is
it possible to keep only two read records for each
|
|
|
shared
location in Cilk Parallel Nondeterminator?
|
|
Keep two parallel read records with
highest level of LCA in
|
|
parent
child spawn tree.
|
|