Lock-Free Readers/Writers
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.
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.