Relaxed Concurrency Control in Software Transactional Memory


Some of today's TM systems implement the two-phase-locking (2PL) algorithm which aborts transactions every time a conflict occurs. 2PL is a simple algorithm that provides fast transactional operations. However, it limits concurrency in benchmarks with high contention because it increases the rate of aborts. We propose the use of a more relaxed concurrency control algorithm to provide better concurrency. This algorithm is based on the conflict-serializability (CS) model. Unlike 2PL, it allows some transactions to commit successfully even when they make conflicting accesses. We implement this algorithm in a STM system and evaluate its performance on 16 cores using standard benchmarks. Our evaluation shows that the algorithm improves the performance of applications with long transactions and high abort rates. Throughput is improved by up to 2.99 times despite the overheads of testing for CS at runtime. These improvements come with little additional implementation complexity and require no changes to the transactional programming model. We also propose an adaptive approach that switches between 2PL and CS to mitigate the overhead in applications that have low abort rates.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :Design, Control, and Validation of a Charge-Sustaining Parallel Hybrid BicycleABSTRACT:Traffic congestion, energy, and environmental concerns are boosting the interest for light electric vehicles. Electrically power-assisted
PROJECT TITLE :Power converters, control, and energy management for distributed generationABSTRACT:Distributed generation (DG) is anticipated to play a important role in the long run to enhance the quality of human life. DG and
PROJECT TITLE :A Robotic Leg Prosthesis: Design, Control, and ImplementationABSTRACT:This text describes the look and control of a powered knee and ankle prosthesis for transfemoral amputees. Following an outline of the design
PROJECT TITLE :Modeling, Control, and Experimental Validation of a High-Speed Supercavitating VehicleABSTRACT:Underwater vehicles that travel inside a bubble or supercavity provide possibilities for prime-speed and energy-economical
PROJECT TITLE :Relaxed Linearized Algorithms for Faster X-Ray CT Image ReconstructionABSTRACT:Statistical image reconstruction (SIR) strategies are studied extensively for X-ray computed tomography (CT) because of the potential

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry