Sökning: "Wait-free"

Hittade 4 avhandlingar innehållade ordet Wait-free.

  1. 1. Applications of Non-Blocking Data Structures to Real-Time Systems

    Författare :Håkan Sundell; Chalmers University of Technology; []
    Nyckelord :shared memory; wait-free; snapshot; real-time; synchronisation; lock-free; timing information; non-blocking;

    Sammanfattning : This thesis is a major part of the results within a project called "Applications of wait/lock-free protocols to real-time systems". This project is funded by the national Swedish Real-Time Systems research initiative ARTES (www.artes.uu. LÄS MER

  2. 2. Lock-free Concurrent Search

    Författare :Bapi Chatterjee; Chalmers University of Technology; []
    Nyckelord :NATURVETENSKAP; TEKNIK OCH TEKNOLOGIER; NATURAL SCIENCES; ENGINEERING AND TECHNOLOGY; Wait-free; Help-aware; Non-blocking; Concurrency; Linearizability; Lock-based; Lock-free-kD-tree; Amortized Complexity; Data Structure; Binary Search Tree; Blocking; Search; Concurrent; kD-tree; Linked-list; Lock-free; Range Search; Language-portable; Help-optimal; Nearest Neighbour Search; Linearizable; Synchronization;

    Sammanfattning : The contemporary computers typically consist of multiple computing cores with high compute power. Such computers make excellent concurrent asynchronous shared memory system. LÄS MER

  3. 3. Efficient and Practical Non-Blocking Data Structures

    Författare :Håkan Sundell; Chalmers University of Technology; []
    Nyckelord :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;

    Sammanfattning : 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. LÄS MER

  4. 4. Non-blocking Synchronization: Algorithms and Performance Evaluation

    Författare :Yi Zhang; Chalmers University of Technology; []
    Nyckelord :;

    Sammanfattning : The thesis investigates non-blocking synchronization in shared memory systems, in particular in high performance shared memory multiprocessors and real-time shared memory systems. We explore the performance impact of non-blocking synchronization in high performance shared memory multiprocessors and the applicability of non-blocking synchronization in real-time systems. LÄS MER