Summary: Barrier Inference
Alexander Aiken \Lambda and David Gay \Lambda
University of California, Berkeley
Berkeley, CA 947201776
Many parallel programs are written in SPMD style, i.e.
by running the same sequential program on all processes.
SPMD programs include synchronization, but it is easy to
write incorrect synchronization patterns. We propose a sys
tem that verifies a program's synchronization pattern. We
also propose language features to make the synchroniza
tion pattern more explicit and easily checked. We have
implemented a prototype of our system for SplitC and suc
cessfully verified the synchronization structure of realistic
Explicitly parallel programming---where the programmer
specifies the parallelism in a computation---is arguably the