Synchronizing without locks is inherently expensive.

Hagit Attiya, Rachid Guerraoui, Danny Hendler, Petr Kouznetsov

Browse the full PODC paper archive.