Search for dissertations about: "Non-blocking"

Showing result 1 - 5 of 17 swedish dissertations containing the word Non-blocking.

2. 1. 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

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

   Author : Håkan Sundell; Chalmers tekniska högskola; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; shared memory; wait-free; snapshot; real-time; synchronisation; lock-free; timing information; non-blocking;

   Abstract : 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. READ MORE

5. 3. Non-blocking Synchronization: Algorithms and Performance Evaluation

   Author : Yi Zhang; Chalmers tekniska högskola; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES;

   Abstract : 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. READ MORE

6. 4. On Design and Applications of Practical Concurrent Data Structures

   Author : Ivan Walulya; Chalmers tekniska högskola; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; combining; multicore; stream processing; atomicity; concurrent data structures; non-blocking; synchronization; lock-free; locking;

   Abstract : The proliferation of multicore processors is having an enormous impact on software design and development. In order to exploit parallelism available in multicores, there is a need to design and implement abstractions that programmers can use for general purpose applications development. READ MORE

7. 5. Reactive Shared Objects for Interprocess Synchronization

   Author : Phuong Ha; Chalmers tekniska högskola; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; non-blocking; distributed data structures; online algorithms; trees; reactive synchronization; practical; lock-free;

   Abstract : In parallel processing environments such as multiprocessor systems, processes are synchronized using concurrent objects, which allow many concurrent processes to access them at the same time. The performance of these concurrent objects heavily relies on the load conditions of the surrounding environment (e.g. READ MORE