Making Operations of Concurrent Data Types Fast

@inproceedings{Kosa1994MakingOO,
  title={Making Operations of Concurrent Data Types Fast},
  author={Martha J. Kosa},
  booktitle={PODC},
  year={1994}
}
We compare the costs of three well-known consistency guarantees (sequential consistency, linearizabilitv, and hybrid consistency) for shared memory objects of a.rbztrary data types, generalizing previous work considering specific types and providing information about data types not previously studied. We evaluated the impact of the consistency guarantee to be provided, the amount of synchrony among the processes sharing the objects, and algebraic properties of a type on the worst-case time… CONTINUE READING