Loading...
Please wait, while we are loading the content...
Similar Documents
S.: Fast Multi-Level Locks for Java: A Preliminary Performance Evaluation
| Content Provider | CiteSeerX |
|---|---|
| Author | Gudka, Khilan Eisenbach, Susan |
| Description | Atomic sections guarantee atomic and isolated execution of a block of code. Transactional Memory can be used to implement them but suffers from the inability to support system calls and has high overhead. Lock inference is a pessimistic alternative that infers the locks necessary to prevent thread interference. Our research looks at lock inference techniques for Java programs. An important aspect of the performance of a lock inference approach is the efficiency of its runtime locks. In this paper, we describe an implementation of the multi-level locks of Gray et al [7] using Java’s Synchronizer framework [14] and present some preliminary performance results for a number of workloads that perform a varying proportion of fine-grained and coarse-grained operations. We compare our lock implementation against Java’s ReentrantReadWriteLock and the STM algorithms TL2 [6] and LSA [17]. For fine-grained workloads, we show that multi-level locks perform similarly to ReentrantReadWriteLock but in workloads that mix fine-grained and coarse-grained data operations, they achieve better performance (upto 11x against ReentrantRead-WriteLock and 3x against STM). 1. |
| File Format | |
| Language | English |
| Publisher Institution | In: ECˆ2 2010: Workshop on Exploiting Concurrency Efficiently and Correctly. (2010 |
| Access Restriction | Open |
| Subject Keyword | Java Synchronizer Framework Fast Multi-level Lock Transactional Memory Preliminary Performance Result Coarse-grained Data Operation Atomic Section Pessimistic Alternative Lock Inference Important Aspect Lock Implementation Thread Interference Lock Inference Approach Runtime Lock Java Reentrantreadwritelock Coarse-grained Operation Stm Algorithm Tl2 Multi-level Lock Java Program System Call Isolated Execution Lock Inference Technique Fine-grained Workload High Overhead Preliminary Performance Evaluation |
| Content Type | Text |
| Resource Type | Article |
