Mutual exclusion lock

The accumulation of x [ i ] x [ i ] into r in the above example is a critical section (see section 4.1) because r is shared among all threads. The (almost) associative and commutative properties of the addition and other permitted operators allow the reduction operator to provide better performance fhan would be possible by obtaining a mutual exclusion lock for each accumulation into r. 

---