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)
TA Answering the question….. What are some guidelines that I can use to evaluate my program or intervention?
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)