Search for dissertations about: "Linearizability"

Showing result 6 - 6 of 6 swedish dissertations containing the word Linearizability.

  2. 6. Efficient and Practical Non-Blocking Data Structures

    Author : Håkan Sundell; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; shared data structure; abstract data type; snapshot; lock-free; priority queue; synchronization; non-blocking; skip list; shared memory; deque; real-time; doubly linked list; dictionary; wait-free; shared register;

    Abstract : This thesis deals with how to design and implement efficient, practical and reliable concurrent data structures. The design method using mutual exclusion incurs serious drawbacks, whereas the alternative non-blocking techniques avoid those problems and also admit improved parallelism. READ MORE