Eliminating Synchronization-Related Atomic Operations with Biased Locking and Bulk Rebiasing Kenneth Russell Sun Microsystems, Inc. kenneth.russell@sun.com David Detlefs ∗ david.detlefs@alum.mit.edu Abstract The JavaTM programming language contains built-in synchroniza- tion primitives for use in constructing multithreaded programs. Ef- ficient implementation of these synchronization primitives is