While better, this implementation will not run well on a GPU, since some applications could see 10K threads competing for 16 locks.

I agree with @rmjones, it seems with GPU, we should be very careful with locks if we use them since contention would be a huge problem. I wonder if this is the reason we don't see locks used much on GPU programs but synchthreads are used more often.