Randomized versus Deterministic Implementations of Concurrent Data Structures

@inproceedings{Alistarh2012RandomizedVD,
  title={Randomized versus Deterministic Implementations of Concurrent Data Structures},
  author={Dan Alistarh},
  year={2012}
}
One of the key trends in computing over the past two decades has been increased distribution, both at the processor level, where multi-core architectures are now the norm, and at the system level, where many key services are currently distributed over multiple machines. Thus, understanding the power and limitations of computing in a concurrent, distributed… CONTINUE READING