Elimination Trees and the Construction of Pools and Stacks (Preliminary Version)

@inproceedings{Shavit1995EliminationTA,
  title={Elimination Trees and the Construction of Pools and Stacks (Preliminary Version)},
  author={Nir Shavit and Dan Touitou},
  booktitle={SPAA},
  year={1995}
}
Shared pools and stacks are two coordination structures with a history of applications rang ing from simple producer consumer bu ers to job schedulers and procedure stacks This paper introduces elimination trees a novel form of di racting trees that o er pool and stack imple mentations with superior response on average constant under high loads while guaranteeing logarithmic time deterministic termination under sparse request patterns A preliminary version of this paper appeared in the… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 19 CITATIONS

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…