Built-In Coloring for Highly-Concurrent Doubly-Linked Lists

@inproceedings{Attiya2006BuiltInCF,
  title={Built-In Coloring for Highly-Concurrent Doubly-Linked Lists},
  author={Hagit Attiya and Eshcar Hillel},
  booktitle={DISC},
  year={2006}
}
This paper presents a novel approach for lock-free implementations of concurrent data structures, based on dynamically maintaining a coloring of the data structure’s items. Roughly speaking, the data structure’s operations are implemented by acquiring virtual locks on several items of the data structure and then making the changes atomically; this simpli£es the design and provides clean functionality. The virtual locks are managed with CAS or DCAS primitives, and helping is used to guarantee… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 18 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 24 references

Similar Papers

Loading similar papers…