Don Dailey

Learn More
This thesis describes Cilk, a parallel multithreaded language for programming contemporary shared memory multiprocessors (SMP's). Cilk is a simple extension of C which provides constructs for parallel control and synchronization. Cilk imposes very low overheads | the typical cost of spawning a parallel thread is only between 2 and 6 times the cost of a C(More)
If two parallel threads access the same location and at least one of them performs a write, a race exists. The detection of races|a major problem in parallel debugging|is complicated by the presence of atomic critical sections. In programs without critical sections, the existence of a race is usually a bug leading to nondeterministic behavior. In programs(More)
  • 1