Two-handed emulation: how to build non-blocking implementation of complex data-structures using DCAS

@inproceedings{Greenwald2002TwohandedEH,
  title={Two-handed emulation: how to build non-blocking implementation of complex data-structures using DCAS},
  author={Michael B. Greenwald},
  booktitle={PODC},
  year={2002}
}
This paper partly addresses the question of whether, in principle, there is any point in adding richer hardware synchronization primitives when the existing set is "universal", and therefore sufficient to synchronize any data structure in a non-blocking manner. The context of this paper is the ongoing investigation of the utility of adding a DCAS instruction to modern processors to aid the design and performance of non-blocking algorithms. We add one more piece of evidence in support of this… CONTINUE READING

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…