Maximize Locality, Minimize Contention
by Herb Sutter

Example 1: Classic lock convoying, worst case

// Threads 1-N
while( ... ) {
  globalMutex.lock();
  DoWork();
  globalMutex.unlock();
}





1


