A hardware implementation of the MCAS synchronization primitive

  title={A hardware implementation of the MCAS synchronization primitive},
  author={Srishty Patel and Rajshekar Kalayappan and Ishani Mahajan and Smruti R. Sarangi},
  journal={Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017},
Lock-based parallel programs are easy to write. However, they are inherently slow as the synchronization is blocking in nature. Non-blocking lock-free programs, which use atomic instructions such as compare-and-set (CAS), are significantly faster. However, lock-free programs are notoriously difficult to design and debug. This can be greatly eased if the primitives work on multiple memory locations instead of one. We propose MCAS, a hardware implementation of a multi-word compare-and-set… CONTINUE READING


Publications citing this paper.
Showing 1-3 of 3 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…