Eliminating synchronization bottlenecks in object-based programs using adaptive replication

This paper presents a technique, adaptive replication, for automatically eliminating synchronization bottlenecks in multithreaded programs that perform atomic operations on objects. Synchronization bottlenecks occur when multiple threads attempt to concurrently update the same object. It is often possible to eliminate synchronization bottlenecks by replicating objects. Each thread can then update its own local replica without synchronization and without interacting with other threads. When the computation needs to access the original object, it combines the replicas to produce the correct values in the original object. One potential problem is that eagerly replicating all objects may lead to performance degradation and excessive memory consumption. Adaptive replication eliminates unnecessary replication by dynamically measuring the amount of contention at each object to detect and replicate only those objects that would otherwise cause synchronization bottlenecks. We have implemented ...

• Type: Conference
• Year: 1999
• Where: ICS
• Authors: Martin C. Rinard, Pedro C. Diniz
• Keywords: Adaptive Replication, Distributed And Parallel Computing, ICS 1999, Synchronization Bottlenecks, Unnecessary Replication