Wednesday 24th of April 2024
 

Lock-Free Readers/Writers


Anupriya Chakraborty, Sourav Saha, Ryan Saptarshi Ray and Utpal Kumar Ray

The past few years have marked the start of a historic transition from sequential to parallel computation.The necessity to write parallel programs is increasing as systems are getting more complex while processor speed increases are slowing down. Current parallel programming uses low-level programming constructs like threads and explicit synchronization using locks to coordinate thread execution. Parallel programs written with these constructs are difficult to design, program and debug. Also locks have many drawbacks which make them a suboptimal solution. Software Transactional Memory (STM) is a promising new approach to programming shared-memory parallel processors. It is a concurrency control mechanism that is widely considered to be easier to use by programmers than locking. It allows portions of a program to execute in isolation, without regard to other, concurrently executing tasks. A programmer can reason about the correctness of code within a transaction and need not worry about complex interactions with other, concurrently executing parts of the program. This paper shows the concept of writing code using Software Transactional Memory (STM) and the performance comparison of codes using locks with those using STM.

Keywords: Parallel Programming; Multiprocessing; Locks; Transactions; Software Transactional Memory

Download Full-Text


ABOUT THE AUTHORS

Anupriya Chakraborty
3rd year student of B.E. (I.T.) in Jadavpur University, Kolkata, West Bengal, India

Sourav Saha
3rd year student of B.E. (I.T.) in Jadavpur University, Kolkata, West Bengal, India

Ryan Saptarshi Ray
Research scholar in the Department of Information Technology, Jadavpur University, Kolkata, West Bengal, India.

Utpal Kumar Ray
Associate Professor in the Department of Information Technology, Jadavpur University, Kolkata, West Bengal, India.


IJCSI Published Papers Indexed By:

 

 

 

 
+++
About IJCSI

IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us
FAQs

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482
Email: info@ijcsi.org

More contact details »