Process Coordination with Fetch-and-Increment

@inproceedings{Freudenthal1991ProcessCW,
  title={Process Coordination with Fetch-and-Increment},
  author={Eric Freudenthal and Allan Gottlieb},
  booktitle={ASPLOS},
  year={1991}
}
The fetch-and-add (F&A) operation has been used effectively in a number of process coordination algorithms. In this paper we assess the power of fetch-and-increment (F&I) and fetch-anddecrement (F&D), which we view as restricted forms of F&A in which the only addends permitted are ±1. F&A-based algorithms that use only unit addends are thus trivially expressed with just F&I and F&D. Our primary contributions are new F&I/F&D algorithms for readers/writers coordination including a proof of its… CONTINUE READING
Highly Cited
This paper has 59 citations. REVIEW CITATIONS
44 Citations
1 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…