A hardware implementation of the MCAS synchronization primitive

@article{Patel2017AHI,
  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},
  year={2017},
  pages={918-921}
}
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

Citations

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

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…