--Optimistic Synchronization: It identifies optimistic synchronization as an effective synchronization mechanism for atomic operations in the context of a parallelizing compiler for object-based programs.
Section 2 presents the optimistic synchronization primitives that the compiler uses to implement fine-grain atomic operations. Section 3 presents an example that illustrates the use of optimistic synchronization.
As implemented in the MIPS processor family, 11 and sc directly support atomic operations only on 32-bit and 64-bit data items.
We next provide an example that illustrates how the compiler can use optimistic synchronization to implement atomic operations. The program in Figure 2 implements a graph traversal.